圓盤檢測
發布時間: July 10, 2023, 11:18 a.m. 最後更新時間: July 17, 2023, 12:38 a.m. 時間限制: 1000ms 記憶體限制: 128M
Colin今天接到一個奇怪的委託，要利用機器檢測一個半徑為 $r$ 的圓盤上面每一個特殊點。
這個機器的探針初始位置在圓盤的圓心 $(0,0)$ ，可以在 $(0,0)$ 到 $(0,r)$ 之間等速率直線移動；
圓盤可以順時針或是逆時針等速率旋轉任意角度（探針移動和圓盤轉動可以同時進行）。
已知圓盤上有 $n$ 個特殊點，每點位置座標為 $(x_i,y_i)$ ，探針移動 $r$ 單位長需時 $t1$ 秒，圓盤任意方向轉動一圈需時 $t2$ 秒，檢測一個特殊點需時 $t3$ 秒。
目標是求出檢測完每個特殊點並回到原點（圓盤也要回到初始角度）所需的最短秒數 $s$ （四捨五入至小數點後第二位）。
第一行輸入四個雙精度浮點數 $r$ , $t1$ , $t2$ , $t3$
第二行輸入一個正整數 $n$
接下來$n$行每行有兩個雙精度浮點數 $x_i$ , $y_i$
$1\le r\le 100$
$1\le n\le 13$
（以上座標皆屬笛卡兒坐標系，保證所有數值不超出double）
輸出$s$（四捨五入至小數點後第二位）
複製範例
10 10 360 2 5 0 1 1 0 0 -1 -1 0 1 1
371.00
複製範例
10 10 36 3 5 0 7 8 -4 -1 -1 3 3 -9 1
60.51
