牌王的立方体

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
75.00%(3/4)
Description:

伟大的牌王手里有一个超级二进制立方体,长n格子,宽m格子,高k格子,一共由n*m*k个格子组成,每个格子都是黑色或者透明
牌王现在想从立方体中的某个格子放出能量,能量将径直朝六个面发射出去,但只有当六个方向都能释放出能量的时候,这一次能量释放才是成功的
由于这个超级二进制立方体过于复杂,牌王想问问你,能不能从某个点(x,y,z)成功发射出能量。

Input:

可能有多组输入,请读取到文件末尾(EOF)
每组测试数据的第一行有三个数字分别代表n,m,k(1<=n,m,k,<=100000, 1<=n*m*k<=1000000)
然后是k个的平面,分别代表1到k层平面,每个平面有n行m列,代表第k高的平面组成
每个格子是1或者0,1代表黑色,0代表透明
之后给出一个q,表示q次询问 (q<=1000) 
随后有q行提问,每行有3个数字表示(x,y,z),(1<=x<=n, 1<=y<=m, 1<=z<=k)
题目保证所有测试数据的n*m*k的总和不超过1000000

Output:

需要回答每组数据的q次询问,每次询问输出一行结果,YES表示成功,NO表示失败


Sample Input:
3 3 3
000
000
000

011
111
111

011
111
111

2
1 1 1
2 2 2

3 3 3
111
111
111

111
101
111

111
101
111

2
1 1 1
2 2 2
Sample Output:
YES
NO
NO
NO

Submit