#2200. Three-dimensional Turtle Super Computer

Three-dimensional Turtle Super Computer

Description

D. Three-dimensional Turtle Super Computer
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

一台超级计算机已经在海龟科学院建成。该计算机由n-m-k个CPU组成。架构是大小为n×m×k的paralellepiped,分成1×1×1单元,每个单元正好包含一个CPU。因此,每个CPU可以同时被识别为从1到n的层号、从1到m的行号和从1到k的列号三个数字组成的一组。

在超级计算机的工作过程中,CPU可以通过著名的乌龟方案互相发送信息。CPU(x,y,z)可以向CPU(x+1,y,z)、(x,y+1,z)和(x,y,z+1)发送消息(当然,如果它们存在的话),没有反馈,也就是说,CPU(x+1,y,z)、(x,y+1,z)和(x,y,z+1)不能向CPU(x,y,z)发送消息。

随着时间的推移,一些CPU发生故障并停止工作。这样的CPU不能发送消息,不能接收消息,也不能作为传输消息的中间人。我们将说CPU(a,b,c)控制CPU(d,e,f) ,如果有一个CPU链(xi,yi,zi),使得(x1=a,y1=b,z1=c),(xp=d,yp=e,zp=f)(这里和下面的p是链的长度),链中编号为i(i<p)的CPU可以向CPU i+1发送消息。

海龟相当关注其余CPU之间通信系统的防抵赖性。为此,他们想知道关键CPU的数量。一个CPU(x,y,z)是关键的,如果关闭它将破坏一些控制,也就是说,如果有两个来自(x,y,z)CPU的与众不同的。(a,b,c)和(d,e,f),使得(a,b,c)在(x,y,z)被关闭前控制(d,e,f),并在关闭后停止控制它。

输入
第一行包含三个整数n,m和k(1≤n,m,k≤100)--超级计算机的尺寸。

接着是n个块,描述进程的当前状态。每个区块由m行组成,每行有k个字符--以m×k表的形式描述一个层。因此,CPU的状态(x,y,z)对应于块号x的y行的z个字符。这些块之间正好有一个空行。

输出
打印一个整数--关键CPU的数量,也就是说,只关闭这个CPU会破坏一些控制。



Examples
Input
2 2 3
000
000

111
111
Output
2
Input
3 3 3
111
111
111

111
111
111

111
111
111
Output
19
Input
1 1 10
0101010101
Output
0
Note

在第一个例子中,整个第一层的CPU都出现了故障。在第二层中,当CPU(2,1,2)关闭时,它破坏了CPU(2,1,3)对CPU(2,1,1)的控制,而当CPU(2,2,2)关闭时,它破坏了CPU(2,2,1)对CPU(2,2,3)的控制。
在第二个例子中,除了角落的处理器外,所有的处理器都是关键的。
在第三个例子中,没有一个处理器控制另一个处理器,所以答案是0。

Source

未分类