dp基础6--[HDU-2859] 最大对称矩阵

题意：找元素关于 left-down to right-up 对称的最大矩阵
分析：有两条对角线，我们可以转化为常用的那条对角线来求，就像在一张纸上写上东西，把纸反过来从背面看的效果是一样的。每个点向两边扩展，如果能扩展完，num【x】【y】=num【x-1】【y-1】+1；不能的话，中途停止了，就等于当前所能扩展的行数。
//只要打出num矩阵，然后结合代码，就很好理解动态规划的过程了
code:

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<algorithm>
#include<iostream>
#include<set>
#include<iomanip>
using namespace std;
int n,m,k;
int mmax;
int a[111111];
char tu[1130][1120];
int num[1120][1120];
void dp1(int x,int y)
{
    int i;
    int v = num[x-1][y-1];
    for(i=1;i<=v;i++)
    {
        if(tu[x-i][y]!=tu[x][y-i])
            break;
    }
    if(i>v)num[x][y] = num[x-1][y-1]+1;
    else  num[x][y] = i;
    if(mmax<num[x][y])
        mmax =num[x][y] ;
}
int main()
{

    while(cin>>n)
    {
       if(n==0)break;
       memset(num,0,sizeof(num));
       for(int i=n;i>=1;i--)//转换对角线方向
       {
           scanf("%s",&tu[i][1]);
       }
       mmax = 0;
       for(int i=1;i<=n;i++)
       {
           for(int j=1;j<=n;j++)
           {
               dp1(i,j);
           }
       }
//       for(int i=1;i<=n;i++)
//       {
//           for(int j=1;j<=n;j++)
//           {
//               printf("%d ",num[i][j]);
//           }
//           printf("\n");
//       }
       cout<<mmax<<endl;

    }
    return 0;
}