Submission #1334275


Source Code Expand

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

string t;
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
int main(){
	int n;
	cin>>n;
	
	for(int i=0;i<n;i++){
		string a;
		cin>>a;
		t+=a;
		}
		
	for(int i=0;i<(1<<(n*n));i++){
		string s;
		for(int j=0;j<n*n;j++){
			if(i&(1<<j))s.push_back('#');
			else s.push_back('.');
			}
		
		string ne;
		
		for(int j=0;j<n*n;j++){
			int kuro=0;
			if(j%n!=0){//-1
		if(s[j-1]=='#')kuro++;
		}
			if(j%n+1!=n){//+1
				if(s[j+1]=='#')kuro++;
				}
			if(j+n<n*n){
				if(s[j+n]=='#')kuro++;
				}
			if(j-n>=0){
				if(s[j-n]=='#')kuro++;
				}
				
			if(kuro&1)ne.push_back('#');
			else ne.push_back('.');		
				
			}
			
		if(ne==t){
			for(int z=0;z<n*n;z++){
				cout<<s[z];
				if(z%n+1==n)cout<<endl;
				goto f;
				}
			}
					
		}	
		f:;
	}

Submission Info

Submission Time
Task C - 天下一王国の歴史
User Rho17
Language C++14 (GCC 5.4.1)
Score 0
Code Size 839 Byte
Status WA
Exec Time 2103 ms
Memory 2976 KB

Judge Result

Set Name small medium All
Score / Max Score 0 / 25 0 / 30 0 / 25
Status
AC × 1
WA × 22
AC × 1
WA × 71
AC × 1
WA × 110
TLE × 24
Set Name Test Cases
small 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt
medium 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt, 1_manual1.txt, 1_manual2.txt, 1_manual3.txt, 1randomMasu004.txt, 1randomMasu005.txt, 1randomMasu006.txt, 1randomMasu007.txt, 1randomMasu008.txt, 1randomMasu009.txt, 1randomMasu4001.txt, 1randomMasu4002.txt, 1randomMasu4003.txt, 1randomMasu4004.txt, 1randomMasu4005.txt, 1randomMasu5001.txt, 1randomMasu5002.txt, 1randomMasu5003.txt, 1randomMasu5004.txt, 1randomMasu5005.txt, 1randomMasu6001.txt, 1randomMasu6002.txt, 1randomMasu6003.txt, 1randomMasu6004.txt, 1randomMasu6005.txt, 1randomMasu6006.txt, 1randomMasu7001.txt, 1randomMasu7002.txt, 1randomMasu7003.txt, 1randomMasu7004.txt, 1randomMasu7005.txt, 1randomMasu7006.txt, 1randomMasu7007.txt, 1randomMasu8001.txt, 1randomMasu8002.txt, 1randomMasu8003.txt, 1randomMasu8004.txt, 1randomMasu8005.txt, 1randomMasu8006.txt, 1randomMasu8007.txt, 1randomMasu8008.txt, 1randomMasu9001.txt, 1randomMasu9002.txt, 1randomMasu9003.txt, 1randomMasu9004.txt, 1randomMasu9005.txt, 1randomMasu9006.txt, 1randomMasu9007.txt, 1randomMasu9008.txt, 1sample2.txt
All 0randomMasu1001.txt, 0randomMasu2001.txt, 0randomMasu2002.txt, 0randomMasu2003.txt, 0randomMasu2004.txt, 0randomMasu3001.txt, 0randomMasu3002.txt, 0randomMasu3003.txt, 0randomMasu3004.txt, 0randomMasu3005.txt, 0randomMasu3006.txt, 0randomMasu3008.txt, 0randomMasu3010.txt, 0randomMasu3011.txt, 0randomMasu3012.txt, 0randomMasu3013.txt, 0randomMasu3014.txt, 0randomMasu3015.txt, 0randomMasu3016.txt, 0randomMasu3017.txt, 0randomMasu3018.txt, 0randomMasu3019.txt, 0sample1.txt, 1_manual1.txt, 1_manual2.txt, 1_manual3.txt, 1randomMasu004.txt, 1randomMasu005.txt, 1randomMasu006.txt, 1randomMasu007.txt, 1randomMasu008.txt, 1randomMasu009.txt, 1randomMasu4001.txt, 1randomMasu4002.txt, 1randomMasu4003.txt, 1randomMasu4004.txt, 1randomMasu4005.txt, 1randomMasu5001.txt, 1randomMasu5002.txt, 1randomMasu5003.txt, 1randomMasu5004.txt, 1randomMasu5005.txt, 1randomMasu6001.txt, 1randomMasu6002.txt, 1randomMasu6003.txt, 1randomMasu6004.txt, 1randomMasu6005.txt, 1randomMasu6006.txt, 1randomMasu7001.txt, 1randomMasu7002.txt, 1randomMasu7003.txt, 1randomMasu7004.txt, 1randomMasu7005.txt, 1randomMasu7006.txt, 1randomMasu7007.txt, 1randomMasu8001.txt, 1randomMasu8002.txt, 1randomMasu8003.txt, 1randomMasu8004.txt, 1randomMasu8005.txt, 1randomMasu8006.txt, 1randomMasu8007.txt, 1randomMasu8008.txt, 1randomMasu9001.txt, 1randomMasu9002.txt, 1randomMasu9003.txt, 1randomMasu9004.txt, 1randomMasu9005.txt, 1randomMasu9006.txt, 1randomMasu9007.txt, 1randomMasu9008.txt, 1sample2.txt, 2_manual1.txt, 2_manual10.txt, 2_manual2.txt, 2_manual3.txt, 2_manual4.txt, 2_manual5.txt, 2_manual6.txt, 2_manual7.txt, 2_manual8.txt, 2_manual9.txt, 2randomMasu010.txt, 2randomMasu011.txt, 2randomMasu012.txt, 2randomMasu013.txt, 2randomMasu014.txt, 2randomMasu015.txt, 2randomMasu016.txt, 2randomMasu017.txt, 2randomMasu018.txt, 2randomMasu019.txt, 2randomMasu100.txt, 2randomMasu101.txt, 2randomMasu102.txt, 2randomMasu103.txt, 2randomMasu104.txt, 2randomMasu105.txt, 2randomMasu106.txt, 2randomMasu107.txt, 2randomMasu108.txt, 2randomMasu109.txt, 2randomMasu300.txt, 2randomMasu301.txt, 2randomMasu302.txt, 2randomMasu303.txt, 2randomMasu304.txt, 2randomMasu305.txt, 2randomMasu306.txt, 2randomMasu307.txt, 2randomMasu308.txt, 2randomMasu309.txt, 2randomMasu500.txt, 2randomMasu501.txt, 2randomMasu502.txt, 2randomMasu503.txt, 2randomMasu504.txt, 2randomMasu505.txt, 2randomMasu506.txt, 2randomMasu507.txt, 2randomMasu508.txt, 2randomMasu509.txt, 2randomMasu740.txt, 2randomMasu741.txt, 2randomMasu742.txt, 2randomMasu743.txt, 2randomMasu744.txt, 2randomMasu745.txt, 2randomMasu746.txt, 2randomMasu747.txt, 2randomMasu748.txt, 2randomMasu749.txt, 2randomMasu750.txt, 2randomMasu750b.txt, 2sample3.txt
Case Name Status Exec Time Memory
0randomMasu1001.txt AC 1 ms 256 KB
0randomMasu2001.txt WA 1 ms 256 KB
0randomMasu2002.txt WA 1 ms 256 KB
0randomMasu2003.txt WA 1 ms 256 KB
0randomMasu2004.txt WA 1 ms 256 KB
0randomMasu3001.txt WA 1 ms 256 KB
0randomMasu3002.txt WA 1 ms 256 KB
0randomMasu3003.txt WA 1 ms 256 KB
0randomMasu3004.txt WA 1 ms 256 KB
0randomMasu3005.txt WA 1 ms 256 KB
0randomMasu3006.txt WA 1 ms 256 KB
0randomMasu3008.txt WA 1 ms 256 KB
0randomMasu3010.txt WA 1 ms 256 KB
0randomMasu3011.txt WA 1 ms 256 KB
0randomMasu3012.txt WA 1 ms 256 KB
0randomMasu3013.txt WA 1 ms 256 KB
0randomMasu3014.txt WA 1 ms 256 KB
0randomMasu3015.txt WA 1 ms 256 KB
0randomMasu3016.txt WA 1 ms 256 KB
0randomMasu3017.txt WA 1 ms 256 KB
0randomMasu3018.txt WA 1 ms 256 KB
0randomMasu3019.txt WA 1 ms 256 KB
0sample1.txt WA 1 ms 256 KB
1_manual1.txt WA 1 ms 256 KB
1_manual2.txt WA 490 ms 256 KB
1_manual3.txt WA 500 ms 256 KB
1randomMasu004.txt WA 4 ms 256 KB
1randomMasu005.txt WA 228 ms 256 KB
1randomMasu006.txt WA 1 ms 256 KB
1randomMasu007.txt WA 220 ms 256 KB
1randomMasu008.txt WA 1 ms 256 KB
1randomMasu009.txt WA 364 ms 256 KB
1randomMasu4001.txt WA 2 ms 256 KB
1randomMasu4002.txt WA 3 ms 256 KB
1randomMasu4003.txt WA 2 ms 256 KB
1randomMasu4004.txt WA 2 ms 256 KB
1randomMasu4005.txt WA 4 ms 256 KB
1randomMasu5001.txt WA 799 ms 256 KB
1randomMasu5002.txt WA 736 ms 256 KB
1randomMasu5003.txt WA 57 ms 256 KB
1randomMasu5004.txt WA 371 ms 256 KB
1randomMasu5005.txt WA 1061 ms 256 KB
1randomMasu6001.txt WA 1 ms 256 KB
1randomMasu6002.txt WA 1 ms 256 KB
1randomMasu6003.txt WA 1 ms 256 KB
1randomMasu6004.txt WA 1 ms 256 KB
1randomMasu6005.txt WA 1 ms 256 KB
1randomMasu6006.txt WA 1 ms 256 KB
1randomMasu7001.txt WA 220 ms 256 KB
1randomMasu7002.txt WA 219 ms 256 KB
1randomMasu7003.txt WA 224 ms 256 KB
1randomMasu7004.txt WA 219 ms 256 KB
1randomMasu7005.txt WA 219 ms 256 KB
1randomMasu7006.txt WA 220 ms 256 KB
1randomMasu7007.txt WA 220 ms 256 KB
1randomMasu8001.txt WA 1 ms 256 KB
1randomMasu8002.txt WA 1 ms 256 KB
1randomMasu8003.txt WA 1 ms 256 KB
1randomMasu8004.txt WA 1 ms 256 KB
1randomMasu8005.txt WA 1 ms 256 KB
1randomMasu8006.txt WA 1 ms 256 KB
1randomMasu8007.txt WA 1 ms 256 KB
1randomMasu8008.txt WA 1 ms 256 KB
1randomMasu9001.txt WA 368 ms 256 KB
1randomMasu9002.txt WA 362 ms 256 KB
1randomMasu9003.txt WA 363 ms 256 KB
1randomMasu9004.txt WA 362 ms 256 KB
1randomMasu9005.txt WA 371 ms 256 KB
1randomMasu9006.txt WA 363 ms 256 KB
1randomMasu9007.txt WA 362 ms 256 KB
1randomMasu9008.txt WA 362 ms 256 KB
1sample2.txt WA 278 ms 256 KB
2_manual1.txt WA 158 ms 2976 KB
2_manual10.txt WA 576 ms 256 KB
2_manual2.txt WA 29 ms 2820 KB
2_manual3.txt WA 158 ms 2976 KB
2_manual4.txt WA 157 ms 2976 KB
2_manual5.txt WA 4 ms 512 KB
2_manual6.txt WA 18 ms 512 KB
2_manual7.txt WA 18 ms 512 KB
2_manual8.txt WA 1 ms 256 KB
2_manual9.txt WA 573 ms 256 KB
2randomMasu010.txt WA 1 ms 256 KB
2randomMasu011.txt TLE 2103 ms 256 KB
2randomMasu012.txt WA 271 ms 256 KB
2randomMasu013.txt WA 3 ms 256 KB
2randomMasu014.txt WA 1 ms 256 KB
2randomMasu015.txt WA 1 ms 256 KB
2randomMasu016.txt WA 1 ms 256 KB
2randomMasu017.txt WA 1 ms 256 KB
2randomMasu018.txt WA 1 ms 256 KB
2randomMasu019.txt WA 5 ms 256 KB
2randomMasu100.txt TLE 2103 ms 256 KB
2randomMasu101.txt TLE 2103 ms 256 KB
2randomMasu102.txt WA 4 ms 256 KB
2randomMasu103.txt TLE 2103 ms 256 KB
2randomMasu104.txt WA 2 ms 256 KB
2randomMasu105.txt TLE 2103 ms 256 KB
2randomMasu106.txt WA 4 ms 256 KB
2randomMasu107.txt TLE 2103 ms 256 KB
2randomMasu108.txt TLE 2103 ms 256 KB
2randomMasu109.txt WA 92 ms 256 KB
2randomMasu300.txt TLE 2103 ms 704 KB
2randomMasu301.txt WA 690 ms 704 KB
2randomMasu302.txt WA 26 ms 692 KB
2randomMasu303.txt WA 7 ms 676 KB
2randomMasu304.txt WA 6 ms 768 KB
2randomMasu305.txt WA 7 ms 676 KB
2randomMasu306.txt WA 31 ms 704 KB
2randomMasu307.txt WA 717 ms 704 KB
2randomMasu308.txt TLE 2103 ms 704 KB
2randomMasu309.txt TLE 2103 ms 704 KB
2randomMasu500.txt TLE 2103 ms 1292 KB
2randomMasu501.txt TLE 2103 ms 1304 KB
2randomMasu502.txt WA 72 ms 1296 KB
2randomMasu503.txt TLE 2103 ms 1304 KB
2randomMasu504.txt WA 13 ms 1160 KB
2randomMasu505.txt TLE 2103 ms 1316 KB
2randomMasu506.txt WA 72 ms 1312 KB
2randomMasu507.txt TLE 2103 ms 1312 KB
2randomMasu508.txt TLE 2103 ms 1320 KB
2randomMasu509.txt TLE 2019 ms 1316 KB
2randomMasu740.txt TLE 2103 ms 2932 KB
2randomMasu741.txt TLE 2103 ms 2936 KB
2randomMasu742.txt WA 156 ms 2944 KB
2randomMasu743.txt TLE 2103 ms 2944 KB
2randomMasu744.txt WA 28 ms 2820 KB
2randomMasu745.txt TLE 2103 ms 2960 KB
2randomMasu746.txt WA 159 ms 2960 KB
2randomMasu747.txt TLE 2103 ms 2972 KB
2randomMasu748.txt TLE 2103 ms 2968 KB
2randomMasu749.txt TLE 2103 ms 2972 KB
2randomMasu750.txt WA 157 ms 2976 KB
2randomMasu750b.txt WA 157 ms 2976 KB
2sample3.txt WA 1 ms 256 KB