{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"玉米地迷宫是一种受欢迎的万圣节款待。 参观者被展示入口,必须在迷宫中徘徊,面对僵尸、挥舞电锯的精神病患者、嬉皮士和其他恐怖,以寻找出口。\r\u003cbr\u003e\r\u003cbr\u003e一种流行的迷宫行走策略保证参观者最终会找到出口。 只需选择右侧或左侧墙壁,并跟随它。 当然,并不能保证哪种策略(左侧或右侧)更好,所走的路径很少是最有效的。(这在出口不在边缘的迷宫上也不适用;这类迷宫在这个问题中不予考虑。)\r\u003cbr\u003e\r\u003cbr\u003e作为即将被转变为迷宫的玉米地的所有者,您希望拥有一个可以确定左右路径以及最短路径的计算机程序,以便您可以弄清哪种布局最有可能迷惑参观者。"}},{"title":"输入","value":{"format":"HTML","content":"解决此问题的输入将以包含一个整数 n 的行开始,该整数表示迷宫的数量。 每个迷宫将由一行宽度 w 和高度 h(3 \u003c\u003d w,h \u003c\u003d 40)组成,后跟 h 行,每行包含 w 个字符,表示迷宫布局。 墙壁由井号(\u0027#\u0027)表示,空格由句点(\u0027.\u0027)表示,起点由 \u0027S\u0027 表示,终点由 \u0027E\u0027 表示。\r\u003cbr\u003e\r\u003cbr\u003e迷宫中将存在一个 \u0027S\u0027 和一个 \u0027E\u0027,它们总是位于迷宫边缘之一,而不会位于角落中。 迷宫将完全被墙壁(\u0027#\u0027)包围,唯一的开口是 \u0027S\u0027 和 \u0027E\u0027。 \u0027S\u0027 和 \u0027E\u0027 也将被至少一个墙壁(\u0027#\u0027)分隔。\r\u003cbr\u003e\r\u003cbr\u003e您可以假设从起点始终可以到达迷宫出口。"}},{"title":"输出","value":{"format":"HTML","content":"对于输入中的每个迷宫,输出一行,分别表示左侧、右侧和最短路径的(不一定唯一)方格数量(包括 \u0027S\u0027 和 \u0027E\u0027),每个之间用一个空格分隔。 只允许沿水平或垂直方向移动,不允许沿对角线移动。"}},{"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\u003e2\r\n8 8\r\n########\r\n#......#\r\n#.####.#\r\n#.####.#\r\n#.####.#\r\n#.####.#\r\n#...#..#\r\n#S#E####\r\n9 5\r\n#########\r\n#.#.#.#.#\r\nS.......E\r\n#.#.#.#.#\r\n#########\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e37 5 5\r\n17 17 9\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}