Phalanx--hdu2859（dp 最大对称子图）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859

题意就是给你一个n*n的字符矩阵，从中选出一个最大的子矩阵（m*m）满足关于斜对角线（左下角到右上角）对称，求出这个矩阵的大小m；

我们可以用dp[i][j]表示当前位置到右上角这个子矩阵所能表示对称的矩阵最大值；

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
#define N 1100
#define INF 0xffffff

char s[N][N];
int n, dp[N][N];

int main()
{
    int n, x, y, Max;
    while(scanf("%d", &n), n)
    {
        Max=;
        memset(s, , sizeof(s));
        memset(dp, , sizeof(dp));
        for(int i=; i<n; i++)
            scanf("%s", s[i]);
        for(int i=; i<n; i++)
        {
            for(int j=; j<n; j++)
            {
                if(i==||j==n-)
                    dp[i][j]=;
                x=i;y=j;
                while(x>=&&j<n && s[x][j]==s[i][y])
                {
                    x--;
                    y++;
                }
                int m=i-x;
                if(m > dp[i-][j+])
                    dp[i][j] = dp[i-][j+] + ;
                else
                    dp[i][j] = m;
                Max = max(Max, dp[i][j]);
            }
        }
        printf("%d\n", Max);
    }
    return ;
}