编程题
### 问题描述 Kirov recording.Airship ready.Acknowledge.Our base is under attack! ——《红警》中基洛夫进攻的语音。 基洛夫,玩过《红警》的都知道他的威力。听到 Kirov recording ,你声嘶力竭:快造防空! 我们认为防空造太近的价值不会太大,但是为了阻止基洛夫的进攻,我们要尽可能地多造防空。 具体的我们会避免两个防空的距离小于 $1.3$ 个单位。同时我们都知道在《红警》中并不是所有地方都适合建造建筑,所以我们会首先给出适合建造的位置。 ### 输入描述 第一行输入一个整数 $n$ ,表示适合建造建筑的位置数。 接下来输入 $n$ 行,第 $i$ 行包含两个数字 $x,y$ 表示第 $i$ 个适合建造建筑的位置。 数据保证: $1 \leq n \leq 2000,0 \leq x,y \leq 10^9$ 。 ### 输出描述 输出一个数字表示你最多能建造的防空数量。 ### 样例输入 ``` 6 0 1 1 0 1 1 1 2 1 3 2 2 ``` ### 样例输出 ``` 4 ``` ### 说明 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid1580240-20231002-1696210138325) 最多能同时选 $4$ 个位置(图中选中的情况)。
查看答案
赣ICP备20007335号-2