这是一篇关于如何用枚举法解决POJ 1753游戏策略问题的博客。游戏设定是在4*4的棋盘上，目标是通过改变棋子颜色使棋盘全白或全黑，最少需要多少次操作。作者指出，可以通过对每个格子的两种状态（反转或不反转）进行2的16次方的枚举尝试，并在每次反转后检查是否达到目标状态。若枚举完所有情况仍未满足条件，则输出'Impossible'。此外，文章提及使用DFS进行递归也是解决方法之一，虽然位运算是更高效的选择，但未深入探讨。
题意:
在一个4*4的表格中,每个格子都有一个黑色或者白色的棋子,一共十六个,游戏规则就是,可以随意的改变任意一个棋子的颜色,白色变成黑色,或者黑色变成白色,同时这个棋子的四周也要进行反转.问,经过最少几次可以变成全白或者全黑,如果不存在,则输出Implossible
分析:
看到题目不要一来就想什么简单,取巧的方法,应该从一些简单的解法想起.这个题就是,每个格子都有两种情况,反转和不反转,直接枚举就好了.就是2的16次方.具体的就是,每个格子反转一次就检查一下是否满足了题意,知道最后一个,如果都没有的话,则说明不存在,直接输出Impossible.唯一有点难度的就是dfs,其实会的人就很简单的,就是一个递归.最重要的还是思考问题的方向和方式.对了,还有一种位运算,没有怎么研究,位运算效率更高.
代码:
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int ans=35;
bool map[6
2921
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
