h557. pA. 迷宮入口(entrance) - 高中生程式解題系統

內容

完整題目:https://drive.google.com/file/d/1RSq17g00V-ygkC8x37iLhtNteoqLAwZg/view?usp=sharing

在2維座標平面上，有 $N$ 個神奇的圖騰，這些圖騰要滿足特定條件才會被啟動，你可以在平面上選任意的一個格子點，然後在上面發出奇怪的聲音，以你在的座標半徑為 $r$ 畫圓，在這個圓裡面的所有圖騰就會接收到你的聲音，如果有奇數個圖騰接收到聲音，那圖騰就會被啟動，請問有多少個格子點可以使得圖騰被啟動。

限制:

$1 \leq N \leq 2500$

$1 \leq r \leq 10$

$| x_{i} |, | y_{i} | \leq 10^{6}$

圖騰位置兩兩相異

輸入說明

第一行輸入兩個數 $N$ 、 $r$ 分別代表圓的數量以及他們的半徑。

再來有 $N$ 行，每行兩個數 $x_{i}$ $y_{i}$ 代表圓的位置 (皆為整數)。

輸出說明

輸出能啟動圖騰的點的數量。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1M
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

題目和測資來源:twpca

另外抱歉這裡沒有分subtasks。

如果題目有問題歡迎來信詢問!

標籤:

半徑圓

出處:

TOI入營考 2022 [管理者： rickysucksatcode@gmail.com

r1cky (hehe) ]

編號	身分	題目	主題	人氣	發表日期
39486	hsuchenru@gm ... (Thinking)	h557	思路 ( c++ )	334	2024-02-27 09:59
34835	mushroom.cs9 ... (mushroom)	h557		541	2023-04-19 22:22