triplemzim

a.cpp

Dec 18th, 2014
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.89 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5.  
  6. #define ms(x,val) memset(x,val,sizeof(x))
  7. #define scan(x) scanf("%d",&x)
  8. #define scanL(x) scanf("%I64d",&x)
  9. #define print(x) printf("%d\n",x)
  10. #define debug(x) printf("DEBUG: %d\n",x)
  11. #define printL(x) printf("%I64d\n",x)
  12. #define ull unsigned long long
  13. #define iii long long
  14. #define pi acos(-1)
  15. #define pb push_back
  16. #define PII pair<int,int>
  17. #define vi vector<int>
  18. #define itr_all(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++)
  19. #define MAPL map<long long, int >
  20. #define MAPI map<int,int>
  21. #define MAPP map< pair<int,int> , int>
  22. #define MP make_pair
  23. #define eps 1e-9
  24. #define inf 999999999
  25. #define MAXN 1000009
  26. #define MOD 1000000007 // 10^9 + 7
  27.  
  28. template < class T > T gcd(T a , T b ) { if(b==0) return a; else return gcd(b, a%b);}
  29. template < class T > T lcm(T a , T b ) { return  a*b / gcd(a, b);}
  30. template < class T > T absolute(T a ) { if(a>0) return a; else return -a;}
  31. inline iii power(iii base,iii p) { iii ans=1; while(p>0) ans*=base,p-=1; return ans;}
  32.  
  33.  
  34. int main()
  35. {
  36. //    ios::sync_with_stdio(false);
  37.       freopen("in.txt","r",stdin);
  38.  
  39.     int test,cases=1;
  40.     int n;
  41.     iii x,y;
  42.     pair<iii,iii> p[1009],temp;
  43.     map< pair<iii,iii>, int> mp;
  44.  
  45.     cin>>test;
  46.  
  47.     while(test--){
  48.         mp.clear();
  49.         cin>>n;
  50.         int count=0;
  51.         for (int  i = 0; i < n; i++) {
  52.             scanf("%lld%lld",&x,&y);
  53.             p[i]=MP(x,y);
  54.         }
  55.  
  56.         for (int  i = 0; i < n; i++) {
  57.             for (int  j = i+1; j < n; j++) {
  58.                 temp=MP(p[i].first+p[j].first,p[i].second+p[j].second);
  59.                 if(mp.find(temp)!=mp.end()){
  60.                     count+=mp[temp];
  61.                 }
  62.                 mp[temp]++;
  63.             }
  64.         }
  65.         printf("Case %d: %d\n",cases++,count);
  66.     }
  67.  
  68.                
  69.  
  70.                
  71.  
  72.  
  73.    
  74.  
  75.  
  76.  
  77.     return 0;
  78. }
Advertisement
Add Comment
Please, Sign In to add comment