随笔分类 -  ACM-枚举

摘要:#题目传送门 ##题意 给定一个$4\times 4$的棋盘,每个格子有开启和关闭两种状态,每次选择一个格子,同时改变当前格子所处的行和列的所有状态,问需要几步才能将所有格子的状态变成开启,并输出每次选择的格子。 ##思路 本题与POJ-1753Flip Game 枚举类似,由于只有16个格子,我们 阅读全文
posted @ 2021-08-11 15:11 Daneii 阅读(41) 评论(0) 推荐(0)
摘要:#题目传送门 ##题意 给定一个$4\times4$的棋盘,棋子要么为白色要么为黑色,现在每次可以选择一个棋子,同时翻转该棋子以及与其相邻的四个棋子,要求将所有棋子都翻转成同一种颜色,问是否存在这种情况,如果存在,输出最少的翻转步数,否则输出$Impossible$。 ##思路 对于每个棋子来说,只 阅读全文
posted @ 2021-08-08 14:54 Daneii 阅读(43) 评论(0) 推荐(0)