预处理出矩阵中每个点,向上下左右最多能衍生的距离。这个可以用dp数组简单转移出来,类似前缀和:
例如:向上衍生的距离为:
当 a[i][j]=a[i−1][j] , up[i][j]=up[i−1][j]+1
否则up[i][j]=0
小欧有一个只包含 0和1的矩阵,他定义矩阵上一个结点的可视化距离为结点在竖直方向上能看到的与其值相等的结点数量与结点在水平方向上能看到与其值相等的结点数量之和。(若中间被一个值不相等的结点数量阻挡,则该结点无法再看到之后的结点)
例如:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册