摘要: 题目链接:https://www.luogu.com.cn/problem/P5098 思路:曼哈顿距离为abs(x1-x2)+abs(y1-y2),直接暴力是肯定不行的,可以化简一下,先假设x1>=x2。 当y1>=y2时,abs(x1-x2)+abs(y1-y2)=x1-x2+y1-y2=(x1 阅读全文
posted @ 2020-10-04 21:49 ~zcb 阅读(112) 评论(0) 推荐(0) 编辑