POJ1562(DFS)
就是找相连的油井有多少块。深搜就行了,只是注意方向是8个而不是4个。
简单题,直接看代码:
#include<stdio.h> #include<stdlib.h> int d[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};//从左上开始,顺时针 char oil[101][101]; int len,wid; void dfs(int x,int y); int main() { int i,j,cnt; while(scanf("%d%d",&wid,&len)) { getchar(); if( !len && !wid) break ; for(i = 0 ; i < wid ; ++i) { scanf("%s",oil[i]); getchar(); } cnt = 0 ; for(i = 0 ; i < wid ; ++i) { for(j = 0 ; j < len ; ++j) if(oil[i][j] == '@') { dfs(i,j); ++cnt; } } printf("%d\n",cnt); } return 0; } void dfs(int x,int y) { int i,a,b; oil[x][y] = '*'; for(i = 0 ; i < 8 ; ++i) { a = x + d[i][0]; b = y + d[i][1]; if(a < 0 || a >= wid || b < 0 || b >= len) continue ; if(oil[a][b] == '@') { dfs(a,b); } } return ; }
汗!当初我把dfs()里越界检查那个wid,len弄反了。害得我调试了好久!以后不能再粗心大意了啊!