小 A 的口头禅

目录

题目描述

输入格式

输出格式

输入数据 1

输出数据 1

提示

代码

---

题目描述

小 A 最近有了一个口头禅 “呵呵”，于是他给出了一个矩形，让你求出里面有几个 “hehehehe”（方向无所谓）。

输入格式

第一行两个数 n,mn,m，表示这个矩形的大小。

接下来 nn 行，每行 mm 个字符，表示这个矩形。

输出格式

一行一个数，表示有几个 “hehehehe”。

输入数据 1

5 5
heheh
heheh
heheh
heheh
heheh

Copy

输出数据 1

10

Copy

提示

1≤n,m≤10001≤n,m≤1000。

代码

#include<bits/stdc++.h>  
using namespace std;
int n,m,ans;
char a[1005][1005];
int main(){
    cin>>n>>m;   
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j];
    for(int i=1;i<=n;i++){
    	for(int j=1;j<=m;j++){
    		if(a[i][j]=='h'){
    			if(a[i][j+1]=='e'&&a[i][j+2]=='h'&&a[i][j+3]=='e')ans++;
    			if(a[i][j-1]=='e'&&a[i][j-2]=='h'&&a[i][j-3]=='e')ans++;
    			if(a[i+1][j]=='e'&&a[i+2][j]=='h'&&a[i+3][j]=='e')ans++;
    			if(a[i-1][j]=='e'&&a[i-2][j]=='h'&&a[i-3][j]=='e')ans++;
			}
		}
	}
	cout<<ans;
    return 0;   
}