poj1753 解题思路

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)      //应