绿纹龙的森林游记

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

暑假来了,绿纹龙很高兴。于是飘飘乎就来到了森林一日游。
可是他却看到了很不和谐的一幕,一群猎人在森林里围捕小动物。

Description

森林可以看做是一个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

已知猎人保持不动,而小动物可以往上下左右任意方向逃脱(当然不能撞上猎人)。小动物可以逃出森林。但上图背景色被猎人包围那部分小动物将永远无法逃脱猎人的魔爪。

Format

Input

一个10*10的矩阵,描述森林中猎人和小动物分布的情况。保证每个点要么为猎人,要么为小动物。

Output

一个整数,表示不能逃脱猎人魔爪的小动物数量。

Sample 1

Input

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

Output

15

Limitation

1s, 1024KiB for each test case.

Source

Amorphophallus Orz Group

AOG月赛测试题3「3月月赛Div2」

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2020-03-07 18:00
结束于
2020-03-10 18:00
持续时间
72.0 小时
主持人
参赛人数
8