题意：
求最小的对称矩阵。
思路：
从右上角开始dp，dp[i][j]的大小可由dp[i-1][j+1]计算得到。
ps：题目不是很难，但是做题不在状态，犯了很多小错误。存入字符矩阵的时候用了%c,忘了每一行的字符末尾有个换行，gg。对称轴是左下到右上，结果程序写成左上到右下，后来发现后修改，改来改去又出现了一些小问题。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char ma[1100][1100];
int dp[1100][1100];
int main(){
int n,x,y;
while(scanf("%d",&n)&&n){
getchar();
for(int i=0;i<n;i++)
scanf("%s",&ma[i]);
memset(dp,0,sizeof(dp));
for(int j=0;j<n;j++) //边缘初始化
dp[0][j]=1;
for(int i=0;i<n;i++)
dp[i][n-1]=1;
for(int i=1;i<n;i++){
for(int j=n-2;j>=0;j--){
dp[i][j]=1;
x=i;y=j;
for(int k=1;i-k>=0&&j+k<n&&k<=dp[i-1][j+1];k++){
if(ma[i-k][j]==ma[i][j+k]) {
dp[i][j]++;
}
else break;
}
}
}
int mx=dp[0][0];
for(int i=0;i<n;i++){
for(int j=0;j<n;j++)
mx=max(mx,dp[i][j]);
}
printf("%d\n",mx);
}
return 0;
}
\
\
