标签：typedef return int 费解 long 操作 INF 95 AcWing

原题

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

#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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。