1209 最大面积

1209: 最大面积

给定一个n*m的矩阵，其中有k个格子是1，其他全部是0。
你的任务是告诉我最大的全部由1组成的图形的最大面积为多少？
Input

输入包括多组测试数据，第一行为三个正整数n,m,k，(1<=n,m<=100,1<=k<=n*m)，接下来k行，每行有两个正整数x,y(1<=x<=n,1<=y<=m)代表格子(x,y)是1。

Output

对于每组测试数据，输出最大的面积。

Sample Input

3 4 5
3 2
2 2
3 1
2 3
1 1
Sample Output
【分析】
由于最近才看的回溯法，所以运用的不是很纯熟，一开始做这道题是用走迷宫的思想做的，但这样就考虑的有点多，就一直时间超限，后来看到大神的代码启发，简化了一下；就ac了；

【代码】

#include<stdio.h>
#include<string.h>
#define max(a,b) (a>b?a:b)
int map[1001][1001];
int dx[4]={1,-1,0,0},dy[4]={0,0,-1,1},num;
void dfs(int x,int y){
    int i;
    map[x][y]=0;
	for(i=0;i<4;i++){
		int a=x+dx[i];
		int b=y+dy[i];
        if(map[a][b]==1) {
            num++;
            dfs(a,b);
        }
	}
}
int main()
{
    int n,m,k;
	while(~scanf("%d%d%d",&n,&m,&k))
	{
	    num=0;
		memset(map,0,sizeof(map));
		int i,j,x,y,maxx=0;
		for(i=0;i<k;i++)
        {
            scanf("%d%d",&x,&y);
            map[x-1][y-1]=1;
        }
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
            {
                num=1;
                if(map[i][j]==1){
                    dfs(i,j);
                    maxx=max(num,maxx);}
                }
        printf("%d\n",maxx);
	}
	return 0;
}