*line up

Source CodeProblem: 1118        User: eth1Memory: 272K        Time: 297MSLanguage: C++        Result: AcceptedSource Code#include <iostream>#include <algorithm>#include <cmath>using namespace std;struct node{    int a,b;}f[705];double ans[705];int main(){    int t;    while(cin>>t && t)    {        for(int i=0;i<t;i++)        {            cin>>f[i].a>>f[i].b;        }        int maxx=0;        for(int i=0;i<t;i++) // 枚举        {            int n=0;            for(int j=0;j<t;j++)            {                if(j!=i)                ans[n++]=(f[j].b-f[i].b)/((f[j].a-f[i].a)*1.0);            }            sort(ans,ans+n);            double tem=ans[0];            int ans_one=1;            for(int j=1;j<n;j++)            {                if(tem==ans[j]) // 貌似这么比较double不准 , (tem-ans[j]) < 1e-9 ...                {                    ans_one++;                }                else                {                    maxx = max(maxx,ans_one);                    ans_one=1;                    tem=ans[j];                }            }            maxx = max(maxx,ans_one);        }        cout<< maxx+1 <<endl;    }    return 0;}

原文链接: https://www.cnblogs.com/eth0/archive/2011/05/20/2052300.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍