{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"凡凡坐大牢了!他被叫去学习1+1\u003d3这个问题,可是5*5的房间对他来说实在是太大了,他过去就记不住路了,没办法回去,因此他要记录一下自己走过的路,而且一定要是最短的路线。\n定义左上角为凡凡的房间,右下角为学习的房间。"}},{"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 0 0\n0 1 0 1 0\n0 1 0 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(3, 0)\n(4, 0)\n(4, 1)\n(4, 2)\n(3, 2)\n(2, 2)\n(1, 2)\n(1, 3)\n(1, 4)\n(2, 4)\n(3, 4)\n(4, 4)\u003c/pre\u003e"}}]}