2014年4月4日
HDU 2083 简易版之最短距离
摘要： 今天太无聊了，居然刷水题，不过觉得这道题挺有意义的，虽然还是很水 0 0题意： 略（中文）思路： 枚举每个点到其他所有点的距离和，取最小值。 先排序。然后求第一个点到其他点的距离和。然后向右移动，此时左边的点远离，右边的点靠近，可以O(1)的求出下一个点到其他点的距离。代码： 1 #includ... 阅读全文
posted @ 2014-04-04 00:55 Phantom01 阅读(169) 评论(0) 推荐(0) 编辑