{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n情人节到了,泰泰学长要给他的女朋友送花,但是这个时候泰泰学长的情敌设下一法阵挡住了他的去路。痴情的泰泰学长一定要破解法阵去给他的女朋友送花!\u003cbr\u003e\u003cbr\u003e\n在泰泰学长的好朋友杨队的帮助下,泰泰学长得到了破解法阵的地图,由地图得,法阵是一个方形的5*5的矩阵。杨队告诉泰泰学长,地图由且仅由0,1组成。其中,0表示可以走的路,1是陷阱。左上角和右下角是法阵的入口和出口,这两个位置的数字保证为0。\n \u003cbr\u003e\u003cbr\u003e这可难不倒聪明的泰泰学长,不过泰泰学长想知道他的最短路线是什么,你能帮帮泰泰学长吗?\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"}}]}