【2016江苏省小学生夏令营选拔】小 X 学游泳

题目描述

小 X 想要学游泳。
这天，小 X 来到了游泳池，发现游泳池可以用 N 行 M 列的格子来表示，每个格子的面积都是 1，且格子内水深相同。
由于小 X 刚刚入门，他只能在水深相同的地方游泳。为此，他把整个游泳池看成若干片区域，如果两个格子相邻（上下左右四个方向）且水深相同，他就认为它们属于同一片区域。
小 X 想知道最大的一片区域面积是多少，希望你帮帮他。

输入

第一行包含用一个空格隔开的两个整数 N,M。
接下来 N 行，每行包含 M 个 1 到 9 的数字，表示每个格子的水深。

输出

第一行包含一个整数，表示最大的一片区域面积。

样例输入

样例输出

数据范围限制

对于 30%的数据，1≤N,M≤3。
对于 60%的数据，1≤N,M≤10。
对于 100%的数据，1≤N,M≤100。

数据很小，搜索就OK。

//看我写的另一篇最大黑区域，思路是一样的//

//真不是我懒:) ----->别不看思路就copy代码，对你没好处。。。

代码：

#include <bits/stdc++.h>
using namespace std;
int n, m, a[105][105], sum, ans = 0, s;
char ch;void dfs(int x, int y)
{sum++;a[x][y] = -1;if (a[x + 1][y] == s)dfs(x + 1, y);if (a[x - 1][y] == s)dfs(x - 1, y);if (a[x][y + 1] == s)dfs(x, y + 1);if (a[x][y - 1] == s)dfs(x, y - 1);
}main()
{freopen("swim.in","r",stdin);freopen("swim.out","w",stdout);scanf("%d%d", &n, &m);getchar();for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){scanf("%d", &a[i][j]);}}for (int i = 1; i <= n; i++){for (int j = 1; j <= m; j++){if (a[i][j] != -1){s = a[i][j];sum = 0;dfs(i, j);ans = max(sum, ans);}}}printf("%d", ans);
}

就这样，晚安！

【2016江苏省小学生夏令营选拔】小 X 学游泳相关推荐

题解【提高】小 X 学游泳(swim)
题目: 暑假快到啦,小 X 准备趁着这个暑假去学游泳.可是一开始小 X 就遇到了一个难题. 游泳池划分成了一个 n×m 的方格, 这里 n×m 表示 n 行 m 列. 因为游泳池里的水深浅不一,所以 ...
小透明学弟的华为上岸之路
分享直系学弟 "离奇" 的求职经历和心路历程. 大家好,我是鱼皮,今天给大家分享一位同校同系学弟的亲身经历. 这位学弟自称小透明,就读软件工程专业,即将本科毕业入职华为,职位是 ...
小学生也能教你学编程了！8岁“程序猿”编程教学走红网络
小学生也能教你学编程了! 可以前往百度查看最近, 一位网名为Vita君的8岁上海小学生成了"网红",他在B站做"UP主",发布的"小学生教你学编程& ...
bp学习函数matlab代码,小范学数量经济学之四:BP神经网络预测的MATLAB模拟代码
股票价格预测神器:BP神经网络预测的matlab模拟代码: 自动优选神经元个数: 自动迭代15000次,精度0.001: 代码运行效果图: 原始代码自此处开始: % 本代码由重庆科技学院范巧副教授于2 ...
计算机应用基础马成荣教案,2016江苏省职业学校计算机应用基础（马成荣主编）课程两课评比教案：我是小小导游员2.doc...
2016江苏省职业学校计算机应用基础(马成荣主编)课程两课评比教案:我是小小导游员2 江苏省职业学校计算机应用基础课程"两课"评比教案第四课时项目3-2 我是小小导游员 --制 ...
小余学调度：学习记录（2022.4）
系列文章目录小余学调度系列文章,记录小余同学入职电力调度员一路的学习记录,由于工作性质,在这个系列,只写能公开的知识点,不涉及机密. 提示:专栏解锁后,可以查看该专栏所有文章文章目录系列文章目录 ...
小余学调度：学习记录（2022.2，3）
系列文章目录 ` 小余学调度系列文章,记录小余同学入职电力调度员一路的学习记录,由于工作性质,在这个系列,只写能公开的知识点,不涉及机密. 提示:提示:专栏解锁后,可以查看该专栏所有文章文章目录系 ...
小余学调度：学习记录（2022年1月）
提小余学调度系列文章,记录小余同学入职电力调度员一路的学习记录,由于工作性质,在这个系列,只写能公开的知识点,不涉及机密. 提示:专栏解锁后,可以查看该专栏所有文章文章目录 1母线充电保护操作票 ...
小余学调度：学习记录（2021年12月）
小余学调度系列文章,记录小余同学入职电力调度员一路的学习记录,由于工作性质,在这个系列,只写能公开的知识点,不涉及机密. 提示:专栏解锁后,可以查看该专栏所有文章文章目录一.对母线充电时,不能带电 ...

【2016江苏省小学生夏令营选拔】小 X 学游泳

【2016江苏省小学生夏令营选拔】小 X 学游泳相关推荐

最新文章

热门文章