ural 1052 Rabbit Hunt

http://acm.timus.ru/problem.aspx?space=1&num=1052

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <algorithm>

 4 using namespace std;

 5 

 6 struct node

 7 {

 8     double x,y;

 9 }p[500];

10 

11 double cross(node a,node b,node c)

12 {

13     return ((c.x-a.x)*(b.y-a.y)-(c.y-a.y)*(b.x-a.x));

14 }

15 int main()

16 {

17     int n;

18     scanf("%d",&n);

19     for(int i=0; i<n; i++)

20     {

21         scanf("%lf%lf",&p[i].x,&p[i].y);

22     }

23     int max1=-1;

24     for(int i=0; i<n; i++)

25     {

26         for(int j=i+1; j<n; j++)

27         {

28             int ans=2;

29             for(int k=0; k<n; k++)

30             {

31                 if(i!=k&&j!=k&&cross(p[i],p[j],p[k])==0) ans++;

32             }

33             max1=max(max1,ans);

34         }

35     }

36     printf("%d\n",max1);

37     return 0;

38 }

View Code