给定一个字母矩阵。一个X图形由中心点和由中心点向四个45度斜线方向引出的直线段组成，四条线段的长度相同，而且四条线段上的字母和中心点的字母相同。
一个X图形可以使用三个整数r,c,LL来描述，其中r，c表示中心点位于第r行第c列，正整数L表示引出的直线段的长度。对于1到L之间的每个整数i，X图形满足：第r-i行第c-i列与第r行第c列相同，第r-i行第c＋列与第r行第c列相同，第r＋i行第c-i列与第r行第cr+ic+i列相同，第r＋i行第c＋i列与第r行第c列相同。
例如，对于下面的字母矩阵中，所有的字母L组成一个X图形，中间的5个L也组成一个X图形。所有字母Q组成了一个X图形。
LAAALA
ALQLQA
AALQAA
ALQLQA
LAAALA
给定一个字母矩阵，请求其中有多少个X图形。
输入格式
输入第一行包含两个整数n，m，分别表示字母矩阵的行数和列数。
接下来n行，每行m个大写字母，为给定的矩阵。
输出格式
输出一行，包含一个整数，表示答案。
样例输入：
5 6
LAAALA
ALQLQA
AALQAA
ALQLQA
LAAALA
样例输出：
3
题目剖析：
简单来说就是找到一个由字母组成的X图形，且每个边上的字母都与中心点的字母相同
算法设计：
1.从中心点向外辐射，每找到一个这样的图形，则次数加一,这种方法的时间复杂度较高
2.从最外层向中心点靠拢，如果中间遇到不满足条件的情况，则将次数置为0，然后重新开始计数
代码实现：
#include <stdio.h> #include <stdlib.h> int main() { // 请在此输入您的代码 int m, n; char ch[1000][1000]; scanf("%d%d", &n, &m); getchar(); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { scanf("%c", &ch[i][j]); } getchar(); } int count, sum = 0; for (int i = 1; i < n - 1; i++) { count = 0;//中心点每换一次，计数器置为0 for (int j = 1; j < m - 1; j++) { count = 0; for (int k = (i < (n - i) ? i : (n - i)) < (j < (m - j) ? j : (m - j)) ? (i < (n - i) ? i : (n - i)) : (j < (m - j) ? j : (m - j)); k > 0; k--)//找到不超过边界的最大边界 { count++; if (ch[i][j] != ch[i - k][j - k] || ch[i][j] != ch[i + k][j - k] || ch[i][j] != ch[i - k][j + k] || ch[i][j] != ch[i + k][j + k]) count = 0; } sum += count;//把每次计数结果进行加和 } } printf("%d", sum); return 0; }
