Submission #1334279

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n;char c[4][4],d[4][4],e[4][4];
int main(){
	cin>>n;
	for(int i=0;i<n;i++){for(int j=0;j<n;j++)cin>>c[i][j];}
	for(int i=0;i<(1<<(n*n));i++){
		for(int j=0;j<n*n;j++){
			if((i/(1<<j))%2==0)d[j/n][j%n]='.';
			if((i/(1<<j))%2==0)d[j/n][j%n]='#';
		}
		for(int j=0;j<n;j++){
			for(int k=0;k<n;k++){
				int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
				int cnt=0;
				for(int l=0;l<4;l++){
					int cx=j+dx[l],cy=k+dy[l];
					if(cx<0 || cx>=n || cy<0 || cy>=n)continue;
					if(d[cx][cy]=='#')cnt++;
				}
				if(cnt%2==1)e[j][k]='#';
			}
		}
		bool OK=false;
		for(int j=0;j<n*n;j++){
			if(d[j/n][j%n]!=e[j/n][j%n])OK=true;
		}
		if(OK==false){
			for(int j=0;j<n;j++){
				for(int k=0;k<n;k++){
					cout<<e[j][k];
				}
				cout<<endl;
			}
			break;
		}
	}
	return 0;
}

Submission Info

Judge Result