摘要: 题意:普通的迷宫求路径,但这题需要输出三个解:1.沿着左边查找,2.沿着右边查找,3.最短路径要点:最短的简单,直接BFS搞定。沿着左边查找和沿着右边查找其实是一个问题,也即是DFS中先遍历左边还是右边,沿着左边查找就把顺时针查找,如果不成功就向右查找,向右查找一次其... 阅读全文
posted @ 2016-02-23 20:25 seasonal 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一些棋盘对应的行和列,看骑士(日字)能不能走完整个棋盘,可以从任何地方开始,注意要字典序输出要点:虽然说骑士可以从棋盘上任意一点出发,但因为要按字典序(lexicographically)输出,所以当然从A1出发字典序最小,不用担心为什么任意一点变成A1也行... 阅读全文
posted @ 2016-02-23 14:58 seasonal 阅读(68) 评论(0) 推荐(0) 编辑