#include <stdio.h>
#include <vector>
using namespace std;

int main(int argc, char const *argv[]){
	vector< vector<int> > primal(4, vector<int>(4));
	vector< vector<int> > press(5, vector<int>(6));
	int pressNum;
	int mmin = 20;
	char bw;
	bool succ;
	for (int i = 0; i < 4; i++){
		for (int j = 0; j<4; j++)
			primal[i][j]=((bw=getchar())=='b'?1:0);
		getchar();
	}
	for (int i = 0; i<5; i++)
		for (int j = 0; j<6; j++)
			press[i][j] = 0;

	for (int i = 0; i<16; i++){
		int tmp = i;
		pressNum = 0;
		//第一行
		for (int j = 1; j<5; j++){
			pressNum += press[1][j] = tmp & 1;
			tmp = tmp >> 1;
		}
		for (int j = 2; j<5; j++){
			for (int k = 1; k<5; k++){
				if (0 == (primal[j - 2][k - 1] + press[j - 1][k - 1] + press[j - 1][k] + press[j - 1][k + 1] + press[j - 2][k]) % 2){
					press[j][k] = 1;
					pressNum++;
				}
				else{
					press[j][k] = 0;
				}
			}
		}
		succ=true;
		for(int j=0; j<4; j++){
			if (0==(primal[3][j] + press[4][j+1] + press[4][j] + press[4][j+2] + press[3][j+1])%2){
				succ=false;
			}
		}
		if(succ){
			mmin=min(mmin,pressNum);
		}
	}
	if(mmin>16)
		printf("Impossible");
	else
		printf("%d\n", mmin);
	return 0;
}

• Re:在本机上各种情况都试了，为甚提交就是wrong answer? (1322) chenyiting 2018-12-25 08:10:18
• Re:在本机上各种情况都试了，为甚提交就是wrong answer? (1322) lzb2000514 2021-03-12 23:21:01
• Re:在本机上各种情况都试了，为甚提交就是wrong answer? (1322) 2271857582 2022-04-08 23:04:59