当前位置: 代码迷 >> 综合 >> 洛谷----P1234 小A的口头禅
  详细解决方案

洛谷----P1234 小A的口头禅

热度:35   发布时间:2024-02-24 16:45:51.0

每个人都有崩溃的时候,就看你的抗压能力到底有多强,如果你的抗压能力强,有办法可以支撑到你能面对并且解决这些困难的话,你就没有问题。                                                                          ----喻言

题目描述

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

输入格式

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

以下n行,每行m的字符,表示这个矩形。

输出格式

一行一个数,表示有几个hehe。

输入输出样例

输入 #1复制

5 5
heheh
heheh
heheh
heheh
heheh

输出 #1复制

10

说明/提示

1≤n,m≤1000

有1个点就是样例!

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <sstream>
#include <complex>
#include <iomanip>
#include <numeric>
#include<unordered_set>
#include <climits>//INT_maxnn
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926
//#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int m,n,ct;
char mp[1010][1010];
int main(){cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>mp[i][j];for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){if(mp[i][j]=='h'){if(mp[i-1][j]=='e'&&mp[i-2][j]=='h'&&mp[i-3][j]=='e')ct++;if(mp[i+1][j]=='e'&&mp[i+2][j]=='h'&&mp[i+3][j]=='e')ct++;if(mp[i][j-1]=='e'&&mp[i][j-2]=='h'&&mp[i][j-3]=='e')ct++;if(mp[i][j+1]=='e'&&mp[i][j+2]=='h'&&mp[i][j+3]=='e')ct++;}}}cout<<ct<<endl;return 0;
}
  相关解决方案