| 问题描述 |
|---|
宇宙空洞在天文学里指的是纤维状结构之间的空间，空洞中只包含很少或完全不包含任何星系。 现在用一个三维数组表示一个宇宙空间，数组中的每个元素表示一个单位空间，如果元素的值为0，表示该空间是“空”的；1表示该空间不是“空”的。 “空”的空间会和上下左右前后共六个方向上相邻的“空”的空间，合并组成一个更大的空洞。 一个三位数组中可能会存在多个独立不连通的空洞，问其中最大的空洞有多大（即包含的元素个数）？ |
| 输入描述 |
多组案例。一个正整数n，表示案例的数量。（n<=100） 每组案例先是三个正整数a、b、c，表示三位数组的三个维度。（均不大于10） 然后是a*b*c个非负整数，表示数组每个元素的值，对应的数组下标分别为[0][0][0]、[0][0][1]、[0][0][2]、...、[0][0][c-1]、[0][1][0]、...、[0][1][c-1]、...、[0][b-1][c-1]、[1][0][0]、...、[a-1][b-1][c-1] |
| 输出描述 |
针对每组案例，输出一个整数，表示最大的空洞包含的元素个数。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 3 3 3 0 0 1 0 0 1 1 1 0 0 0 1 0 0 1 1 1 0 1 1 1 1 1 1 1 1 0 |
| 样例输出 |
8 |
| 提示说明 |
有两个空洞，一个大小是8，另一个大小是3。 |
| 相关 |