「Usaco2008 Open」奶牛邻居
这题的关键在于转化曼哈顿距离为契比雪夫距离
由一个加法变成一个取max
我们重新定义一个坐标为(x,y)(x,y)(x,y)的点的坐标为(x+y,x−y)(x+y,x-y)(x+y,x−y)
这样,两个点的距离就变成了max(x1,−x2,,y1,−y2,)max(x_1^,-x_2^,,y_1^,-y_2^,)max(x1,−x2,,y1,−y2,)
我们使用双指针维护,保证在当前区间内...
原创
2019-10-08 20:29:48 ·
141 阅读 ·
0 评论