結果

問題 No.2328 Build Walls
ユーザー tails
提出日時 2023-05-30 14:24:59
言語 cLay
(20241019-1)
結果
AC  
実行時間 139 ms / 3,000 ms
コード長 423 bytes
コンパイル時間 5,333 ms
コンパイル使用メモリ 175,660 KB
実行使用メモリ 17,536 KB
最終ジャッジ日時 2024-12-28 11:53:08
合計ジャッジ時間 6,410 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

ll@h----,@w,@a[h][w];
DijkstraHeap<ll>d;
d.malloc(h*w,1);
rep(y,h){
	if(a[y][0]>=0){
		d.change(y*w,a[y][0]);
	}
}
while(d.size){
	ll b=d.pop();
	ll y=b/w;
	ll x=b%w;
	if(x<w-1){
		rep(v,y-1,y+2){
			if(v>=0&&v<h){
				rep(u,x-1,x+2){
					if(u>=0&&a[v][u]>=0){
						d.change(v*w+u,d.val[b]+a[v][u]);
					}
				}
			}
		}
	}
}
ll z=1<<30;
rep(y,h){
	if(d.visited[y*w+(w-1)]){
		z<?=d.val[y*w+(w-1)];
	}
}
wt(z>>30?-1:z);
0