题目链接：https://vjudge.net/contest/68966#problem/Q

分析：这里的对称并不是指的是关于原矩阵（也就是最大的那一个）主对角线对称，而是对于每一个小的矩阵来说，当前矩阵的对反对角线。

#include<iostream>

#include<string>

#include<cmath>

#include<cstring>

#include<algorithm>

#include<stdio.h>

using namespace std;

# define maxn 1000+10

char a[maxn][maxn];

int dp[maxn][maxn];

int n;

int ans;

void  cal(int t1,int t2){

if(t1==1||t2==n){

dp[t1][t2]=1;

return ;

}

int x,y;

x=t1;

y=t2;

while(x>=1&&y<=n&&a[x][t2]==a[t1][y]){

x--;

y++;

}

int temp=t1-x;

if(temp>=dp[t1-1][t2+1]+1)dp[t1][t2]=dp[t1-1][t2+1]+1;

else dp[t1][t2]=temp;

ans=max(ans,dp[t1][t2]);

}

int main()

{

    while(~scanf("%d",&n)&&n)

    {

        getchar();

        for(int i=1; i<=n; i++)

        {

            for(int j=1; j<=n; j++)

            {

                scanf("%c",&a[i][j]);

            }

            getchar();

        }

        memset(dp,0,sizeof(dp));

        ans=1;

        for(int i=1;i<=n;i++){

        for(int j=1;j<=n;j++){

        cal(i,j);

        }

        }

        printf("%d\n",ans);

    }

    return 0;

}