51nod 1451 合法三角形
来源:互联网 发布:论文数据库 编辑:程序博客网 时间:2024/05/18 11:13
由于xy范围比较小,所以可以枚举斜率进行计算。
#include<bits/stdc++.h>using namespace std;const int MAXN=2020;const int inf=0x3f3f3f3f;const double eps=1e-6;long long x[MAXN],y[MAXN];double slope[MAXN*MAXN];int main(){long long n,i,j,last,now,tmp,k,rep;double res,dx,dy;while(~scanf("%lld",&n)){for(i=1;i<=n;i++)scanf("%lld%lld",&x[i],&y[i]);rep=0;for(i=1;i<=n;i++){k=0;for(j=i+1;j<=n;j++){dx=x[j]-x[i];dy=y[j]-y[i];if(dx==0)res=inf;elseres=dy/dx;slope[k++]=res;}sort(slope,slope+k);last=0;now=1;for(;now<k;now++){if(abs(slope[now]-slope[last])>eps){tmp=now-last;rep+=tmp*(tmp-1)/2;last=now;}}tmp=now-last;rep+=tmp*(tmp-1)/2;}printf("%lld\n",n*(n-1)*(n-2)/6-rep);}}
阅读全文
0 0
- 51nod-1451 合法三角形
- 51Nod-1451-合法三角形
- 51nod 1451 合法三角形
- 51nod 1451 合法三角形
- 51nod 1451:合法三角形 枚举斜率
- 51nod 1451 合法三角形(暴力,思维)
- 51nod 1451 合法三角形 判斜率去重,时间复杂度O(n^2)
- 51nold 1451 合法三角形【数学几何】
- 1451 合法三角形
- 51Nod-1612-合法表达式
- 合法三角形
- 51nod 1315 合法整数集
- 51nod 1315 合法整数集
- 51nod 1315 合法整数集
- 51nod 1315 合法整数集
- 51nod 1315 合法整数集
- 51nod-【1315 合法整数集】
- 51nod 1315 合法整数集
- cookie乱码问题
- java安全
- Python异常处理
- STC-ISP下载失败的原因小结
- 大牛的博客(学习不止,更新不止)
- 51nod 1451 合法三角形
- Linux的目录文件权限问题
- 解决按home键,再次点击程序图标重启问题
- 一张图看晕人民的名义
- Java异常处理机制
- 单片机小知识系列-2-stc单片机不能下载程序问题原因总结
- final修饰的成员变量初始化时机
- 什么是Spring?概念你会背吗?
- oracle存储过程常用技巧