B
来源:互联网 发布:白话粒子群优化算法 编辑:程序博客网 时间:2024/04/30 05:30
“there will be at most one wolf adjacent to each little pig”
也就是说,对于每头狼,若它周围有猪,就++cnt
点击打开链接
#include<iostream>using namespace std;char a[11][11];int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++) cin>>a[i]; int count=0; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(a[i][j]=='W' && (a[i-1][j]=='P' || a[i+1][j]=='P' || a[i][j-1]=='P' || a[i][j+1]=='P')) { count++; } } } cout<<count<<endl;}