摘要: https://vjudge.net/problem/POJ-2965 与poj-1753相似,只不过这个要记录路径。poj-1753:https://www.cnblogs.com/fht-litost/p/9160723.html 题意 4*4的方格,翻转其中的一个把手,会带动同行同列的把手一起 阅读全文
posted @ 2018-06-09 21:35 litos 阅读(146) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/POJ-1753 题意 4*4的棋盘,翻转其中的一个棋子,会带动邻接的棋子一起动。现要求把所有棋子都翻成同一种颜色,问最少需要几步。 分析 同一个棋子翻偶数次等于没有翻,翻奇数次就浪费步数,因此每个棋子最多翻一次,也就是说,答案最大就是16。故总 阅读全文
posted @ 2018-06-09 20:39 litos 阅读(330) 评论(0) 推荐(0) 编辑