CF116B Little Pigs and Wolves
思路
由于 $ n \(,\) m $ 的范围很小,只需要模拟即可。
遍历每个狼周围的四个格子里有没有小猪,有的话就把答案加一,最后输出累加后的结果。
代码
#include<iostream>
#include<cstring>
using namespace std;
char s[20][20];
int main()
{
int n,m,ans=0;
cin>>n>>m;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
cin>>s[i][j];
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
{
if(s[i][j]=='W')
if(s[i+1][j]=='P'||s[i-1][j]=='P'
||s[i][j+1]=='P'||s[i][j-1]=='P') ans++;
}
cout<<ans<<endl;
return 0;
}