恐怖分子(gun)

题外话:这道题的题目拼音打出来是:恐怖分子滚……
总起:这道题目非常之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;
}

好啦,这道题就这样做完了。下次一定要注意变量类型,哎……

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 经导师精心指导并认可、获 98 分的毕业设计项目!【项目资源】:微信小程序。【项目说明】:聚焦计算机相关专业毕设及实战操练,可作课程设计与期末大作业,含全部源码,能直用于毕设,经严格调试,运行有保障!【项目服务】:有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值