原题连接:http://poj.org/problem?id=2386
Time Limit: 1000MS | Memory Limit: 65536K | |
Total Submissions: 18126 | Accepted: 9149 |
Description
Input
Output
Sample Input
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
3
Hint
题目简述,有一块地下雨之后又积水,W的地方就是表示有积水。要求有多少水洼。上下左右8个方向联通的就算一个水洼。
如图就是有三个水洼。
有一个小技巧,我觉得代码是死的,但是很值得收藏~
//值得收藏的代码,表示一个点上下左右的8个方向,下面的代码表示的是x,y原点 int nx,ny,x,y; for(int dx = -1; dx <= 1; dx++) { for(int dy = -1; dy <= 1; dy++) { nx = x + dx; ny = y + dy; } } //表示一个点上下左右的4个方向,要求的是x,y上下左右四个方向的点 int nx,ny,x,y; int dx[4] = {1,0,-1,0}, dy={0,1,0,-1} for(int i = 0; i < 4 ; i++) { nx = x + dx[i], ny = y + dy[i]; }
#include<stdio.h> #define MAX 100 int N,M; char field[MAX][MAX]; void dfs(int x, int y) { field[x][y] = '.'; for(int dx = -1; dx <= 1; dx++) { for(int dy = -1; dy <= 1; dy++) { int nx = x + dx; int ny = y + dy; if(nx>=0 && nx<N && ny>=0 && ny<M && field[nx][ny]=='W') dfs(nx,ny); } } } int main() { while(scanf("%d%d",&N.&M)!=EOF) { for(int i = 0; i < N; i++) { for(int j =0; j < M; j++) { scanf("%d", &field[i][j]); } getchar(); } for(int i = 0; i < N; i++) { for(int j = 0; j < M; j++) { if(field[i][j]=='W') { dfs(i,j); res++; } } } } return 0; }