#P6008. Night的森林游记
Night的森林游记
Description
Night是2017级泉州实验的童鞋,上次,他在大梦杯中获得了省一等奖,于是非常兴奋地去泉州森林公园来了个一日游。
可是他却看到了很不和谐的一幕,一群猎人在森林里围捕小动物。
森林可以看做是一个10*10的方格,如下图所示,1表示猎人,0表示小动物。
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
已知猎人保持不动,而小动物可以往上下左右任意方向逃脱(当然不能撞上猎人)。小动物可以逃出森林。但上图那些被1完全围住的小动物将永远无法逃脱猎人的魔爪。于是善良而富有爱心的Night决定去拯救他们。但是首先,他必须知道有多少小动物无法逃脱。
Input Format
一个10*10的矩阵,描述森林中猎人和小动物分布的情况。保证每个点要么为猎人,要么为小动物。
Output Format
一个整数,表示不能逃脱猎人魔爪的小动物数量。
Sample
样例输入
0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0
样例输出
15
相关
在下列比赛中: