洛谷 P1506 拯救oibh总部-dfs染色法

题目背景

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

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

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

第二行及以下是一个由和0组成的xy的图。
输出格式

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

样例输入1
4 5
00000
00*00
0*0*0
00*00样例输入2
5 5
*****
*0*0*
**0**
*0*0*
*****

样例输出1
1样例输出2
5

代码如下:

#include <iostream>
using namespace std;
const int N = 510;
int mp[N][N];int dx[] = {0, 0, 1, -1}, dy[] = {1, -1, 0, 0};int n, m;
void dfs(int x, int y) {for (int i = 0; i < 4; i++) {int xx = x + dx[i], yy = y + dy[i];if (xx < 0 || xx > n + 1 || yy < 0 || yy > m + 1 || mp[xx][yy])continue;mp[xx][yy] = 1;dfs(xx, yy);}
}int main() {cin >> n >> m;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++) {char c;cin >> c;if (c == '0')mp[i][j] = 0;elsemp[i][j] = 1;}dfs(0, 0);int ans = 0;for (int i  = 1; i <= n; i++)for (int j = 1; j <= m; j++)if (!mp[i][j])ans++;cout << ans << endl;return 0;
}

洛谷 P1506 拯救oibh总部-dfs染色法相关推荐

洛谷P1506 拯救oibh总部 —DFS—围墙
拯救oibh总部 - 洛谷 ## 题目背景 oibh 总部突然被水淹没了!现在需要你的救援-- ## 题目描述 oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙.用 `* ...
洛谷P1506 拯救oibh总部【DFS】
题目链接:P1506 拯救oibh总部程序说明: 深度优先搜索,和P1162填涂颜色差不多(没有区别). 参考题解:P1506 拯救oibh总部题解代码如下: #include <iost ...
洛谷 P1506 拯救oibh总部
P1506 拯救oibh总部题目背景 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 ...
[洛谷 P1506] 拯救oibh总部
原题传送门蒟蒻已经菜的连垃圾DFS都不会了,练一道难题... 直接上代码.. #include<bits/stdc++.h> using namespace std; char ch; ...

洛谷 P1506 拯救oibh总部-dfs染色法

洛谷 P1506 拯救oibh总部-dfs染色法相关推荐

最新文章

热门文章