2019年11月16日
HDU 4311 曼哈顿距离
摘要： HDU 4311 "Meeting point 1" 曼哈顿距离 题意：给出n个点的xy坐标，选其中一个点，使得其他点到他的曼哈顿距离最小，求最小的 "曼哈顿距离" 题解：先按x坐标从小到大排序，求出其他点到第一个点的距离和，根据递推把所有的点都求出来，复杂度O(N)，y坐标也是，最后记录最小和。 阅读全文
posted @ 2019-11-16 23:44 小饭hhh 阅读(249) 评论(0) 推荐(0) 编辑