袁老师版题解

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while(t--)	//t组数据要算 
	{
		int n;
		cin >> n;
		int a[n+1][n+1];	//二维数组,类型为char,n行n列 
		for(int i=1; i<=n; i++)	//i为行
		{
			string tmp;	//输入一行字符串（有n个字符的） 
			cin >> tmp;
			for(int j=0; j<=n-1; j++)	//j为列
				a[i][j+1] = tmp[j];	//j列不能为0, _字符串又是从0开始的 
				//j的每一列按顺序只取 tmp字符串的一个字符 
		} 
		
		int sumAll = 0;
		for(int i=1; i<=n/2; i++)	//i为行
		{
			for(int j=i; j<=n-i; j++)	//j为列
			{
				int u = a[i][j];
				int v = a[j][n+1-i];
				int w = a[n+1-j][i];
				int x = a[n+1-i][n+1-j];

				int ma = max(u, max(v, max(w, x)));
				int sum = ma*4 - u - v - w - x;
				sumAll += sum;
			}
		}
		cout << sumAll << endl;
	}
	return 0;
}