CF638D.Three-dimensional Turtle Super Computer

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

A super computer has been built in the Turtle Academy of Sciences. The computer consists of nmkn·m·k CPUs. The architecture was the paralellepiped of size n×m×kn×m×k , split into 1×1×11×1×1 cells, each cell contains exactly one CPU. Thus, each CPU can be simultaneously identified as a group of three numbers from the layer number from 11 to nn , the line number from 11 to mm and the column number from 11 to kk .

In the process of the Super Computer's work the CPUs can send each other messages by the famous turtle scheme: CPU (x,y,z)(x,y,z) can send messages to CPUs (x+1,y,z)(x+1,y,z) , (x,y+1,z)(x,y+1,z) and (x,y,z+1)(x,y,z+1) (of course, if they exist), there is no feedback, that is, CPUs (x+1,y,z)(x+1,y,z) , (x,y+1,z)(x,y+1,z) and (x,y,z+1)(x,y,z+1) cannot send messages to CPU (x,y,z)(x,y,z) .

Over time some CPUs broke down and stopped working. Such CPUs cannot send messages, receive messages or serve as intermediates in transmitting messages. We will say that CPU (a,b,c)(a,b,c) controls CPU (d,e,f)(d,e,f) , if there is a chain of CPUs (xi,yi,zi)(x_{i},y_{i},z_{i}) , such that (x1=a,y1=b,z1=c)(x_{1}=a,y_{1}=b,z_{1}=c) , (xp=d,yp=e,zp=f)(x_{p}=d,y_{p}=e,z_{p}=f) (here and below pp is the length of the chain) and the CPU in the chain with number ii ( i<p ) can send messages to CPU i+1i+1 .

Turtles are quite concerned about the denial-proofness of the system of communication between the remaining CPUs. For that they want to know the number of critical CPUs. A CPU (x,y,z)(x,y,z) is critical, if turning it off will disrupt some control, that is, if there are two distinctive from (x,y,z)(x,y,z) CPUs: (a,b,c)(a,b,c) and (d,e,f)(d,e,f) , such that (a,b,c)(a,b,c) controls (d,e,f)(d,e,f) before (x,y,z)(x,y,z) is turned off and stopped controlling it after the turning off.

输入格式

The first line contains three integers nn , mm and kk ( 1<=n,m,k<=1001<=n,m,k<=100 ) — the dimensions of the Super Computer.

Then nn blocks follow, describing the current state of the processes. The blocks correspond to the layers of the Super Computer in the order from 11 to nn . Each block consists of mm lines, kk characters in each — the description of a layer in the format of an m×km×k table. Thus, the state of the CPU (x,y,z)(x,y,z) is corresponded to the zz -th character of the yy -th line of the block number xx . Character "1" corresponds to a working CPU and character "0" corresponds to a malfunctioning one. The blocks are separated by exactly one empty line.

输出格式

Print a single integer — the number of critical CPUs, that is, such that turning only this CPU off will disrupt some control.

输入输出样例

  • 输入#1

    2 2 3
    000
    000
    
    111
    111
    

    输出#1

    2
    
  • 输入#2

    3 3 3
    111
    111
    111
    
    111
    111
    111
    
    111
    111
    111
    

    输出#2

    19
    
  • 输入#3

    1 1 10
    0101010101
    

    输出#3

    0
    

说明/提示

In the first sample the whole first layer of CPUs is malfunctional. In the second layer when CPU (2,1,2)(2,1,2) turns off, it disrupts the control by CPU (2,1,3)(2,1,3) over CPU (2,1,1)(2,1,1) , and when CPU (2,2,2)(2,2,2) is turned off, it disrupts the control over CPU (2,2,3)(2,2,3) by CPU (2,2,1)(2,2,1) .

In the second sample all processors except for the corner ones are critical.

In the third sample there is not a single processor controlling another processor, so the answer is 00 .

首页