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

链接：https://ac.nowcoder.com/acm/contest/910/D
来源：牛客网

农场主约翰的农场在最近的一场风暴中被洪水淹没，这一事实只因他的奶牛极度害怕水的消息而恶化。

然而，他的保险公司只会根据他农场最大的“湖”的大小来偿还他一笔钱。

农场表示为一个矩形网格，有N（1≤N≤100）行和M（1≤M≤100）列。网格中的每个格子要么是干的，

要么是被淹没的，而恰好有K（1≤K≤N×M）个格子是被淹没的。正如人们所期望的，一个“湖”有一个

中心格子，其他格子通过共享一条边（只有四个方向，对角线不算的意思）与之相连。任何与中央格子共享一条边或与中央格

子相连的格子共享一条边的格子都将成为湖的一部分。

链接：https://ac.nowcoder.com/acm/contest/910/D
来源：牛客网

输入描述:

第一行有三个整数N,M,K，分别表示这个矩形网格有N行，M列，K个被淹没的格子。

接下来K行，每一行有两个整数R,C。表示被淹没的格子在第R行，第C列。

输出描述:

输出最大的“湖”所包含的格子数目

示例1

输入

输出

4qwq这个题就很简单啦计算每一片湖区的大小，然后区最大就行

#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;
}

转载于:https://www.cnblogs.com/tp25959/p/10938026.html

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

中南林业科技大学第十一届程序设计大赛题解
B--兑换零钱题目描述现有N元钱,兑换成小额的零钱,有多少种换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 50 100元. (由于结果可能会很大,输出Mod 10^9 + 7的 ...
智能车竞赛技术报告 | 智能车视觉 - 中南林业科技大学 - 弃车人队
简介: 本文根据第十六届智能车大赛的要求,经过在实验室的不断调试,研究并设出了拥有自主循迹功能及数字和物种识别功能的以摄像头传感器为主导的 AGV实体.在循迹算法上,为了加快小车对赛道信息的采集速度 ...
中南林业科技大学计算机考研资料汇总
中南林业科技大学研招网 https://yjsb.csuft.edu.cn/ 中南林业科技大学(Central South University of Forestry and Technology) ...
2023中南林业科技大学计算机考研信息汇总
中南林业科技大学研招网 https://yjsb.csuft.edu.cn/ 中南林业科技大学(Central South University of Forestry and Technology) ...
中南林业科技大学的计算机研究生分数线,2019中南林业科技大学研究生分数线汇总（含2016-2019历年复试）...
2019中南林业科技大学研究生分数线(含2016-2019历年复试) 考研就是人生的第二次高考,是再一次改变自己命运的机会,所谓7分靠努力,3分靠填报,中南林业科技大学历年研究生复试分数线是2019- ...
阜阳市乡镇企业中专学校计算机教师高翱简介,2017年中南林业科技大学博士研究生奖助学金...
类似问题答案 2020年中南林业科技大学博士研究生奖助学金奖助学金为提高研究生待遇水平,保障研究生安心学习.潜心研究,我校统筹财政投入.科研经费.学费收入等各种资源,设立研究生国家奖学金.学业奖学 ...
中南林业科技大学2012寒假放假时间安排
关于2012年寒假放假及春节期间有关工作的通知中南林业科技大学 2012-01-17 11:16:00 学校各部门.单位: 2012年寒假.春节将至,为更加科学.合理地安排工作,使全校师生员 ...
中南林业科技大学和湖南工业大学计算机,湖南两所高校实力比拼，中南林业科技大学和湖南工业大学，谁更强...
原标题:湖南两所高校实力比拼,中南林业科技大学和湖南工业大学,谁更强都说十年寒窗苦读,只为一朝上榜,高考马上就来临了,对于这个人生中最大的事,大家一定有各种各样的疑惑和担心,甚至会有一点点的恐惧.没 ...
中南林业科技大学计算机挂科,中南林业科技大学又出能辅导高数的“扫地僧”...
中南林业科技大学又出能辅导高数的"扫地僧" http://image.dfdaily.com/2013/1/11/6349351437000037501.jpg ［古棱峰］自称今 ...

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

输入描述:

输出描述:

输入

输出

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

最新文章

热门文章