Commit aaff0ad

committed

upload

1 parent 1d85be0 commit aaff0adCopy full SHA for aaff0ad

File tree

-1

lines changed

-1

lines changed

Lines changed: 4 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -274,4 +274,7 @@ void move(...)`
`274`	`274`
`275`	`275`	`显然,计算出所有步数之后再来比较是很难实现的,因为我们事先不知道有多少种走法。因此在走的每一步我们都进行比较,如果步数更少则覆盖,如果步数更多就不走。这样到函数调用结束的时候,出口位置保存的就是最短路径的步数。`
`276`	`276`
`277`		`-到这里都理解了的话程序就很好写了,最后一个难点就是条件判断,之怎样的判断可以确保不往回走,确保所有可能的最短路径都走遍,还有前面降到的步数的比较等等。PS. 这里我写的条件又臭又长,暂时我还没有更简短的写法`
	`277`	`+到这里都理解了的话程序就很好写了,最后一个难点就是条件判断,怎样的判断可以确保不往回走,可以确保所有可能的最短路径都走遍,还有前面讲到的步数的比较等等。`
	`278`	`+`
	`279`	`+这道题在POJ也是有的,提交之前先去跑一跑试试:[走出迷宫](http://pkuic.openjudge.cn/dg3/3/)`
	`280`	`+`

Whitespace-only changes.

File renamed without changes.

Comments

(0)