阅读背景:

Crowd HDU - 4456 曼哈顿距离转切比雪夫距离的坐标变换与二维坐标离散化

来源:互联网 

通过坐标变换x'=x-y+n和y'=x+y,开大两倍空间就可以用一个两倍大的二维矩阵中

从[x'-a,y'-a]到[x'+a,y'+a]这个子矩阵表示原图中到(x,y)曼哈顿距离小于等于a的菱形区域啦从




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: