一些优秀的想法。

四个关键字排序。
越里层优先级越低。

bool cmp(node a,node b){
    if(a.x == b.x){
        if(a.y == b.y){
            if(a.z == b.z){
                return a.index < b.index;
            }
            return a.z < b.z;
        }
        return a.y > b.y;
    }
    return a.x > b.x;
}

二维平面直角坐标系旋转$45$度
旋转$45$度后的平面大小$n\ast m-1$
对应坐标变换$x->m+x-y,y->x+(y-1)$考虑左右对角线的关系。
旋转后的点转旋转前的点变换$posx=m+x-y,posy=x+y-1$
扩大$k$倍
$intr2=min(n+n-1,x+k),r1=max(1,x-k);$
$intc2=min(n+n-1,y+k),c1=max(1,y-k);$

对一个序列，形如这种操作
${\sum }_{i=1}^n{\sum }_{j=i+1}^n(ai+aj)$
都可以转化为题意为对于任意的数对操作