存档

文章标签 ‘Knight’

POJ 1915 Knight Moves[BFS]

2011年9月2日 没有评论

Knight问题,这个题比较好,给了个图说明了Knight的运行规则。这类题一般都是BFS做啦,可以定义一个数组存放移动的方法,这样更加方便。
更多题目:
POJ 1915 Knight Moves http://poj.org/problem?id=1915
POJ 2243 Knight Moves http://poj.org/problem?id=2243
POJ 2488 A Knight’s Journey http://poj.org/problem?id=2488
解[......]

继续阅读

分类: POJ解题报告 标签: ,