2005-2006 ACM-ICPC East Central North America Regional Contest (ECNA 2005) G.Swamp Things
来源:互联网 发布:广志工资知乎 编辑:程序博客网 时间:2024/05/21 07:00
分析:
给你N个点,让你找到一条直线,这条直线所经过的点最多,求出共线的点最多有多少个,少于4个就当成没有。
#include <iostream>#include <sstream>#include <iomanip>#include <vector>#include <deque>#include <list>#include <set>#include <map>#include <stack>#include <queue>#include <bitset>#include <string>#include <numeric>#include <algorithm>#include <functional>#include <iterator>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <cctype>#include <complex>#include <ctime>#define INF 0x3f3f3f3f#define eps 1e-10typedef long long LL;const double pi = acos(-1.0);const long long mod = 1e9 + 7;using namespace std;double a[1005];typedef struct{ int x,y;}Point;Point Point1[1005];int main(){ //freopen("int.txt","r",stdin); //freopen("out.txt","w",stdout); int N; int t = 1; while(scanf("%d",&N) && N) { for(int i = 1;i <= N;i++) scanf("%d %d",&Point1[i].x,&Point1[i].y); int ans = 0; for(int i = 1;i <= N;i++) { int k = 0; for(int j = i + 1;j <= N;j++) { if(Point1[i].x == Point1[j].x) a[k++] = INF; else a[k++] = ( Point1[i].y - Point1[j].y) * 1.0 / (Point1[i].x - Point1[j].x); } sort(a,a + k); for(int j = 0;j < k;j++) { int cas = 1; while(j < k - 1&& fabs(a[j] - a[j + 1]) < eps) { j++; cas++; } ans = max(ans,cas); } } ans++; if(ans < 4) ans = 0; printf("Photo %d: %d points eliminated\n",t++,ans); } return 0;}
0 0
- 2005-2006 ACM-ICPC East Central North America Regional Contest (ECNA 2005) G.Swamp Things
- 2005-2006 ACM-ICPC East Central North America Regional Contest (ECNA 2005) H.Two Ends
- 2005-2006 ACM-ICPC East Central North America Regional Contest (ECNA 2005) F.Square Count
- 2012-2013 ACM-ICPC East Central North America Regional Contest (ECNA 2012)
- 2014-2015 ACM-ICPC East Central North America Regional Contest (ECNA 2014)
- ACM ICPC East Central North America 1994_Simply Syntax
- East Central North America 2006
- East Central North America 1999 "Gone Fishing"
- East Central North America 2004 I Conduit!
- North America - East Central NA 2013
- North America - East Central NA 2012
- 130825组队赛-Regionals 2012, North America - East Central NA
- POJ 1028 / East Central North America 2001 Web Navigation (栈)
- 20131004组队赛-Regionals 2010, North America - East Central NA
- 组队赛131004 Regionals 2010, North America - East Central NA
- hdu 1063 Exponentiatio(East Central North America 1988)
- 【poj 1502】 MPI Maelstrom 【East Central North America 1996】
- 2014-2015 ACM-ICPC, Central Europe Regional Contest (CERC 14) [Gym-100543G]
- 理解Linux系统中的load average
- jsp和Servlet区别
- 13个Xcode中常用的快捷键操作
- Android中通过反射获取资源Id
- 南通市现代医院
- 2005-2006 ACM-ICPC East Central North America Regional Contest (ECNA 2005) G.Swamp Things
- matlab初试牛刀__小练习
- Bellman-Ford算法
- UVA133循环数组加标记统计
- linux log 按照时间按照每天来生成LOG
- HZNUOJ 1804 邮局选址问题
- mysql---kill process
- vmware 网桥模式设置 虚拟机一定可以上网
- 声音到心灵的震撼