hdu 5762 Teacher Bo(暴力美学)
这个题当时我写的时候一看,要把10^5个点组成的所有情况暴力一遍肯定T了,但又没有更好的方法,于是放弃了这道题
但后来才知道,它的坐标范围也就10^5,也就是说曼哈顿距离最大也就是2*10^5,遍历所有点肯定超时,但遍历所有曼哈顿距离时间肯定有多的
因为大不了最坏的情况是遍历的点集前2*10^5个全部都是不一样的,但是遍历的下一个点肯定与前面的2*10^5中的某一个情况有重合的,而这个时候就找
原创
2016-08-05 16:47:58 ·
730 阅读 ·
0 评论