結果

問題 No.3504 Insert Maze
コンテスト
ユーザー 👑 tails
提出日時 2026-04-17 22:51:53
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 243 ms / 2,000 ms
コード長 701 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,660 ms
コンパイル使用メモリ 191,692 KB
実行使用メモリ 70,912 KB
最終ジャッジ日時 2026-04-17 22:52:10
合計ジャッジ時間 15,039 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 85
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

int@h,@w;
string@c[h];
int d[h*2-1][w*2-1];
d[0][0]=0;
rep(i,1,(h+w)*2-3){
	rep(y,h*2-1){
		int x=i-y;
		if(0<=x<w*2-1){
			int z=int_inf;
			if(y&x&1){
				z=min(d[y-1][x],d[y][x-1])+1;
			}else if(y&1){
				if(c[y>>1][x>>1]!='#'){
					z<?=d[y-1][x]+1;
				}
				if(x){
					z<?=min(d[y][x-1],d[y][x-2])+1;
				}
			}else if(x&1){
				if(c[y>>1][x>>1]!='#'){
					z<?=d[y][x-1]+1;
				}
				if(y){
					z<?=min(d[y-2][x],d[y-1][x])+1;
				}
			}else{
				if(y){
					z<?=d[y-1][x]+1;
					if(c[y-2>>1][x>>1]!='#'){
						z<?=d[y-2][x]+1;
					}
				}
				if(x){
					z<?=d[y][x-1]+1;
					if(c[y>>1][x-2>>1]!='#'){
						z<?=d[y][x-2]+1;
					}
				}
			}
			d[y][x]=z;
		}
	}
}
wt(d[h*2-2][w*2-2]);
0