蓝桥杯---X图形问题(C++)

X图形

问题描述：

给定一个字母矩阵。一个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图形应在中心点的两条对角线上，使对角线上的对应坐标的值等于中心点即可。假设中心点为a[i][j]，可用来表示与中心的距离。则满足a[i+k][j+k],a[i-k][j-k],a[i-k][j+k],a[i+k][j-k]同时等于a[i][j]，则是一个X图形。

具体代码如下：

#include <iostream>
using namespace std;
int main()
{
  int n,m,total=0;
  cin>>n>>m;
  char a[101][101];
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      cin>>a[i][j];//输入数据 
    }
  }
  for(int i=1;i<n-1;i++){
    for(int j=1;j<m-1;j++){
        char c=a[i][j];//c表示中心点字符,从第2行第2列到倒数第2行倒数第2列 
        int k=1;
        //k用来表示与中心点的距离
        while(c==a[i-k][j-k]&&c==a[i-k][j+k]&&c==a[i+k][j-k]&&c==a[i+k][j+k]){
          total++;
          k++;
        }
      }
    }
  cout<<total;//输出满足X的个数
  return 0;
}

运行结果如下：

好啦！以上就是本篇博客的全部内容。喜欢的记得点赞，收藏。大家也可以在评论区发布你的想法，大家一起讨论，一起进步。