跳至正文
题库4034
#4034

1359. 围成面积

查看题目操作

1359. 围成面积

题目描述

给出一个10×10的零一数组,1表示边界上的“*”,0表示待统计的点。相邻定义为上下左右四个方向。将所有能通过0连到数组任意边界的0排除,剩余的0均为围住的点,面积等于这些点的个数。样例数组中有15个这样的点。

输入格式

恰好10行,每行10个用空格分隔的整数,每个数为0或1。

输出格式

输出面积。
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

来源

一本通在线评测 ybtbas-1359