标签:... for term line character nec input where output
10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W.Sample Output
3Hint
#include<stdio.h> #include<algorithm> #include<iostream> using namespace std; char a[110][110]; int n,m; int s=0; void bfs(int i,int j) { a[i][j]=‘.‘; if(j+1<m&&a[i][j+1]==‘W‘) bfs(i,j+1); if(i+1<n&&a[i+1][j]==‘W‘) bfs(i+1,j); if(i+1<n&&j+1<m&&a[i+1][j+1]==‘W‘) bfs(i+1,j+1); if(i-1>=0&&j+1<m&&a[i-1][j+1]==‘W‘) bfs(i-1,j+1); if(i-1>=0&&a[i-1][j]==‘W‘) bfs(i-1,j); if(j-1>=0&&a[i][j-1]==‘W‘) bfs(i,j-1); if(i-1>=0&&j-1>=0&&a[i-1][j-1]==‘W‘) bfs(i-1,j-1); if(i+1<n&&j-1>=0&&a[i+1][j-1]==‘W‘) bfs(i+1,j-1); } int main() { scanf("%d%d",&n,&m); char c; scanf("%c",&c); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) scanf("%c",&a[i][j]); scanf("%c",&c); } for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(a[i][j]==‘W‘) { // printf("%d %d\n",i,j); s++; bfs(i,j); } } } printf("%d",s); return 0; }
标签:... for term line character nec input where output
原文地址:http://www.cnblogs.com/xzxj/p/7236220.html