POJ 3620 Avoid The Lakes（dfs算法）

题意：给出一个农田的图，n行m列，再给出k个被淹没的坐标( i , j )。求出其中相连的被淹没的农田的最大范围。

思路：dfs算法

代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int t[150][150];
int visit[150][150];
int n,m,k;
int dfs(int i,int j){
	if(i<1||j<1||i>n||j>m||t[i][j]==0||visit[i][j]==1)
		return 0;
	visit[i][j]=1;
	int sum=1;
	sum=sum+dfs(i-1,j);
	sum=sum+dfs(i+1,j);
	sum=sum+dfs(i,j-1);
	sum=sum+dfs(i,j+1);
	return sum;
}
int main(){
	scanf("%d%d%d",&n,&m,&k);
	int i,j;
	int max=0;
	int sum;
	while(k--){
		scanf("%d%d",&i,&j);
		t[i][j]=1;
	}
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			if(t[i][j]==1&&visit[i][j]==0){
				sum=dfs(i,j);
				if(sum>max)
					max=sum;
			}
			printf("%d\n",max);
			return 0;
}