原题

每一个位置至多只会操作一次，因为如果操作偶数次的话，相当于不操作
最终的状态与操作的顺序无关
如果确定了第一行的操作方案，那么后面的行数都可以依此递推

#include<bits/stdc++.h>
using namespace std;

#define fr first
#define se second

typedef pair<int, int> PII;
typedef long long LL;
typedef unsigned long long ULL;

const int INF = 0X3f3f3f3f, N = 10, MOD = 1e9 + 7;

int dx[4]={-1,1,0,0},dy[4]={0,0,1,-1};

char g[N][N],tmp[N][N];

void change(int x,int y){
    tmp[x][y]^=1;
    
    for(int i=0;i<4;i++){
        int a=x+dx[i],b=y+dy[i];
        if(a>=1 && a<=5 && b>=1 && b<=5) tmp[a][b]^=1;
    }
}

int doit(){
    int res=0;
    for(int i=1;i<=4;i++)
        for(int j=1;j<=5;j++){
            if(tmp[i][j]!='1') change(i+1,j),res++;
            if(res>6) return INF;
        }
    return res;
}

void work() {
	for(int i=1;i<=5;i++) cin>>g[i]+1;
	
	int res=INF;
	
	for(int i=0;i<32;i++){
	    
	    for(int j=1;j<=5;j++) strcpy(tmp[j]+1,g[j]+1);
	    
	    int ops=0;
	    for(int j=4;j>=0;j--)
	        if(i>>j & 1) change(1,5-j),ops++;
	    
	    ops+=doit();
	    
	    for(int j=1;j<=5;j++) if(tmp[5][j]!='1') ops=INF;
	    
	    if(ops<=6) res=min(res,ops);
	}
	
	if(res==INF) cout<<-1<<endl;
	else cout<<res<<endl;
}

signed main() {
	int test;
	cin >> test;
	
	while (test--) {
		work();
	}
	
	return 0;
}

标签：typedef,return,int,费解,long,操作,INF,95,AcWing
来源： https://www.cnblogs.com/xhy666/p/16424610.html