【2017.12.02普及组模拟】恐怖分子题解

2024-04-28 04:41:40

题目描述：

有n个恐怖分子在站在一个平面上，每个恐怖分子都有一个位置坐标位置（x,y)。现在有一个激光武器要用来消灭这些恐怖分子，这个武器所在的位置是(x0,y0)，激光武器每发射一次，就可以消灭一条直线上的所有恐怖分子。现在，你的任务是计算最少要动用多少次激光武器，才可以消灭所有的恐怖分子。

输入
第一行是3个整数N和x0，y0，分别表示恐怖分子的数量和武器所在的位置。
接下来N行，每行两个整数表示每个恐怖分子的坐标位置，恐怖分子可能站在相同的位置，但是不可能站在武器的位置上。

输出
输出最少需要使用激光武器的次数。

样例输入
样例输入1：
4 0 0
1 1
2 2
2 0
-1 -1

样例输入2:
2 1 2
1 1
1 0

样例输出
样例输出1：
2
样例输出2：
1

样例1和样例2的情况如图所示：

数据范围限制
1<=N<=1000,-10⁴<=x0,y0<=10⁴,-10⁴<=x,y<=10⁴。

思路：

这道题刚开始不知道该怎么做,但是后来想了想发现这道题有个简单的做法:
以激光枪为坐标系原点,记录每个恐怖分子的斜率,最后排个序就做完了。

这样就有两种情况：

x轴为0，就定义成一个大数。
否则就a[i]=(v-y)/(u-x)。

翻译成代码就是：

if(u-x==0) a[i]=100000;//u,v表示激光炮，x，y表示敌人
else a[i]=(v-y)/(u-x);

然后排序，
判重，
就OK了。

【2017.12.02普及组模拟】恐怖分子题解相关推荐

计蒜客信息学3月普及组模拟赛
A. 断幺九题目链接分值:100 时间限制:1000ms 测试点数目:10 B. 锈湖题目链接分值:100 时间限制:2000ms 测试点数目:10 C. 图题目链接分值:100 时间限 ...
计蒜客2020蓝桥杯大学A组模拟赛题解
计蒜客2020蓝桥杯大学A组模拟赛题解蓝桥杯的话,去年拿了C++组的国二.今年报名了新成立的Python组,不知道能不能摸到国一的鱼模拟赛链接如下: https://www.jisuanke.co ...
第一届『Citric杯』NOIP提高组模拟赛题解
[官方题解]第一届『Citric杯』NOIP提高组模拟赛题解第一题柠檬超市这题是本次模拟赛的送分题.做法显然. 但是注意此题有一个陷阱: 注意W和C的规模都是10^9,所以如果直接用doubl ...
P1010 [NOIP1998 普及组] 幂次方题解
P1010 [NOIP1998 普及组] 幂次方题解题目描述任何一个正整数都可以用 2 的幂次方表示.例如 137 = 2 7 + 2 3 + 2 0 . 137=2^7+2^3+2^0. 13 ...
DD 摆磁铁(计蒜客信息学8月普及组模拟赛)
DD 摆磁铁这道题来自计蒜客信息学8月普及组模拟赛普及组!! 把我一个TG选手看懵了看来我要回去打普及了题目大意给出一个n个节点的树,要把树上给定的2*m个节点两两配对,两个节点配对的产生 ...
P1199(NOIP2010 普及组)三国游戏题解
P1199(NOIP2010 普及组)三国游戏题解 Step-1 输入(重点) 输入n:int n;cin>>n; 输入数组: int a[1001][1001]; for(int i=1 ...
1983. 【普及组模拟赛】手机（mobile）
1983. [普及组模拟赛]手机(mobile) 题目描述一般的手机的键盘是这样的: 要按出英文字母就必须要按数字键多下.例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x ...
2012-2018普及组第一题题解
noip2018 标题统计 [题目描述] 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大.小写英文字母.数字字符.空格和换行符.统计标题字符数时,空格和换行符不计 ...
noip2008普及组4题题解-rLq
(啊啊啊终于补到了今天的作业了) 本题地址: http://www.luogu.org/problem/show?pid=1058 题目描述小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有 ...

最新文章

热门文章