2017年8月25日
LightOJ 1349 Aladdin and the Optimal Invitation(中位数)
摘要： 题目链接：https://vjudge.net/contest/28079#problem/N 题目大意：给一个mxn的平面，有q个位置，每个位置坐标为（u,v）有w人，求一个点在平面内使得所有人都到这个点的曼哈顿距离之和最小（如 (x, y) 到 (p, q),那曼哈顿距离就是|x-p|+|y-q 阅读全文
posted @ 2017-08-25 00:58 Yeader 阅读(361) 评论(0) 推荐(0)