题解:https://www.luogu.com.cn/blog/virus2017/solution-p3398
这篇题解里的
dist(x1,y1)+dist(x2,y2)>=dist(x1,x2)+dist(y1,y2)
公式是错误的,当然可能是手误了,正确的是:
dist(x1,y1)+dist(x2,y2)<=dist(x1,x2)+dist(y1,y2)
虽然不是很重要,但可能会误人子弟