问题描述
对于一个字符矩阵，其中的一些字符构成字母 Y 是指存在一个中间字符，从这个中间字符向下、向左上（ 45 度）、向右上（ 45 度）的字符都与中间的字符相同。
字母 Y 的长度指同时向 3 个方向的相同字母延伸的最大距离。
例如，下图中所有的 1 组成一个字母 Y，长度为 3。
又如，下图中以第 5 行第 6 列为中心也构成一个字母 Y （由字符 A 构成），长度为 1 。
再如，下图中以第 4 行第 3 列为中心也构成一个字母 Y （由字符 0 构成），长度为 2 。
1000001
0100010
0010100
0001AAA
00010A0
00010A0
00010A0
给定一个字符矩阵，请找出能构成字母 Y 的最大长度，如果无法构成字母 Y，请输出 0 。
输入格式
输入的第一行包含两个整数 n,m ，用一个空格分隔，表示字符矩阵的行数和列数。
接下来 n 行，每行包含 m 个字符，表示字符矩阵。
输出格式
输出一行包含一个整数，表示答案。
样例输入
7 7
1000001
0100010
0010100
0001AAA
00010A0
00010A0
00010A0
样例输出
3
评测用例规模与约定
对于 50% 的评测用例，1≤n,m≤100。
对于所有评测用例，1≤n,m≤1000，字符矩阵中仅包含数字字符和大写英文字母。
#include<iostream>
#include<algorithm>
using namespace std;const int N = 1e3+10;
char a[N][N];
int n, m;
int ans;int main()
{cin>>n>>m;for(int i=1; i<=n; ++i){for(int j=1; j<=m; ++j){cin>>a[i][j];}}//枚举二维矩阵中每一个可能的 Y的核心点for(int i=1; i<=n; ++i){for(int j=1; j<=m; ++j){//以i，j点作为核心点分别向三个方向扩散int x=i, y=j;int mx1=-1, mx2=-1, mx3=-1; //减去核心点//向左上方延伸 while(x>=1 && y>=1 && a[x][y]==a[i][j]){x--, y--;mx1++;} x=i, y=j;//向右上方延伸 while(x>=1 && y<=m && a[x][y]==a[i][j]){x--, y++;mx2++;} x=i, y=j;//向正下方延伸 while(x<=n && a[x][y]==a[i][j]){x++;mx3++;} //此时Y的长度 int temp = min(mx1, min(mx2,mx3));if(temp>ans) ans = temp;}}cout<<ans;return 0;
}