{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"众所周知,tzj学长早八总是起不来,每天早晨都过得非常狼狈。现在tzj学长下定决心要做出改变,当然,不是改变自己的起床时间,而是要改变自己到二教的路线。但是tzj学长早八起床有点迷迷糊糊,他想请聪明的你来帮他规划路线。\n\u003cbr\u003e\n\u003cbr\u003e定义一个二维数组:\n\u003cbr\u003e\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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出tzj学长从左上角到右下角的最短路线。"}},{"title":"Input","value":{"format":"HTML","content":"一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。"}},{"title":"Output","value":{"format":"HTML","content":"左上角到右下角的最短路径,格式如样例所示。"}},{"title":"Sample","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\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\u003c/td\u003e\n \u003ctd\u003e\u003cpre\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\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}