Fliptile POJ - 3279

原题链接

思路：刚开始也找不到思路，后来借鉴书本上的，先按照字典序尝试第一行的翻转方法，一共有2^N中可能，然后翻转第二行，如果上一行 j 位置是黑色的，想要变成白的就只能翻转当前位置，然后一直这样翻转下去，最后一行不能如果有黑的存在表示这种方案不行，寻找最佳方案输出即可。

函数：Get ( X,Y ) 获取当前位置颜色（主要用于获取当前位置上一行的颜色）

           Calc() 第一行确定后的最佳翻转方案

#include <cstdio>
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>
#include <cstring>
const int MAX = 20;
const int INF = 1e6;

using namespace std;

int M, N;
int tile[MAX][MAX];
int opt[MAX][MAX];
int flip[MAX][MAX];
int dx[5] = {-1,0,0,0,1};
int dy[5] = {0,-1,0,1,0};

//获取颜色
int Get(int x, int y){
	//初始颜色 
	int c = tile[x][y];
	//周围翻转后颜色 
	for(int i=0; i<5; i++){
		int x2 = x+dx[i];
		int y2 = y+dy[i];
		if(0 <= x2 && x2 &