結果

問題 No.2897 ２集合間距離
ユーザー tails
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

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);
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0