题目描述
给你n∗m的二维网格,求2∗2的方格的个数,方框里面
输入描述:
第一行输入两个整数n,m
接下来n行每行m个小写字符
1<=n,m<=50的字符可以构成’face’
输出描述:
输出满足条件的2∗2的方格的数量
示例1
输入
2 3
fac
cef
输出
2
我的题解
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<cstdio>
#include<cmath>
#include<unordered_map>
using namespace std;
typedef long long ll;
char a[51][51];
int main()
{
int m,n,ans=0;
cin>>n>>m;
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
cin>>a[i][j];
}
for(int i=0;i<n-1;i++)
{
for(int j=0;j<m-1;j++)
{
int num=a[i][j]+a[i+1][j]+a[i][j+1]+a[i+1][j+1];
if(num=='f'+'a'+'c'+'e')
ans++;
}
}
cout<<ans;
return 0;
}
本题是用来巩固我的C/C++水平,因为我觉得基础是比任何技巧都重要,有了基础,学任何东西就会有条不紊。这道题就是一个字符数组和二维数组的结合,主要考察的就是最基础的数组下标的引用以及字符的运算。