a812. 防空雷達 - 旦旦解題農場

內容

在旦旦國有一款防空雷達

他可以在90度內任意變換觀測範圍

我們現在假設防空雷達的座標在(0,0)

而飛行物只會出現在第一象限

(不會有兩個以上飛行物再同一座標)

而身為旦旦國首席軟體工程師的你被指派了一個任務

也就是設計一個程式

計算不同觀測範圍內有多少的飛行物體

輸入說明

第一行有兩正整數$N$和$Q$，分別代表飛行器數量和詢問次數

接下來有$N$行，每行有兩正整數$x_i$、$y_i$代表第i個飛行器的$x$和$y$座標

再接下來有$Q$行，每行有四個正整數$qx_1$、$qy_1$、$qx_2$、$qy_2$，原點和$(qx_1,qy_1)$、$(qx_2,qy_2)$兩點的射線中間就是雷達的觀測範圍

輸出說明

請對每一次的訊問輸出雷達範圍內的飛行器數量

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

對於50%測資 $1≤N≤10^3$ $1≤Q≤10^3$

對於100%測資 $1≤N≤10^5$ $1≤Q≤10^5$

所有座標的$x$和$y$都$≤10^9$

偵測範圍邊上的不會被雷達偵測到

標籤:

111學年度暑期二篩

出處:

[管理者：

samson_jaw (samson /11th 初階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」