暴力做法:1.对每一行/列求$or$:2.枚举行的差值$i$,并对任意相差为$i$的行和相差为$k-i$的列求$and$,对行/列的$and$结果求$or$,对行和列的$or$求$and$,对所有$i$的$and$求$or$即为答案 很明显,这样的指令数达到了$o(n^{2})$,需要优化 上述做法的瓶颈在于枚举距离,没有将行和列分开处理,那么容易想到将坐标系旋转,即$(x,y)=>(x-y,x+y)$ 此时,对于两点的坐标$(x_{1},y_{1})$和$(x_{2},y_{2})$,两点间的…
