摘要： 通过坐标变换x'=x-y+n和y'=x+y，开大两倍空间就可以用一个两倍大的二维矩阵中 从[x'-a,y'-a]到[x'+a,y'+a]这个子矩阵表示原图中到(x,y)曼哈顿距离小于等于a的菱形区域啦 二维的离散化就是把(x,y)映射到x*n+y这个一维数列上 这题极限空间应该是log(2n)*lo 阅读全文