#Z01365. 需要多少个隔离室?

需要多少个隔离室?

题目描述

一个教室有88=64个座位,现在对这64个同学进行X病毒的核酸检测,结果为1表示阳性,0表示阴性。如果2个阳性患者是挨着的(上下左右),那么再隔离的时候我们需要把这种挨着的隔离到同一个隔离室(所有阴性患者不需要考虑和隔离)。给定一个88的数组,里面用1 或 0 表示这64个学生的患病信息,请你编程实现总共需要多少个隔离室。

输入格式

多组测试数据,每组8行8列 共64个整数,表示64个同学的患病信息

输出格式

输出一个整数,表示这组检测结果下需要多少个隔离室,两组数据之间需要空一行(VIP)

1 1 0 0 0 0 1 1
1 1 0 0 0 0 1 1
1 1 0 0 0 0 0 0
1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0
1 1 0 0 0 0 0 0
1 1 0 0 0 0 0 1
4