[洛谷 P1506] 拯救oibh总部
原题传送门
蒟蒻已经菜的连垃圾DFS都不会了,练一道难题。。。
直接上代码。。
#include<bits/stdc++.h>
using namespace std;
char ch;
int x, y, ans, a[550][550], dx[5] = {0, 1, -1, 0, 0}, dy[5] = {0, 0, 0, 1, -1};
void dfs(int m, int n)
{if (m < 0 || n < 0 || m > x + 1 || n > y + 1 || a[m][n])return;a[m][n] = 2;for (int i = 1; i <= 4; i++)dfs(m + dx[i], n + dy[i]);
}
int main()
{scanf("%d%d", &x, &y);for (int i = 1; i <= x; i++)for (int j = 1; j <= y; j++){cin >> ch;if (ch == '0')a[i][j] = 0;elsea[i][j] = 1;}dfs(0, 0);for (int i = 1; i <= x; i++)for (int j = 1; j <= y; j++)if (!a[i][j])ans++;printf("%d", ans);return 0;
}
转载于:https://www.cnblogs.com/wyctstf/p/11544671.html
[洛谷 P1506] 拯救oibh总部相关推荐
- 洛谷P1506 拯救oibh总部 —DFS—围墙
拯救oibh总部 - 洛谷 ## 题目背景 oibh 总部突然被水淹没了!现在需要你的救援-- ## 题目描述 oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙.用 `* ...
- 洛谷 P1506 拯救oibh总部
P1506 拯救oibh总部 题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示 ...
- 洛谷P1506 拯救oibh总部【DFS】
题目链接:P1506 拯救oibh总部 程序说明: 深度优先搜索,和P1162填涂颜色差不多(没有区别). 参考题解:P1506 拯救oibh总部 题解 代码如下: #include <iost ...
- 洛谷 P1506 拯救oibh总部-dfs染色法
题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去 ...
- 洛谷 P1506 拯救oibh总部 题解(洪水填充法的模板)
目录 题目背景 题目描述 输入格式 输出格式 输入输出样例 hack: 说明/提示 总结 题目背景 oibh 总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh 被突来的洪水淹没了,还好 o ...
- 洛谷P1506 拯救oibh总部 题解
题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去 ...
- 洛谷P1506 拯救oibh总部
题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进 ...
- 洛谷----P1506 拯救oibh总部
题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进 ...
- 洛谷p1506——拯救oibh总部 Java题解 DFS
看了一下java的题解比较少,来发表一下Java AC代码.用的是DFS,染色题型. import java.util.*; public class Main{static Scanner sc=n ...
最新文章
- IROS 2021 | 具有挑战性的Hilti SLAM数据集
- DataFountain训练赛 | 用户逾期行为预测
- Apache Tez介绍,术语,安装,监控等
- 归档日志满导致ORA-13516错误,AWR报表不能自动收集
- 自定义jstl标签库
- 【bzoj3033】太鼓达人 DFS欧拉图
- 堡垒机CrazyEye安装脚本
- 微信小程序 三元运算 checked
- 冯雪 手术机器人的应用_未来达芬奇手术机器人的应用将更为广阔
- (王道408考研数据结构)第二章线性表-第三节5:顺序表和链表的比较
- 7月用户对快递服务问题申诉24978件 同比增长50.1%
- python __getattribute__
- 自定义git忽略规则
- LeetCode题解:幂集
- 老年人、色弱者和爱操心的妈妈:视频平台技术升级的新战场
- Linux常用软件包安装工具及配置方法(apt-get, pip, dpkg)
- 自学软件测试需要学到哪些内容?
- 16年的长度 记录中国独立游戏
- Unity3d场景快速烘焙【2020】
- html canvas 绘制转盘,Canvas绘制转盘
热门文章
- 一体机怎么修复音频服务器,怎么我电脑一体机没有声音怎么处理
- miui11基于android10,你的小米手机获得基于Android10的MIUI11稳定版更
- 欧洲共同语言参考标准等级C1,欧洲共同语言参考标准与中国英语课程标准分级目标的对比...
- 通过身份证号判断大于或等于18岁
- ADSL猫+无线路由=多台机器同时上网
- 摇身一变,ADSL猫变身无线路由器
- 算法2-足球比赛出线问题
- 解决WinEdt编辑界面无法自动换行
- Python每日一练19、简单的加减法数学游戏
- linux tmpfs作用,linux ramfs和tmpfs区别及用法介绍