题外话:这道题的题目拼音打出来是:恐怖分子滚……
总起:这道题目非常之NB ,我不幸地中招了!考试时得了10分,结果听大佬一讲解,要开double浮点型……
题目:
题目描述
有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
简单概括一下题目:一次发射可以将处于一条直线的点KO(斜线也算),问最少发射多少次可以全部KO。
题目解析:首先,我们要来判断在一条直线的点。这时,我们可以用到一个新东东:斜率。计算它的方法——(y1-y2)/(x1-x2),如果两个点的斜率相等那说明他们处于一下(这里要开浮点型,因为整型的话会精度不够)。然后,我们排一下序(从小到大)。最后比较每一个的斜率是否等于后一个的斜率,如果不等于ans++(因为就算是所有点都在一条线上也要发射一次,所以ans初始值为1)。
代码部分(珍爱生命,远离抄袭):
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main()
{
freopen("gun.in","r",stdin);
freopen("gun.out","w",stdout);
int n,s=0,t=1;
double x0,y0,x,y,a[1001];
scanf("%d",&n);
scanf("%lf%lf",&x0,&y0);
for(int i=1;i<=n;++i)
{
scanf("%lf%lf",&x,&y);
if(x0-x==0)
a[++s]=100000;
else
a[++s]=(y0-y)/(x0-x);
}
sort(a+1,a+s+1);
for(int i=1;i<s;++i)
if(a[i]!=a[i+1])
t++;
printf("%d",t);
return 0;
}
好啦,这道题就这样做完了。下次一定要注意变量类型,哎……