完整題目: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$ 代表圓的位置 (皆為整數)。
輸出能啟動圖騰的點的數量。
3 2 0 0 -1 0 2 0
17
題目和測資來源:twpca
另外抱歉這裡沒有分subtasks。
如果題目有問題歡迎來信詢問!
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
39486 | hsuchenru@gm ... (Thinking) | h557 | 241 | 2024-02-27 09:59 | |
34835 | mushroom.cs9 ... (mushroom) | h557 | 468 | 2023-04-19 22:22 |