結果

問題 No.1141 田グリッド
ユーザー tails
提出日時 2020-07-31 22:23:37
言語 cLay
(20241019-1)
結果
AC  
実行時間 46 ms / 2,000 ms
コード長 469 bytes
コンパイル時間 3,117 ms
コンパイル使用メモリ 178,660 KB
実行使用メモリ 7,296 KB
最終ジャッジ日時 2024-07-05 13:47:48
合計ジャッジ時間 5,614 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll h,w,q,x,y,xx=-1,yy=-1;
Mint a1[1d5],b1[1d5],c1[1d5],d1=1,t1;
Mint a2[1d5],b2[1d5],c2[1d5],d2=1,t2;
{
	rd(h,w,a1(h*w),q);
	b1[0..h-1]=1;
	c1[0..w-1]=1;
	b2[0..h-1]=1;
	c2[0..w-1]=1;
	rep(y,h)rep(x,w){
		if(a1[x+w*y]){
			a2[x+w*y]=a1[x+w*y];
		}else{
			a1[x+w*y]=1;
			a2[x+w*y]=2;
		}
		(b1[y],c1[x],d1)*=a1[x+w*y];
		(b2[y],c2[x],d2)*=a2[x+w*y];
	}
	rep(q){
		rd(y--,x--);
		t1=d1*a1[x+w*y]/b1[y]/c1[x];
		t2=d2*a2[x+w*y]/b2[y]/c2[x];
		wt(t1==t2?int(t1):0);
	}
}
0