{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003eksm在一个5*5的迷宫的左上角,ars在这个迷宫的右下角,ksm想要用最短的路径找到ars,请输出ksm的最短路径。\n迷宫用一个5*5的数字方阵表示,1表示墙壁,0表示可以走的路,只能横着或竖着走,不能斜着走。数据保证有唯一解。\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。\u003c/div\u003e"}},{"title":"Output","value":{"format":"MD","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e左上角到右下角的最短路径,格式如样例所示。\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"MD","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":"MD","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"}}]}