学无涯

原创 HDU1007(最近点对问题)

题意不难理解,就是找到最近的两个点,计算其距离,除以2就是所求的圆的半径... 注意如果用qsort()进行排序可能会超时... #include #include #include #include using namespace std; int N,top; struct node { double x,y; }point[100005],stack[100005];