[蓝桥杯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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!