
枚举
文章平均质量分 88
艾尔森
这个作者很懒,什么都没留下…
展开
-
poj1753
首先说一下这道题 很简单 堪称水题 简单的一次暴力bfs 在一秒的时间内足够解出正确答案了 题意为给你一个4*4的棋盘 每一次选中一个棋子(a)时a和它上下左右四个方向上的所有棋子都换到另一种形态(True->false false->true)然后要输出棋盘全白或者全黑的时候为解,这时候输出到达全白或者全黑的步数 如果情况无解输出Impossible,只输入一组数据 下面是原题 F原创 2017-01-13 20:19:17 · 459 阅读 · 0 评论 -
poj2965-The Pilots Brothers' refrigerator
通过寻找一定的规律来做的题,也是很简单的枚举 题意是他们在玩一个游戏 会给你一个4*4的初始状态 + 为关 -为开, 当你转换其中一个开关的话这个开关所在的行和列都会发生转换 然后让你输出把所有的开关都转化为- 所需要的步数以及要转换的开关位置 下面是原题和题解: The Pilots Brothers' refrigerator Time Limit原创 2017-01-15 12:36:37 · 421 阅读 · 0 评论