2016年11月10日
（DFS）codevs1004-四子连棋
摘要： 题目地址 方法是建立dfs，并在其中加入pre变量，记录之前移动的是W还是B。外面套for循环，从1步开始逐次递增，直到在i步时可以走完（dfs返回1），break退出循环，即为最短步。 本题的关键主要是可能有走过来又走回去的无用情况。对于这道题，即使在最坏的情况，也基本上可以保证在15步以内（并未 阅读全文
posted @ 2016-11-10 20:18 perplex 阅读(225) 评论(0) 推荐(0)