java P1506 拯救oibh总部

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

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

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

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

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

输入输出样例

输入 #1

样例输入1
4 5
00000
0000
000
0000

样例输入2 5 5
'*****
00*
'0
00*

输出

样例输出1
1

样例输出

2 5

import java.util.*;public class Main {public static void main(String[] args) {Main m = new Main();m.handleInput();}int n = 0;int m = 0;int sum = 0;int t = 0;int s = 0;int[][] a = new int[550][550];int[][] b = new int[550][550];int[] aa = new int[] { 0, 1, 0, -1 };int[] bb = new int[] { 1, 0, -1, 0 };public void handleInput() {Scanner in = new Scanner(System.in);if (in.hasNext()) {n = in.nextInt();m = in.nextInt();}for (int i = 1; i <= n; i++) {String s = in.next().trim();for (int j = 1; j <= s.length(); j++) {a[i][j] = s.charAt(j - 1);if (a[i][j] == '0') {b[i][j] = 0;} else {b[i][j] = 1;}}}in.close();dfs(0, 0);for (int i = 1; i <= n; i++) {for (int j = 1; j <= m; j++) {if (b[i][j] == 0) {sum++;}}}System.out.println(sum);}public void dfs(int x, int y) {if (x < 0 || y < 0 || x > n + 1 || y > m + 1 || b[x][y] != 0) {return;}b[x][y] = 2;for (int i = 0; i < 4; i++) {dfs(x + aa[i], y + bb[i]);}}}

java P1506 拯救oibh总部相关推荐

P1506 拯救oibh总部题解
知识点:dfs 很明显的连通块 em--转载于P1506 拯救oibh总部题解 - qianyangyi 的博客 - 洛谷博客 (luogu.com.cn) (搞得好像很多人看一样思路: ...
洛谷 P1506 拯救oibh总部
P1506 拯救oibh总部题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示 ...
P1506 拯救oibh总部（DFS）
洛谷 P1506 拯救oibh总部题目思路(按元素枚举) 代码题目传送门题解思路参考大佬题目 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表 ...
P1506 拯救oibh总部（一道我永远也过不了的题）
P1506 拯救oibh总部(一道我永远也过不了的题) 题解:(gg染色法 ) 在矩阵外加一圈0,再DFS 其实,挺水的,但是,这不是一道一般的题,我下载了第一个点的数据,本地过了,但是,我竟然爆零了 ...
洛谷P1506 拯救oibh总部【DFS】
题目链接:P1506 拯救oibh总部程序说明: 深度优先搜索,和P1162填涂颜色差不多(没有区别). 参考题解:P1506 拯救oibh总部题解代码如下: #include <iost ...
P1506 拯救oibh总部（模拟搜索广度优先搜索,BFS深度优先搜索,DFS）
题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进 ...
洛谷P1506 拯救oibh总部 —DFS—围墙
拯救oibh总部 - 洛谷 ## 题目背景 oibh 总部突然被水淹没了!现在需要你的救援-- ## 题目描述 oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙.用 `* ...
洛谷 P1506 拯救oibh总部-dfs染色法
题目背景 oibh总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去 ...
洛谷 P1506 拯救oibh总部题解(洪水填充法的模板)
目录题目背景题目描述输入格式输出格式输入输出样例 hack: 说明/提示总结题目背景 oibh 总部突然被水淹没了!现在需要你的救援-- 题目描述 oibh 被突来的洪水淹没了,还好 o ...

java P1506 拯救oibh总部

java P1506 拯救oibh总部相关推荐

最新文章

热门文章