思路:刚开始也找不到思路,后来借鉴书本上的,先按照字典序尝试第一行的翻转方法,一共有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 &