2016年12月16日
哈理工OJ P2320：OX
摘要： 题目链接：OX 题意 ：给出一个3X3的黑白棋棋盘，棋盘上有若干黑白子，再给出下一个下的人，问下一个下的人能否赢 分析：考虑到只有39种状态，故用一个数保存目前棋盘的状态，记为value，再枚举空位DFS，每次 DFS先判该状态是否已到达（剪枝），再拆分状态用c[3][3]储存，判断是否有赢的状态， 阅读全文
posted @ 2016-12-16 22:27 遗风忘语 阅读(507) 评论(0) 推荐(0) 编辑