2. 躲避追捕
XJOI - 题目ID：15755必做题50分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
鱼大大的军队打败仗了，全军只有鱼大大一个独苗幸存了下来，但是他现在还面临着敌军战争机器的追杀。
鱼大大逃到了一片到处都是断壁残垣的区域，此时这片区域的四面八方都已经被战争机器包围了起来，借于这些残垣，鱼大大可以有很多地方躲藏以避免被抓。好在战争机器的IQ不太高，遇到了这些断壁残垣就认为是搜索到头了，便会向其他方向搜索去。
现在鱼大大的神队友羊大大终于上线了，他获取了这片区域的实时地图，只需要让鱼大大躲到四面都被断壁残垣包围的地方就安全了（肯定不能躲到残垣上方，这不是出来给战争机器当靶子嘛）。
现在给出这片区域图，问有多少个能让鱼大大安全躲避的区域。
输入格式
第一行为两个正整数 �,�x,y。
接下来 �x 行，每行 �y 个字符，由 # 和 0 组成，表示区域地图，其中#表示断壁残垣，0表示可以躲藏的地方。
输出格式
输出能让鱼大大安全躲藏的0的数量。
样例
Input 1
4 5 00000 00#00 0#0#0 00#00
Output 1
1
Input 2
5 5 ##### #0#0# ##0## #0#0# #####
Output 2
5
数据范围
对于 1010 的数据，1≤�,�≤21≤x,y≤2。
对于 100100 的数据，1≤�,�≤5001≤x,y≤500。