Phalanx HDU - 2859

题意：

给你一个矩阵，只由小写或大写字母构成。求出它的最大对称子矩阵的边长。

其中对称矩阵是一个k*k的矩阵，它的元素关于从左下角到右上角的对角线对称。 
例如下面这个3* 3的矩阵是对称矩阵： 
cbx 
cpb 
zcc

思路：dp[i][j] 表明的是你在第i行第j列的时候的最大对称矩阵，那么dp[i][j]可以在满足条件的情况下转移到dp[i-1][j+1]的状态上来，这样就简单了。

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
char ch[1111][1111];
int dp[1111][1111];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		if(n == 0) break;
		memset(ch,0,sizeof(ch)); 
		for(int i = 0 ; i < n ;i++)
		{
			scanf("%s",&ch[i]);
		}
		memset(dp,0,sizeof(dp)); 
		int ans = 1;
		for(int i = 0 ; i < n ; i++)
		{
			for(int j = n - 1; j>=0;j--)
			{
				dp[i][j] = 1;
				if( i == 0 || j == n-1) continue;
				int t = dp[i-1][j+1];
				printf("t == %d\n",t);
				for(int k = 1 ; k<=t;k++)
				{
					if(ch[i-k][j] == ch[i][k+j] ) dp[i][j]++;
					else break;
				}
				ans = max(dp[i][j],ans);
			}
			
		}
		printf("%d\n",ans);
	}
}