結果

問題 No.2824 Lights Up! (Grid Edition)
コンテスト
ユーザー tails
提出日時 2024-07-29 12:01:52
言語 cLay
(20241019-1)
結果
AC  
実行時間 24 ms / 2,000 ms
コード長 586 bytes
コンパイル時間 2,619 ms
コンパイル使用メモリ 178,496 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-29 12:02:02
合計ジャッジ時間 9,407 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 100
権限があれば一括ダウンロードができます

ソースコード

diff # 

char a[1d3][1d3];
char by[1d3],bx[1d3];
{
	ll@n;
	rep(y,n){
		ll b=0;
		rep(x,n){
			char@s;
			b^=s&1;
			ll c=b;
			if(y) c^=a[y-1][x];
			a[y][x]=c;
			by[y]^=c;
			bx[x]^=c;
		}
		if(b){
			wt(-1);
			exit(0);
		}
	}
	rep(x,n){
		if(a[n-1][x]){
			wt(-1);
			exit(0);
		}
	}
	if(!(n&1)){
		rep(y,n-1){
			if(by[y]!=by[0]){
				wt(-1);
				exit(0);
			}
		}
		rep(x,n-1){
			if(bx[x]!=by[0]){
				wt(-1);
				exit(0);
			}
		}
	}
	ll z=0;
	rep(y,n-1){
		rep(x,n-1){
			z+=a[y][x]^=by[y]^bx[x];
		}
	}
	wt(z);
	rep(y,n-1){
		rep(x,n-1){
			if(a[y][x]){
				wt(y+1,x+1);
			}
		}
	}
}
0