h557. pA. 迷宮入口(entrance)
Tags : 半徑
Accepted rate : 126人/153人 ( 82% ) [非即時]
評分方式:
Tolerant

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

Content

完整題目: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$

圖騰位置兩兩相異

Input

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

再來有 $N$ 行,每行兩個數 $x_i$ $y_i$ 代表圓的位置 (皆為整數)。

 

Output

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

Sample Input #1
3 2
0 0
-1 0
2 0
Sample Output #1
17
測資資訊:
記憶體限制: 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
Hint :

題目和測資來源:twpca

另外抱歉這裡沒有分subtasks。

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

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

Status Forum 排行

ID User Problem Subject Hit Post Date
39486 hsuchenru@gm ... (Thinking) h557
思路 ( c++ )
235 2024-02-27 09:59
34835 mushroom.cs9 ... (mushroom) h557
466 2023-04-19 22:22