中南林业科技大学第十一届程序设计大赛 D 最大的湖

#include<stdio.h>
#include<iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
const int maxn = 1e2 + 2;
bool vis[maxn][maxn];//矩阵存放该格子是否被淹，true是淹了
int sum = 0;
int ans = 0;
void dfs(int x, int y)//以vis[x][y]为中心找该片淹没区的大小
{
    if (vis[x][y])//找没被标记过的格子
    {
        vis[x][y] = false;//将就算过的地方标记一下
        sum++;
        dfs(x + 1, y);
        dfs(x - 1, y);
        dfs(x, y + 1);
        dfs(x, y - 1);
    }
    return;
}
int main()
{
    int n, k, m;
    cin >> n >> m >> k;
    //初始化矩阵
    for (int i = 1; i <= n; i++)
        for (int j = 1; j < m; j++)
            vis[i][j] = false;
    while (k--)
    {
        int x, y;
        cin >> x >> y;
        vis[x][y] = true;
    }
    for (int i = 1; i <= n; i++)
        for (int j = 1; j < m; j++)
        {
            sum = 0;
            //DFS每个点其实还可以优化一点点的，不过图小没得事
            dfs(i, j);
            ans = max(sum, ans);//取最大面积
        }
   
    cout << ans << endl;
    system("Pause");
    return 0;
}