随笔分类 -  平面曼哈顿距离

摘要：用途：求平面直角坐标系内任意一个点到坐标内所有指定点的最大距离最小值 dis(a,b)=abs(i-i*)+abs(j-j*); =max(i-i*,i*-i)+max(j-j*,j*-j) =max(abs( (i-j)-(i*-j*)),abs((i+j)-(i*+j*)) ) 发现每个点如果要 阅读全文