{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"你被困在一个3D地牢中,需要找到最快的逃生方式!地牢由单位立方体组成,可能填满了岩石。向北、南、东、西、上或下移动一个单位需要一分钟的时间。你不能对角线移动,迷宫的四周被坚实的岩石包围。\r\u003cbr\u003e\r\u003cbr\u003e逃生是否可能?如果是,需要多长时间?\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包括多个地牢。每个地牢描述以包含三个整数L、R和C(均限制为30)开始。\r\u003cbr\u003eL是构成地牢的层数。\r\u003cbr\u003eR和C分别是每个层面平面的行数和列数。\r\u003cbr\u003e然后将跟随L块,每块包含R行,每行包含C个字符的描述地牢的方块。每个字符描述地牢的一个单元格。一个填满岩石的单元格用\u0027#\u0027表示,空单元格用\u0027.\u0027表示。你的起始位置由\u0027S\u0027表示,出口由字母\u0027E\u0027表示。每个层面后有一个空行。输入以L、R和C均为零的三个零结束。"}},{"title":"输出","value":{"format":"HTML","content":"每个迷宫生成一行输出。如果可以到达出口,则打印形式为\r\u003cbr\u003e\u003cblockquote\u003e在x分钟内逃脱。 \u003c/blockquote\u003e\r\u003cbr\u003e其中x由逃脱所需的最短时间替换。\r\u003cbr\u003e如果无法逃脱,则打印行\r\u003cbr\u003e\u003cblockquote\u003e被困住了! \u003c/blockquote\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 4 5\r\nS....\r\n.###.\r\n.##..\r\n###.#\r\n\r\n#####\r\n#####\r\n##.##\r\n##...\r\n\r\n#####\r\n#####\r\n#.###\r\n####E\r\n\r\n1 3 3\r\nS##\r\n#E#\r\n###\r\n\r\n0 0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eEscaped in 11 minute(s).\r\nTrapped!\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}