poj 2606_Rabbit hunt_计算几何
来源:互联网 发布:刀锋铁骑伊达政宗数据 编辑:程序博客网 时间:2024/06/13 02:42
题目描述
给你n个点,求最多有多少点共线
思路
暴力O(n^3)枚举每个点,然后看是否在同一直线上
#include <stdio.h>using namespace std;inline int read(){ int x=0,p=1;char ch=getchar(); while (ch<'0'||ch>'9'){if (ch=='-')p=-1;ch=getchar();} while (ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();} return x*p;}struct arr{ double x,y; void intput(){x=read();y=read();}}edge[400];arr r;int main(){ int n; scanf("%d",&n); for (int i=1;i<=n;i++) edge[i].intput(); int ans=0; for (int i=1;i<=n;i++) { for (int j=i+1;j<=n;j++) { int t=0; for (int k=j+1;k<=n;k++) if ((edge[j].x-edge[i].x)*(edge[k].y-edge[j].y)==(edge[j].y-edge[i].y)*(edge[k].x-edge[j].x)) t++; if (ans<t) ans=t; } } printf("%d\n",ans+2);}
1 0
- poj 2606_Rabbit hunt_计算几何
- POJ 2606 Rabbit hunt(计算几何)
- POJ 3304 计算几何
- POJ计算几何
- POJ 1106 计算几何
- POJ 1410 计算几何
- poj (1031) 计算几何
- POJ计算几何
- POJ计算几何
- poj计算几何
- poj 3334 计算几何
- 【转】 POJ计算几何
- poj 1106 计算几何
- poj 1329 计算几何
- poj 计算几何 分类
- POJ 3304 计算几何
- poj 1927 计算几何
- 【计算几何】POJ 1269
- 存储类型
- Kerberos安装及与Hadoop搭配提高安全性
- 电子科技大学2017年全国硕士研究生招生考试初试0852工程硕士复试分数线
- 字符串转换为二进制
- 破解SmartGit
- poj 2606_Rabbit hunt_计算几何
- 【HDU 5344 MZL's xor】+ 异或
- domcontentloaded事件和laod事件区别
- Directionary字典键值对查找
- 递归大总结之打印大数1-n
- [LeetCode]436. Find Right Interval
- 《flask web开发》第五章重点
- 最长公共子序列,递归简单代码
- 文章标题