动态规划百题 第九题 HDU - 2859

Q - Phalanx

 HDU - 2859 

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

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

Input

多组数据。每一组第一行是一个 n (0<n<=1000),下面是n行，每一行有n个字母，中间没有空格。数据以n=0结束。

Output

每组数据输出最大的对称矩阵的边长。

Sample Input

3
abx
cyb
zca
4
zaba
cbab
abbc
cacq
0

Sample Output

3
3

题解：找一下从当前位置往上和往左最长的的对称长度，与上一个状态+1相比的最小值

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
const long long mod = 1e9+7;
typedef long long int ll;
#define maxn 2000+5
#define INF 0x3f3f3f3f
#define LLF 0x7fffffffffffffff
char a[maxn][maxn];
int dp