简单动态规划
预处理出矩阵中每个点，向上下左右最多能衍生的距离。这个可以用dp数组简单转移出来，类似前缀和:
例如:向上衍生的距离为:
当 a[i][j]=a[i−1][j] , up[i][j]=up[i−1][j]+1
否则up[i][j]=0
题目内容
考古学家发现了一块古老的正方形石板，上面刻满了符号。石板被划分为 n×n 个格子，每个格子中只刻有字符 X 或 O。
对于某个格子 (i,j)，定义其 共鸣值 为：从该格子出发，分别向上、下、左、右四个方向观察，沿着同一方向连续遇到的、与自身符号相同的格子数量（不包括自身）。一旦遇到不同符号或石板边界，该方向的延伸就停止。
请求出石板上所有格子的共鸣值之和。
约束：石板的边长 n 满足 1≤n≤1000。
输入描述
第一行包含一个整数 n。
