洛谷 P1506 拯救oibh总部【DFS/Flood Fill】

最新推荐文章于 2025-06-08 18:05:02 发布

转载最新推荐文章于 2025-06-08 18:05:02 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Roni-i/p/7821609.html

题目背景

oibh总部突然被水淹没了！现在需要你的救援……

题目描述

oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由”0”表示）有多少。

输入输出格式

输入格式：
第一行是两个数，x和y（x,y<=500）

第二行及以下是一个由*和0组成的x*y的图。

输出格式：
输出没被水淹没的oibh总部的“0”的数量。

输入输出样例

输入样例#1：
样例输入1
4 5
00000
00*00
0*0*0
00*00

输出样例#1：
样例输出1
1

转载于:https://www.cnblogs.com/Roni-i/p/7821609.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30525825

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

拯救OIBH总部

SSL_Yyx的博客

03-25

954

拯救OIBH总部 Time Limit:1000MS Memory Limit:65536K Total Submit:283 Accepted:77Description 背景 Background OIBH总部突然被水淹没了！现在OIBH需要你的救援…… 描述 Description OIBH被突来的洪水淹没了>.<还好OIBH总部有在某些重要的地方起一些围墙，用号表示，而一

P1506 拯救oibh总部（DFS）

weixin_43793774的博客

03-28

568

参考大佬博客题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。输入格式第一行是两个数，x和y（x,y<=500）第二行及以下是一个由和0组成的x...

参与评论您还未登录，请先登录后发表或查看评论

拯救oibh总部

HeKai的博客

12-19

1050

题目描述 Description OIBH被突来的洪水淹没了>. 输入：第一行是两个数，x和y（x,y 第二行及以下是一个由*和0组成的x*y的图。输出：没被水淹没的OIBH总部的“0”的数量。样例输入 Sample Input 样例输入1 4 5 00000 00*00 0*0*0 00*00 样例输入2 5 5 ****

洛谷P1506 拯救oibh总部 —DFS—围墙

m0_72522122的博客

11-03

677

oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 `*` 号表示，而一个四面被围墙围住的区域洪水是进不去的。接下来 $x$ 行，每行 $y$ 个整数，由 `*` 和 `0` 组成，表示 oibh 总部的建设图。oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 `0` 表示。对于 $100\%$ 的数据，$1 \le x,y \le 500$。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。输出没被水淹没的 oibh 总部的 `0` 的数量。

【题解-洛谷】P1506 拯救oibh总部

最新发布

写代码的犄角旮瘩

06-08

1035

oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。oibh 总部内部也有许多重要区域，每个重要区域在图中用一个。号表示，而一个四面被围墙围住的区域洪水是进不去的。oibh 总部突然被水淹没了！现在需要你的救援……组成，表示 oibh 总部的建设图。输出没被水淹没的 oibh 总部的。输出的区域之和是指每一个"0"之和。

P1506拯救oibh总部.cpp

12-16

洛谷真题源代码【附注释】

dfs模板例：[洛谷]P1506 拯救oibh总部

qq_73541688的博客

01-18

600

这是因为当dfs(1,1）开始时候，（1，1）修改为*，然后就因为四周都为边界而弹出，不再进行dfs了，要想再实现计算，那就只能再在（1，3）处手动执行一遍dfs(1，3)。我们可以采用解决连通块的思想，将可联通的0块全部标记为*，最终再计数矩阵中的0的数目就是没有被淹没的总部数量。好好好好好好，一顿操作猛如虎，一看测试全没过，这是为什么呢？这只是具体针对这道题来说，那么如何一劳永逸的解决问题呢？我们易得结果应该是0，丢进去测试下结果为22？计数最终的总部为1个。

洛谷 P1506 拯救 oibh 总部

Jisam的博客，对技术充满好奇！

07-12

1152

DFS——拯救OIBH总部

biongbiongdou的博客

04-19

873

拯救OIBH总部（来源于http://acm.qust.edu.cn/problem.php?id=1101）OIBH被突来的洪水淹没了> .< 还好OIBH总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出OIBH的围墙建设图，问OIBH总部没被淹到的重要区域（由" 0" 表示）有多少。输入第一行是两个数，x和y（x,y< =500） ...

VIJOS-P1294-拯救OIBH总部

z309241990的专栏

05-04

954

真的不想说这几天自己的状态，一道不算难的DFS题却卡了我很久，到最后却发现自己写掉了DFS调用~囧~ 其实算法比较简单，从四周开始搜索就行了，也就是人为在四周加上一圈洪水~ 代码： #include #include #include using namespace std; const int maxn=510; int n,m,ans,movex[4]={0,1,-1,0},movey

P1506 拯救oibh总部

程序难民窟(公墓)(๑ŐдŐ)b

03-24

1067

P1506 拯救oibh总部题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>. 输入输出格式输入格式：第一行是两个数，x和y（x,y 第二行及以下是一个由*和0组成的x*y的图。输出格式：输出没被水淹没的oibh总部的“0”的数量。输入输出样例

C++拯救oibh总部

07-27

- *1* *2* [P1506 拯救oibh总部](https://blog.youkuaiyun.com/q619718/article/details/127675819)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_...