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