2008年1月20日

[杂题]pku3269 曼哈顿距离的性质

摘要: 给出平面上n个不相邻的点，要求到这n个点的曼哈顿距离之和最小的点的个数ans2，和这个最小距离ans1。
解法用到曼哈顿距离的性质

阅读全文

posted @ 2008-01-20 11:22 Felicia 阅读(578) | 评论 (3) | 编辑收藏