為了未來的建設，在一平面上有許多鑽洞點，需要從該座標點往下開挖，並將標有數字的網路基地由上往下運輸
將所有點都完成鑽洞與運輸物品後，將會確認哪兩個點需要建造互相往來的路以讓訊號相通。
所有網路基地有各自的編號，不同的編號不能互相連接。
(不會發生同一個座標點擁有兩個同樣編號的網路基地)
輸入一數$t$,代表有幾個物品須被運輸
接下來$t$行，每行有兩數$a$,$m$，代表在座標點x的地方需往下鑽一單位長並將該網路基地編號為$m$的物品放在(a,0)的位置，且該位置的其他網路基地須往y軸負向移動一單位長。
接下來輸入一數$x$，代表確定在該座標確定施工的第一個座標點。
接下來輸入一數$a$，代表確定在該座標確定施工的第二個座標點。
接下來輸入一數$q$，代表有$q$筆詢問。
接下來每$q$行，每一行有一數$n$，代表需要相通的網路基地編號。
對於每一行$n$輸出需要幾單位長才能從$x$座標點的網路基地編號$n$抵達$a$座標點的網路基地編號$n$。
如果其中一地或兩地沒有該網路基地編號則輸出"???"(不含引號)。
距離計算方式為($|x-a|+|y_1-y_2|$)。
$y_1$為第一個座標點中，編號為$n$的基地台y軸座標
$y_2$為第二個座標點中，編號為$n$的基地台y軸座標
5 1 3 1 6 1 5 3 5 3 3 1 3 3 3 5 6
4 3 ???
$30$%:
$0 < t \leq 50$
$0 \leq a,x \leq 5$
$0 \leq m,n \leq 25$
$0 < q \leq 200$
$70$%:
$0 < t \leq 5*10^5$
$0 \leq a,x \leq 5*10^5$
$0 \leq m,n \leq 3$
$0 < q \leq 10^5$
$100$%:
$0 < t \leq 5*10^5$
$-10^9 \leq a,x \leq 10^9$
$0 \leq m,n \leq 5*10^5$
$0 < q \leq 10^6$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||