poj 1118 Lining Up(水题)

再思考一下好的方法，水过，数据太弱！本来不想传的！

#include <iostream>
using namespace std;
#define MAX 702
/*284K  422MS*/
typedef struct _point
{int x;int y;
}point;point p[MAX];bool judge(point a,point b,point c)
{return (a.y-b.y)*(c.x-b.x)-(c.y-b.y)*(a.x-b.x);
}int main()
{int n;while(cin>>n){if(n==0)   break;for(int i=0;i<n;i++)cin>>p[i].x>>p[i].y;int max=0;//暴力搜索for(int k=0;k<n;k++){for(int i=k+1;i<n;i++){int sum=0;for(int j=i+1;j<n;j++){if(!judge(p[k],p[i],p[j]))++sum; }if(max<sum)max=sum;  }} cout<<max+2<<endl;        }system("pause");return 0;
}

转载于:https://www.cnblogs.com/snake-hand/p/3165480.html

poj 1118 Lining Up(水题)相关推荐

poj 2388 排序的水题
纯纯的水题. #include <iostream> #include <fstream> #include <cstdlib>using namespace st ...
POJ 1936 字符匹配（水题）
题目链接: http://poj.org/problem?id=1936 题目大意: 给定字符a,b,问b中去掉一些字符后能不能得到a 解题思路: 暴力从前往后扫描一遍即可. AC代码: /*** @ ...
poj 1789 kruscal水题
继续水水题... 题目:http://poj.org/problem?id=1789 把车看成结点,车之间的距离看作权重就是一个图了,然后求最小生成树... 的确水题,但看题目花了挺长时间,不知道如果 ...
poj 3095 Linear Pachinko 模拟水题
题意: 给一个字符串,求小球随机放在上面进洞或到达两边之外的期望. 分析水题,直接模拟. 代码: //poj 3095 //sep9 #include <iostream> using ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU 1432 Lining Up （POJ 1118）
枚举,枚举点复杂度为n^3. 还能够枚举边的,n*n*log(n). POJ 1118 要推断0退出. #include<cstdio> #include<cstring> ...
POJ 1003 Hangover 水题
题目看着挺复杂,还配了个看上去就很高大上的图,但是看完题就发现,完完全全是一道水题= =好吧,题意简单说就是有一排数,是1/2,1/2+1/3,1/2+1/3+1/4.......然后给出一个数,问这 ...
POJ 2291水题
题意:给你几根绳子,每根最大承重能力都不同,从中选出几根,问最大承重力量是多少?(比如有1,10,15承重的3跟绳子,如果用一根的话,选15的,能承重15,用2根的话,用10和15的,能承重10*2= ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...

poj 1118 Lining Up(水题)

poj 1118 Lining Up(水题)相关推荐

最新文章

热门文章