博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CF某gym G
阅读量:5127 次
发布时间:2019-06-13

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

题目大意:给定n个点,求一条直线最多能经过几个点(n<=1000)

做法:大暴力。。。枚举每一个点作为直线的端点,然后求出剩下n-1个点和它的斜率,斜率相同的说明可以同时在一条直线上

#include
#define eps 1e-7#define N 500005using namespace std;int n,cnt;double tmp[N*10];struct Node{int x,y;}p[N];inline double getk(Node aa,Node bb){return 1.0*(aa.y-bb.y)/(double)(aa.x-bb.x);}int main(){ int cas=0; while (scanf("%d",&n)!=EOF){ if (n==0) return 0; cnt=0;cas++;int ans1=0; for (int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y); for (int i=1;i
eps){ans=1;ans1=max(ans1,ans);continue;} else ans++,ans1=max(ans1,ans); } }ans1++; if (ans1<4) ans1=0; printf("Photo %d: %d points eliminated\n",cas,ans1); } return 0;}

  

转载于:https://www.cnblogs.com/ckr1225/p/8988898.html

你可能感兴趣的文章
Win磁盘MBR转换为GUID
查看>>
大家在做.NET B/S项目的时候多用什么设技术啊?
查看>>
Java SE和Java EE应用的性能调优
查看>>
Android设计模式系列--原型模式
查看>>
免费的论文查重网站
查看>>
C语言程序第一次作业
查看>>
leetcode-Sort List
查看>>
中文词频统计
查看>>
了解node.js
查看>>
想做移动开发,先看看别人怎么做
查看>>
Eclipse相关集锦
查看>>
虚拟化架构中小型机构通用虚拟化架构
查看>>
继承条款effecitve c++ 条款41-45
查看>>
Java泛型的基本使用
查看>>
1076 Wifi密码 (15 分)
查看>>
noip模拟赛 党
查看>>
bzoj2038 [2009国家集训队]小Z的袜子(hose)
查看>>
Java反射机制及其Class类浅析
查看>>
Postman-----如何导入和导出
查看>>
移动设备显示尺寸大全 CSS3媒体查询
查看>>