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

本文共 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

你可能感兴趣的文章
go 数组
查看>>
ilspy 点击根节点后进行解析的方法
查看>>
promise原理及使用方法
查看>>
MVC实例应用模式
查看>>
明白这十个故事-->你也就参悟了人生 .
查看>>
linux忘记root密码后的解决办法
查看>>
killing rabbits
查看>>
Linux centos6.5 系统语言改成中文简体
查看>>
linux sort命令用法
查看>>
Linux入门第三天——more,less,head,tail,ls 用户权限
查看>>
回炉重造
查看>>
struts2-json-jquery ajax 操作
查看>>
不用改任何代码在Eclipse中使用AAR
查看>>
从cocos2dx中寻找函数指针传递的方法
查看>>
Unity目录结构
查看>>
欧拉回路和欧拉路径
查看>>
Java 推荐读物与源代码阅读
查看>>
BlogEngine.Net架构与源代码分析系列part1:开篇介绍
查看>>
N皇后问题
查看>>
优化深度神经网络(二)优化算法 SGD Momentum RMSprop Adam
查看>>