POJ 3668 Game of Lines

POJ 3668 Game of Lines
传送门
题意:给你n个点,两点之间有一条直线,求有多少条互不平行的直线。
水题一道,直接暴力求出所有直线的斜率,去重即可。
有坑,存在不存在斜率的情况,判断一下就行了。
去重我采用了一个排序,在暴力跑一边,时间有点长,47MS。
代码如下:

#include<cstdio>
#include<algorithm>
using namespace std;
long long num[20200],x[205],y[205],n,ans,tot,xl;//xl是斜率的简写
int main()
{
  scanf("%lld",&n);
  for(int i=1;i<=n;i++)
    scanf("%lld%lld",&x[i],&y[i]);
  for(int i=1;i<=n;i++)
    for(int j=i+1;j<=n;j++)
    {
      if(x[i]-x[j]!=0)
        xl=((y[j]-y[i])*10000000.0/((x[j]-x[i])*1.0));
      //整数化,防止精度问题,当时直接乘的1e8,结果过了,运气好啊.....
      else xl=2100000000;//不存在斜率时随便赋一个值即可
      num[++tot]=xl;
    }
  sort(num+1,num+tot+1);
  for(int i=1;i<=tot;i++)
    if(num[i]!=num[i+1])//去重
      ans++;
  printf("%lld\n",ans);
  return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值