結果
問題 |
No.2897 2集合間距離
|
ユーザー |
![]() |
提出日時 | 2024-09-22 23:10:09 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 85 ms / 3,500 ms |
コード長 | 373 bytes |
コンパイル時間 | 2,720 ms |
コンパイル使用メモリ | 175,776 KB |
実行使用メモリ | 16,000 KB |
最終ジャッジ日時 | 2024-09-22 23:10:15 |
合計ジャッジ時間 | 4,937 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 24 |
ソースコード
DijkstraHeap<int>h; h.malloc(1d6,1); ll@n; rep(n){ ll@x,@y; h.change(y*1d3+x,0); } char f[1d3][1d3]{}; ll@m; rep(m){ ll@z,@w; f[w][z]=1; } while(1){ ll a=h.pop(); ll v=h.val[a]; ll y=a/1d3; ll x=a%1d3; if(f[y][x]){ wt(v); exit(0); } if(y) h.change(a-1d3,v+1); if(y<999) h.change(a+1d3,v+1); if(x) h.change(a-1,v+1); if(x<999) h.change(a+1,v+1); }