给定一个字母矩阵。一个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，然后重新开始计数
代码实现：
代码语言：javascript复制#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;
}
