hdu 1007 Quoit Design (分治+递归)
题意就是输入一堆点在二维平面上的坐标,找出距离最短的两个点对,距离除以2输出。
很简单的递归加分治。然而我昨天写的时候WA到心态爆炸,今天终于明白整个结构都有问题,重新修改了一遍,直接过了。
附上代码:
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>...
原创
2018-08-31 11:52:01 ·
248 阅读 ·
0 评论