{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 今天阿聪来到了一个滑雪胜地滑雪,但是这个时候前面出现了一座迷宫挡住了他的去路。\n 坚定的阿聪一定要穿过这座迷宫去滑雪!\n 为了方便起见,我们定义一个二维数组来表示迷宫: \n \u003cbr\u003e\n \u003cpre\u003e\n\u003cbr\u003eint maze[5][5] \u003d {\n\u003cbr\u003e\t0, 1, 0, 0, 0,\n\u003cbr\u003e\t0, 1, 0, 1, 0,\n\u003cbr\u003e\t0, 0, 0, 0, 0,\n\u003cbr\u003e\t0, 1, 1, 1, 0,\n\u003cbr\u003e\t0, 0, 0, 1, 0,\n\u003cbr\u003e};\u003c/pre\u003e \n \u003cbr\u003e它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出让阿聪从左上角进入迷宫到右下角离开的最短路线。\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 左上角到右下角的最短路径,格式如样例所示。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e0 1 0 0 0\n0 1 0 1 0\n0 0 0 0 0\n0 1 1 1 0\n0 0 0 1 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e(0, 0)\n(1, 0)\n(2, 0)\n(2, 1)\n(2, 2)\n(2, 3)\n(2, 4)\n(3, 4)\n(4, 4)\u003c/pre\u003e"}}]}