結果
問題 | 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]);