#910192 (cLay) No.2456 Stamp Art

• 問題: No.2456 Stamp Art
• ユーザー: tails
• 提出日時: 2023-09-01 23:19:02
• 言語: cLay (20241019-1)
• 結果: WA
• 実行時間: -
• コード長: 818 bytes
• コンパイル時間: 4,107 ms
• コンパイル使用メモリ: 187,776 KB
• 実行使用メモリ: 133,376 KB
• 最終ジャッジ日時: 2025-01-03 11:36:47
• 合計ジャッジ時間: 9,100 ms
• ジャッジサーバーID （参考情報）: judge1 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	1 ms; 5,248 KB
testcase_02	AC	2 ms; 5,248 KB
testcase_03	AC	232 ms; 133,376 KB
testcase_04	AC	2 ms; 5,248 KB
testcase_05	AC	2 ms; 5,248 KB
testcase_06	AC	229 ms; 133,376 KB
testcase_07	AC	176 ms; 133,376 KB
testcase_08	AC	195 ms; 133,376 KB
testcase_09	AC	221 ms; 133,376 KB
testcase_10	AC	224 ms; 133,376 KB
testcase_11	AC	224 ms; 133,376 KB
testcase_12	AC	225 ms; 133,376 KB
testcase_13	WA	-
testcase_14	AC	225 ms; 133,376 KB
testcase_15	AC	227 ms; 133,376 KB
testcase_16	AC	112 ms; 69,248 KB
testcase_17	AC	2 ms; 5,248 KB
testcase_18	AC	2 ms; 5,248 KB
testcase_19	AC	151 ms; 89,984 KB
testcase_20	AC	229 ms; 133,376 KB
testcase_21	AC	188 ms; 121,088 KB
testcase_22	AC	213 ms; 133,248 KB
testcase_23	AC	14 ms; 10,368 KB
testcase_24	AC	20 ms; 14,592 KB
testcase_25	AC	1 ms; 5,248 KB

ソースコード

ll@h,@w,z=h,d=4,a[d][h+2][w+2]{};
string@s[h];

rep(y,h){
	rep(x,w){
		ll b=0;
		if(s[y][x]=='#'){
			b=h;
			b<?=a[0][y+0][x+1];
			b<?=a[0][y+1][x+0];
			b<?=a[0][y+0][x+0];
			b+=1;
		}
		a[0][y+1][x+1]=b;
	}
}

rep(y,h){
	rrep(x,w){
		ll b=0;
		if(s[y][x]=='#'){
			b=h;
			b<?=a[1][y+0][x+1];
			b<?=a[1][y+1][x+2];
			b<?=a[1][y+0][x+2];
			b+=1;
		}
		a[1][y+1][x+1]=b;
	}
}

rrep(y,h){
	rep(x,w){
		ll b=0;
		if(s[y][x]=='#'){
			b=h;
			b<?=a[2][y+2][x+1];
			b<?=a[2][y+1][x+0];
			b<?=a[2][y+2][x+0];
			b+=1;
		}
		a[2][y+1][x+1]=b;
	}
}

rrep(y,h){
	rrep(x,w){
		ll b=0;
		if(s[y][x]=='#'){
			b=h;
			b<?=a[3][y+2][x+1];
			b<?=a[3][y+1][x+2];
			b<?=a[3][y+2][x+2];
			b+=1;
		}
		a[3][y+1][x+1]=b;
	}
}

wt(min[y,0,h,x,0,w@s[y][x]=='#'](a[0][y+1][x+1]+a[1][y+1][x+1]+a[2][y+1][x+1]+a[3][y+1][x+1]-3));