摘要：
"题目" 按理来说是可以二分的，但是发现其实直接暴力然后注意细节就可以了。 先找到牛所在的起点,然后分别向右找和向左找。 第一次查找从$r$点冲到$l$点时，突破不了$l$，从$l$点冲到$r$，能突破$r$，要给$r$加多少，然后取$min$，每次$l ，r$并不需要返回原先值，原因是l没有增加前 阅读全文
摘要：
"题目" 题意：求最小的从某一个点到其余点的切比雪夫距离和。 将一个图中的$(x,y)$坐标转到新坐标$(x+y,x y)$后，图中的曼哈顿距离就是新图中的切比雪夫距离， 证明:分类讨论, 1.$x2 x1,y2 y1时，x2 x1+y2 y1=x2+y2 (x1+y2)$就是新坐标的X差。 2.$ 阅读全文