結果
問題 | No.2695 Warp Zone |
ユーザー |
![]() |
提出日時 | 2024-03-22 22:17:40 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 268 bytes |
コンパイル時間 | 3,286 ms |
コンパイル使用メモリ | 176,076 KB |
実行使用メモリ | 7,488 KB |
最終ジャッジ日時 | 2024-09-30 11:45:37 |
合計ジャッジ時間 | 4,408 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
ll@h,@w,@n,@(a,b,c,d)[n]; DijkstraHeap<ll>p; p.malloc(n+2,1); p.change(n+1,0); while(p.size){ ll i=p.pop(); ll v=p.val[i]; ll x=i<n?c[i]:1; ll y=i<n?d[i]:1; rep(j,n){ p.change(j,v+1+abs(a[j]-x)+abs(b[j]-y)); } p.change(n,v+abs(h-x)+abs(w-y)); } wt(p.val[n]);