h557. pA. 迷宮入口(entrance)
標籤 : 半徑
通過比率 : 126人/153人 ( 82% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-08 21:56

內容

完整題目: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
3 2
0 0
-1 0
2 0
範例輸出 #1
17
測資資訊:
記憶體限制: 512 MB
提示 :

題目和測資來源:twpca

另外抱歉這裡沒有分subtasks。

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

標籤:
半徑
出處:
TOI入營考2022 [管理者: r1cky (hehe) ]

本題狀況 本題討論 排行

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