2020年9月20日
AtCoder Beginner Contest 178 E - Dist Max 题解(推公式)
摘要： 题目链接 题目大意 给你n个点(n<=2e5)要你求所有点中两个点最短的曼哈顿距离 曼哈顿距离定义为d(i,j)=|x1-x2|+|y1-y2|. 题目思路 想了很久也没有什么思路，其实就是一个简单的推公式 x1-x2与y1-y2如果同号，那么d(i,j)=abs(x1-x2+y1-y2)=abs( 阅读全文
posted @ 2020-09-20 22:32 hunxuewangzi 阅读(193) 评论(0) 推荐(0) 编辑