题目:P1506 拯救oibh总部
题目背景
oibh 总部突然被水淹没了!现在需要你的救援……
题目描述
oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用 *
号表示,而一个四面被围墙围住的区域洪水是进不去的。
oibh 总部内部也有许多重要区域,每个重要区域在图中用一个 0
表示。
现在给出 oibh 的围墙建设图,问有多少个没被洪水淹到的重要区域。
输入格式
第一行为两个正整数 x , y x,y x,y。
接下来 x x x 行,每行 y y y 个整数,由 *
和 0
组成,表示 oibh 总部的建设图。
输出格式
输出没被水淹没的 oibh 总部的 0
的数量。
输入输出样例 #1
输入 #1
4 5
00000
00*00
0*0*0
00*00
输出 #1
1
输入输出样例 #2
输入 #2
5 5
*****
*0*0*
**0**
*0*0*
*****
输出 #2
5
说明/提示
对于 100 % 100\% 100% 的数据, 1 ≤ x , y ≤ 500 1 \le x,y \le 500 1≤x,y≤500。
代码
#include<iostream>
using namespace std;
typedef pair<int, int> PII;
const int Maxx = 500 + 10, Maxy = 500 + 10;
int x, y, hh