P1506 拯救oibh总部

最新推荐文章于 2024-07-29 19:51:36 发布
最新推荐文章于 2024-07-29 19:51:36 发布
阅读量999 收藏
点赞数 1
分类专栏： 洛谷水题收割机
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SSL_lzx/article/details/65636524
版权
这是一道关于拯救被洪水淹没的oibh总部的问题。题目要求根据给定的围墙建设图，找出所有未被洪水侵袭的重要区域（标记为'0'）的数量。输入包括一个x*y的二维矩阵，其中'*'代表围墙，'0'代表重要区域。你需要计算并输出未被水淹没的'0'的总数。
摘要由CSDN通过智能技术生成

P1506 拯救oibh总部

题目背景

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

题目描述

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

输入输出格式

输入格式：

第一行是两个数，x和y（x,y<=500）

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

输出格式：

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

输入输出样例

输入样例#1：
最低0.47元/天 解锁文章
SSL_lzx
关注
专栏目录
拯救OIBH总部
The wheel of Fortune
03-25 704
题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>. 输入输出格式 输入格式： 第一行是两个数，x和y（x,y 第二行及以下是一个由*和0组成的x*y的图。 输出格式： 输出没被水淹没的oibh总部的“0”的数量。 输入输出样例 输入样例#1： 样例输
P1506 拯救oibh总部——区域染色问题（DFS&BFS双解）
Syc1102g的博客
02-20 845
链接: 原题链接 题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 由于博客原因，原题中的’ * ‘在此换为’ @ ’ 题目描述 oibh被突来的洪水淹没了>.<。还好oibh总部有在某些重要的地方起一些围墙，用#号表示，而一个封闭的@号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。 输入格式 第一行是两个数，x和y（x,y<=500） 第二行及以下是一个由@和0组成的x*y的图。 输出格式 输出没被水淹没的oibh总
P1506 拯救oibh总部（DFS）
weixin_43793774的博客
03-28 498
参考大佬博客 题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。 输入格式 第一行是两个数，x和y（x,y<=500） 第二行及以下是一个由和0组成的x...
洛谷P1506 拯救oibh总部(BFS)
qq_44378854的博客
03-23 337
题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。 输入格式 第一行是两个数，x和y（x,y<=500） 第二行及以下是一个由和0组成的xy的图。 输出格式 输出没被水淹没的oibh总部的“0”的数量。 输入输出样例 样例输入1 4 5 00000 00*00 0
P1506拯救oibh总部.cpp
12-16
洛谷真题源代码【附注释】
洛谷P1506 拯救oibh总部 —DFS—围墙
m0_72522122的博客
11-03 579
oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 `*` 号表示，而一个四面被围墙围住的区域洪水是进不去的。接下来 $x$ 行，每行 $y$ 个整数，由 `*` 和 `0` 组成，表示 oibh 总部的建设图。oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 `0` 表示。对于 $100\%$ 的数据，$1 \le x,y \le 500$。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。输出没被水淹没的 oibh 总部的 `0` 的数量。
C++拯救oibh总部
07-27
- *1* *2* [P1506 拯救oibh总部](https://blog.csdn.net/q619718/article/details/127675819)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_...
洛谷 P1506 拯救oibh总部
生如夏花之绚烂
11-29 1208
题目背景oibh总部突然被水淹没了！现在需要你的救援……题目描述oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由”0”表示）有多少。输入输出格式输入格式： 第一行是两个数，x和y（x,y<=500）第二行及以下是一个由*和0组成的x*y的图。输出格式： 输
洛谷 P1506 拯救 oibh 总部
qq_23311271的博客
07-12 934
oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。oibh 总部内部也有许多重要区域，每个重要区域在图中用一个。号表示，而一个四面被围墙围住的区域洪水是进不去的。oibh 总部突然被水淹没了！现在需要你的救援……
洛谷——P1506 拯救oibh总部
最新发布
yinziyi_5033的博客
07-29 316
深搜方法解决连通块问题
洛谷P1506 拯救oibh总部【DFS】
cutlery1137的博客
01-19 521
题目链接：P1506 拯救oibh总部 程序说明： 深度优先搜索，和P1162填涂颜色差不多(没有区别)。 大佬们的题解： P1506 拯救oibh总部 题解 代码如下： #include <iostream> #define MAX 520 using namespace std; int a[MAX][MAX]; int n, m, cnt = 0; int dx[] = {...
洛谷 P1506拯救oibh总部 （C++）（BFS）
m0_73795998的博客
03-09 346
# 拯救oibh总部 ## 题目背景 oibh 总部突然被水淹没了！现在需要你的救援…… ## 题目描述 oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 `*` 号表示，而一个四面被围墙围住的区域洪水是进不去的。 oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 `0` 表示。 现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。 ## 输入格式 第一行为两个正整数 $x,y$。 接下来 $x$ 行，每行 $y$ 个整数，由
洛谷：P1506 拯救oibh总部（DFS）
Rrrrya
05-11 296
题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用号表示，而一个封闭的号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由"0"表示）有多少。 输入格式 第一行是两个数，x和y（x,y<=500） 第二行及以下是一个由和0组成的xy的图。 输出格式 输出没被水淹没的oibh总部的“0”的数量。 输入（*显示有问题用1代替） 样例输入1 4 5 00000
P1506 拯救oibh总部 （模拟搜索广度优先搜索,BFS深度优先搜索,DFS）
goblin的博客
03-09 384
P1506 拯救oibh总部 （模拟搜索广度优先搜索,BFS深度优先搜索,DFS）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值