hdu4311 n个平面点选取一个使距离该点曼哈顿距离最小 枚举/快速计算曼哈顿距离
摘要：
这个题目和前几天做acdream的那个题目类似，可以说是加强版那个题目是一维点，那个题目其实只用看中间两个点，我当时做的时候就是枚举n个点，然后累加累减距离达到快速计算其他点到该点距离本题完全可以利用这个分开计算其他点到这个点x轴向与y轴向距离和记录id，两次排序，然后累加累减距离，最后选取n个点x... 阅读全文
posted @ 2015-05-13 23:57 xiao_xin 阅读(1830) 评论(0) 推荐(0) 编辑
