3D太空探索
测试数据来自 system/1450
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
时间限制:1秒 内存限制:256M
【问题描述】
农夫约翰的奶牛终于从地球发射升空,奶牛要达到他们亲属的家,木星的一个卫星木卫一上,但这样做,他们首先要穿过危险的小行星带。
贝西要通过 \(N×N×N\) 的空间。所有小行星包括一些 \(1×1×1\) 的岩石(必须共享一个面,如果仅仅共享一个顶点或一条边,那就算 2 颗小行星)
请帮助贝西统计小行星数量。
【输入格式】
第 \(1\) 行:一个整数:\(N\);
第 \(2..N^2+1\) 行:每 \(N\) 行代表一个空间平面。其中中,”*” 代表小行星块,”.”代表一个空隙。
【输出格式】
第 \(1\) 行:一个整数,表明在小行星的数量。
【输入输出样例1】
Input
3
...
.*.
...
..*
.*.
*..
...
.*.
...
Output
3
【数据说明】
对于 \(100\%\) 的数据,\(1 ≤ N ≤ 100\)
【来源】
Mr.he