编程题
### 问题描述 小蓝最近迷上了一款第一人称射击(FPS)类型的电子游戏。他经常在训练场联系枪法,一天,他发现自己的枪有一个特别的属性 —— 子弹具有穿透效果。 在训练场的地图中,可以看作是一个二维直角坐标系,每只敌人都在某个特定的坐标 $(x_i, y_i)$,$x_i, y_i$ 不同时为 $0$,可能有多个敌人在同一位置。 然而,一颗子弹只能沿着从枪的位置 $(0, 0)$ 发出的 **射线** 射出,且能穿透并击中在这条 **射线** 上的所有敌人。 小蓝现在还有 $k$ 发子弹,他想知道他最多还能击杀几个敌人。 ### 输入格式 第一行包含两个整数 $n, k$,分别表示敌人的数量以及小蓝剩余的子弹数量。 接下来的 $n$ 行,每行两个整数 $x_i, y_i$,表示第 $i$ 个敌人的位置。 ### 输出格式 输出一个整数,表示小蓝使用 $k$ 发子弹,能击杀敌人的数量的最大值。 ### 样例输入 ```text 5 2 1 1 2 2 -1 -1 1 3 0 1 ``` ### 样例输出 ```text 3 ``` ### 数据范围 对于 $100$% 的测试样例,$1 \le n, k \le 2 \times 10^3$,$-10^4 \le x_i, y_i \le 10^4$。
查看答案
赣ICP备20007335号-2