? ?再思考一下好的方法，水過，數(shù)據(jù)太弱！ 本來不想傳的！

?

#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; }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/snake-hand/p/3165480.html

總結(jié)

以上是生活随笔為你收集整理的poj 1118 Lining Up(水题)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。