胜利大逃亡(广度优先搜素BFS)

题目描述：

    一个A*B*C的立方体，Ignatius被困在其中(0,0,0)的位置，离开立方体的门在(A-1,B-1,C-1)位置。在给定时间T内，若Ignatius能够离开立方体，则逃亡成功。如果可以输出逃亡时间，否则输出-1.

输入：

    输入数据的第一行是一个正整数K，表名测试数据的数量。每组测试数据的第一行是四个正整数A,B,C和T，(1<=A,B,C<=50,1<=T<=1000)，它们分别代表立方体的大小和规定时间，然后是A块输入数据(先是第0块，然后是第1块，第2块......)，每块输入数据有B行，每行有C个正整数，代表立方体的布局，其中0代表路，1代表墙。

输出：

    对于每组测试数据，如果Ignatius能在T时间内(包含T）离开，则输出需要的时间，否则输出-1.

样例输入：

    1
    3 3 4 20
    0 1 1 1 
    0 0 1 1
    0 1 1 1
    1 1 1 1
    1 0 0 1  
    0 1 1 1
    0 0 0 0
    0 1 1 0
    0 1 000

样例输出：

    11

示例代码：