poj 3620 Avoid The Lakes（DFS超水。。）

水啊 水。。今晚做的这几道都是一种类型的 呵呵

 

10分钟搞定~睡觉去，不解释。

 

#include <stdio.h> #include <stdlib.h> #include <iostream> #include <memory.h> using namespace std; int map[110][110],visit[110][110]; int m,n,num,mmax,fi,fj,cou; int dir[8] = {0,1,0,-1,1,0,-1,0}; int find() { for(int i=1; i<=m; i++) for(int j=1; j<=n; j++) if( !visit[i][j] && map[i][j] ) { fi = i; fj = j; return 1; } return 0; } void DFS(int i,int j) { for(int k=0; k<8; k+=2) { int a = i + dir[k]; int b = j + dir[k+1]; if( a>=1 && a<=m && b>=1 && b<=n && !visit[a][b] && map[a][b] ) { visit[a][b] = 1; DFS(a,b); cou++; } } } int main(void) { int x,y; while( cin >> m >> n >> num ) { mmax = 0; cou = 0; memset(map,0,sizeof(map)); memset(visit,0,sizeof(visit)); for(int i=1; i<=num; i++) { cin >> x >> y; map[x][y] = 1; } while( find() ) { visit[fi][fj] = 1; cou = 1; DFS(fi,fj); if( cou > mmax ) mmax = cou; } cout << mmax << endl; } return 0; }