poj1753属于枚举类型的题目,思路很简单,主要把握住两个点:
· 1.每个点只有两种情况,翻0次和翻1次,翻偶数次是没有意义的;
· 2.哪个点先翻哪个点后翻都是一样的。
明白了以上的基本要点,就基本上可以明白所有翻转的可能方案是确定的,只要按照翻转的个数枚举即可。
C++代码如下:
#include<stdio.h>
#include<cstring>
#include<iostream>
using namespace std;
class Chess
{
private:
int result[17];
char map[4][4];
char temp[4][4];
public:
void init() //初始化输入并检查是否已经纯色
{
for (int i = 0; i < 4; i++)
{
scanf("%s", map[i]);
}
if (check(map))
{
printf("0\n");
exit(0);
}
}
void reverse(char temp[][4], int x, int y)//单次反转动作
{
if (temp[x][y] == 'b') temp[x][y] = 'w';
else temp[x][y] = 'b';
}
void apply(int n) //应