ZCMU-1209-最大面积

基础DFS，刚研究，还在学习中，之前以为摸透了，结果。。。

Description

给定一个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

4

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mem(a) memset(a,0,sizeof(a))

int s[110][110];
int n, m, k;
int cnt = 0;

void dfs(int x, int y)
{
    cnt++;
    s[x][y] = 0;
    if(s[x-1][y]==1) dfs(x-1,y);
    if(s[x+1][y]==1) dfs(x+1,y);
    if(s[x][y-1]==1) dfs(x,y-1);
    if(s[x][y+1]==1) dfs(x,y+1);
    return;
}

int main()
{
    while(~scanf("%d %d %d", &n, &m, &k)){
        int maxc = 0;
        mem(s);
        int x, y;
        for(int i = 0; i < k; i++){
            scanf("%d %d", &x, &y);
            s[x][y] = 1;
        }
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= m; j++){
                if(s[i][j]==1){
                    cnt = 0;
                    dfs(i,j);
                    //cout << cnt << endl;
                    maxc = max(maxc,cnt);
                }
            }
        }
        printf("%d\n", maxc);
    }
	return 0;
}