Q - Phalanx
给你一个矩阵,只由小写或大写字母构成。求出它的最大对称子矩阵的边长。
其中对称矩阵是一个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