博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3668 枚举?
阅读量:7002 次
发布时间:2019-06-27

本文共 698 字,大约阅读时间需要 2 分钟。

枚举两点,算一下斜率 sort一遍 判个重 输出解

25行 搞定…

//By SiriusRen#include 
#include
#include
using namespace std;int n,top,ans;double x[205],y[205],s[40005],temp;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%lf%lf",&x[i],&y[i]); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(i==j)continue; temp=(x[i]-x[j])/(y[i]-y[j]); if(fabs(temp)>0x7fffffff)temp=0x7fffffff; s[++top]=temp; } } sort(s+1,s+1+top),temp=0; for(int i=1;i<=top;i++){ if(fabs(s[i]-temp)>1e-9)ans++,temp=s[i]; } printf("%d\n",ans);}

这里写图片描述

转载于:https://www.cnblogs.com/SiriusRen/p/6532282.html

你可能感兴趣的文章
App Launch time 101 (Android Performance Patterns Season 6 Ep. 1)
查看>>
回首大学过往的时光所感
查看>>
IT生活
查看>>
Linux配置开机启动项
查看>>
socket编程(一)
查看>>
javascript获取select的值
查看>>
网线制作方法-RJ45
查看>>
超酷的幻灯片:CU3ER
查看>>
mybatis中的java.sql.SQLException: ORA-00942: 表或视图不存在
查看>>
java学习笔记----数据类型,变量,常量
查看>>
我的友情链接
查看>>
Vncserver Shared Desktop
查看>>
浅谈OSPF
查看>>
iPhone5出世 移动恐再次与其擦身而过
查看>>
2015年投资回顾
查看>>
OpenGL学习笔记1 —— 画点
查看>>
配置防盗链
查看>>
mysql主从同步,半同步,组复制,MHA高可用配置及读写分离
查看>>
三、Spring Boot在org.springframework.boot组下应用程序启动器
查看>>
AngularJs 基础教程 —— 控制器
查看>>