[蓝桥杯2022省赛] X 图形

2023-12-30 05:11:13

X 图形

问题描述

给定一个字母矩阵。一个?X?图形由中心点和由中心点向四个?4545?度斜线方向引出的直线段组成,四条线段的长度相同,而且四条线段上的字母和中心点的字母相同。

一个?X?图形可以使用三个整数r,c,L?来描述,其中 r,c?表示中心点位于第?r?行第 c?列,正整数?L?表示引出的直线段的长度。 对于?1?到?L?之间的每个整数?i,X?图形满足:第r?i?行第 c?i?列与第?r?行第?c?列相同,第 r?i?行第c+i?列与第?r?行第?c?列相同,第 r+i?行第 c?i?列与第?r?行第?c?列相同,第 r+i?行第 c+i?列与第?r?行第?c?列相同。

例如,对于下面的字母矩阵中,所有的字母?L?组成一个 X图形,中间的?5?个?L?也组成一个?X?图形。所有字母?Q?组成了一个?X?图形。

给定一个字母矩阵,请求其中有多少个?X?图形。

输入格式

输入第一行包含两个整数 n,m,分别表示字母矩阵的行数和列数。

接下来?n?行,每行?m?个大写字母,为给定的矩阵。

输出格式

输出一行,包含一个整数,表示答案。

样例输入
5 6
LAAALA
ALQLQA
AALQAA
ALQLQA
LAAALA

样例输出
3

评测用例规模与约定

对于 50% 的评测用例,1 <= n, m <= 10。

对于所有评测用例,1 <= n, m <= 100。

运行限制

  • 最大运行时间:1s
  • 最大运行内存: 256M

总通过次数: 455??|??总提交次数: 589??|??通过率: 77.2%

代码分享:

#include <iostream>
using namespace std;
int main()
{
  int n,m,sum=0;
  cin>>n>>m;
  char s[101][101];
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++){
      cin>>s[i][j];
    }
  }//字母矩阵的输入,i表示行,j表示列
  for(int i=1;i<n-1;i++){
    for(int j=1;j<m-1;j++){
            char w=s[i][j];//w表示中心点字符
            int k=1;
        //k用来表示与中心点的距离
        while(w==s[i-k][j-k]&&w==s[i-k][j+k]&&w==s[i+k][j-k]&&w==s[i+k][j+k]){
          sum++;
          k++;
        }
      }
    }
  cout<<sum;//输出最终找到的X的个数
  return 0;
}//代码由CDDN博主鑫鑫向栄分享

文章来源:https://blog.csdn.net/qq_73062949/article/details/135300596
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。