結果

問題 No.2897 2集合間距離
ユーザー 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);
}
0