這天，revival 和 tree 出去玩，不知不覺就走到一塊大石碑前方。
石碑上刻著雖然模糊但還能辨識的字：
「當你看到這塊石碑時，代表試煉已經開始。除非答出石碑上的題目，否則將陷入陌生之地，兜轉於謎題中，無法逃離。」
tree：「這看起來超有趣欸，而且好像不解不行？」
revival：「......你就先解解看阿」
石碑下方繼續接著的文字就是題目：
「R 國是紅色(Red)的，他不喜歡身為紅棕色的 U 國(Umber)，所以很久以前就建了砲台，想要攻打 U 國。
R 國的軍事實力強大，所以他在 U 國內建了好幾座砲台，而 U 國也因為經年累月被打，形成堅固的防守戰力。
有趣的是，U 國有個奇怪的魔咒：只要最終被砲彈打到偶數次的區域，該區域就會被擊破。今天，R 國軍官找上了你，
他給你所有砲台的位置座標，(座標都是整數)，也給你砲台的射程半徑 (每個砲台的射程半徑相同)，砲彈會同時抵達射程半徑內的所有 U 國國土，是不是平民區不重要
還告訴你：U 國的國土範圍是 $-10^8\leq x\leq 10^8,\;-10^8\leq y\leq 10^8$ 內的所有格子點，每個格子點算一個區域。
請問：U 國有幾個區域會被擊破呢？」
石碑接下來就是砲台座標和射程半徑的數據。
tree：「這題好像是水題欸」
revival：「看起來好數學，交給你啦。」
花了 $10$ 秒鐘後，tree 就說：「答案是 $984652385623057$！」
接下來石碑上顯現出紅色的字：「旅者阿，陷入陌生之地，兜轉於謎題之中吧！」
接著，tree 和 revival 的腳下就出現彷彿魔法陣般的光芒，在術式生效之前，revival 問 tree 說：
「等等，我怎麼看答案都不會那麼大啊？你怎麼算的啊！」
tree：「被打到 $0$ 次的也要算吧？它是偶數吧？」
revival：「但它沒被打到啊！」
tree：「但它算偶數吧！」
石碑又出現新字：「我被建造的時候，沒有 $0$ 這個數字。」
tree：「那在現代，你有要更改答案的意思嗎？」
石碑：「術式不可逆，也不更改答案。」
revival：「哭阿，現在要被丟去不知道哪裡了啦！」
tree：「等等再看該怎麼回來吧......」
緊接著，術式就生效了。
今天，你也看到這塊石碑了，你有辦法得出正確答案，保住自己的身體，留在地球嗎？
第一行有兩正整數 $n,\;r$，代表有 R 國有 $n$ 個砲台，砲台半徑為 $r$。
接下來 $n$ 行，每行有兩整數 $x_i,\;y_i$，
代表第 $i$ 個砲台的位置為 $(x,\;y)$。
砲台位置保證不重複。
輸出一數，代表 U 國有幾個區域會被擊破。
3 3 1 4 -3 1 2 5
22
$30\%$ 測資，$r=1$
$35\%$ 測資，$-10^3\leq x,\;y\leq 10^3$
$35\%$ 測資，無特殊限制。
對於所有測資，$n\leq 1000,\;1\leq r\leq15$
聽說 R 國的所有炮台都是用鑽石做的，因此被自家砲彈打到也不會有任何問題喔！
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||