2013年3月16日
POJ 2488 A Knight's Journey（dfs + 打印路径）
摘要： 一个骑士无聊了，于是进行世界旅行，他的世界是一个矩形棋盘，当他移动的时候，先向一个方向走两个，再在垂直的方向上走一格，不能走出棋盘，我们的任务是找到一条路径，骑士走遍所有的格子，每个走一次，如果有那么一条路，把路径输出，横坐标按字母表顺序从小到大，纵坐标按数字顺序从小到大。如果没有输出“impossible”。 阅读全文
posted @ 2013-03-16 23:10 kedebug 阅读(873) 评论(0) 推荐(0) 编辑