#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
豫公网安备41072702000346号