Advertisement
Guest User

Untitled

a guest
Feb 23rd, 2017
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.03 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define sfi ({int a;scanf("%d",&a);a;})
  4. typedef pair<int,int> pii;
  5. map<pii,int>mpp;
  6. int x[705],y[705];
  7. long long trarea(long long i,long long j,long long k)
  8. {
  9. return x[i]*(y[j]-y[k])-x[j]*(y[i]-y[k])+x[k]*(y[i]-y[j]);
  10. }
  11. int main()
  12. {
  13. int t=sfi,ti=1;
  14. while(t--)
  15. {
  16. int n=sfi;
  17. for(int i=0; i<n; i++)
  18. {
  19. x[i]=sfi;
  20. y[i]=sfi;
  21. }
  22.  
  23. for(int i=0; i<n; i++)
  24. {
  25. for(int j=0; j<n; j++)
  26. {
  27. for(int k=0; k<n; k++)
  28. {
  29. if(i!=j and j!=k and k!=i)
  30. {
  31. if(trarea(i,j,k)==0)mpp[make_pair(i,j)]++;
  32. }
  33. }
  34. }
  35. }
  36.  
  37. int mxx=0;
  38. for(map<pii,int>::iterator it=mpp.begin(); it!=mpp.end(); it++)
  39. {
  40. mxx=max(mxx,it->second);
  41. }
  42. printf("Case %d: %d\n",ti++,mxx+2);
  43. mpp.clear();
  44. }
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement