首先讲讲我的思路吧。 总得来说，是一个简单的BFS。用一个二维parent[][2]数组记录父节点以及父节点到儿子节点的方向。这里方向有4个，上下左右。最后对parent数组的第二列的相邻的元素进行比较。若不同，则说明拐弯了。最后的结果就是拐弯数加1。
有了上面的思路，并且在定义了path[4][2]数组的方向分别为上，右，下，左的顺时针方向后就开始WA了。。。WA了很多次。
后来根据测试数据的第六个开始调程序。果然发现时方向定义顺序的问题。这里要优先定义水平或垂直的方向。（这个想法是没错的，因为要尽量减少拐弯的次数）于是改为先水平方向，再上下方向。结果同样WA。然后就非常郁闷。。。第六组数据还是过不去。于是接着改，先上下，再水平方向。然后继续WA。。。 然后在我准备用手算过程之前，最后改了一次，结果AC了。。。测试结果如下：
右左下上 AC 16MS
右左上下 WA
左右下上 AC 0MS
左右上下 WA
上下左右 WA
上下右左 WA
下上左右 WA
下上右左 WA
AC的个规律，就是先水平再垂直，并且垂直的腰先下再上。。。
继续手算。。。看问题出再哪里。知道的同学能否说一下，万分感谢！

• 其实我和你一样。。。不过比你更惨。。。我换方向了数据测试都错 (0) 4053040 2010-02-24 10:26:38
  • 我四方向深搜按道理应该没事的 最先出来的一个解直接return 怎么会这样啊。。。。。。。。。。。改到吐血 (0) 4053040 2010-02-24 10:35:32