結果

問題 No.2897 ２集合間距離
ユーザー tailstails
提出日時 2024-09-22 23:10:09
言語 cLay
(20240714-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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 4 ms
8,100 KB
testcase_01 AC 5 ms
8,336 KB
testcase_02 AC 4 ms
8,184 KB
testcase_03 AC 12 ms
10,864 KB
testcase_04 AC 56 ms
15,088 KB
testcase_05 AC 41 ms
12,908 KB
testcase_06 AC 14 ms
11,760 KB
testcase_07 AC 15 ms
11,888 KB
testcase_08 AC 11 ms
11,888 KB
testcase_09 AC 11 ms
12,540 KB
testcase_10 AC 13 ms
15,116 KB
testcase_11 AC 7 ms
11,392 KB
testcase_12 AC 7 ms
13,056 KB
testcase_13 AC 7 ms
12,928 KB
testcase_14 AC 10 ms
13,312 KB
testcase_15 AC 13 ms
13,568 KB
testcase_16 AC 56 ms
16,000 KB
testcase_17 AC 56 ms
16,000 KB
testcase_18 AC 55 ms
15,872 KB
testcase_19 AC 58 ms
16,000 KB
testcase_20 AC 61 ms
16,000 KB
testcase_21 AC 77 ms
12,928 KB
testcase_22 AC 85 ms
13,440 KB
testcase_23 AC 57 ms
13,184 KB
権限があれば一括ダウンロードができます

ソースコード

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