Advertisement
Guest User

Chef and The Right Triangles

a guest
Aug 21st, 2014
292
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.73 KB | None | 0 0
  1. //Bismillahir Rahmanir Rahim
  2. /******Harun Or Rashid******/
  3. /***********Template Starts Here***********/
  4. #include<iostream>
  5. #include<cstdio>
  6. #include<cstring>
  7. #include<cmath>
  8. #include<cctype>
  9. #include<cstdlib>
  10. #include<string>
  11. #include<vector>
  12. #include<set>
  13. #include<stack>
  14. #include<queue>
  15. #include<map>
  16. #include<algorithm>
  17. using namespace std;
  18.  
  19. #define MEM(a,b) memset(a,b,sizeof(a))
  20. #define CLR(a) memset(a,0,sizeof(a))
  21. #define MAX(a,b) ((a)>(b)?(a):(b))
  22. #define MIN(a,b) ((a)>(b)?(b):(a))
  23. #define ABS(a) ((a)>0? (a):(-(a)))
  24. #define SQ(a) ((a)*(a))
  25. #define SZ(a) (int)a.size()
  26. #define FORN(i,n) for(i=1;i<=n;i++)
  27. #define FORAB(i,a,b) for(i=a;i<=b;i++)
  28. #define ALL(V) V.begin(),V.end()
  29. #define pb(a) push_back(a)
  30. #define pr(a) cout<<a<<endl
  31. #define pf printf
  32. #define sf scanf
  33. #define swap(a,b) (a ^= b, b ^= a, a ^= b)
  34. #define PI acos(-1)
  35. #define x first
  36. #define y second
  37. #define eps 1e-7
  38.  
  39. typedef int D;
  40. typedef double DD;
  41. typedef long long int LLD;
  42. typedef unsigned long long int LLU;
  43. typedef vector<D> VI;
  44. typedef set<D> SI;
  45. typedef vector<D>::iterator Viti;
  46.  
  47. /***********Template Ends Here***********/
  48. DD distance(DD x1,DD y1,DD x2,DD y2)
  49. {
  50.     DD result=((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
  51.     return result;
  52. }
  53.  
  54. int main()
  55. {
  56.     int N,i,cnt=0;
  57.     DD AB,AC,BC,x1,y1,x2,y2,x3,y3,a,b,c;
  58.     //pair<int,int>point;
  59.     //vector<pair<int,int> >V;
  60.     cin>>N;
  61.     for(i=0; i<N; i++)
  62.     {
  63.         cin>>x1>>y1>>x2>>y2>>x3>>y3;
  64.         AB=distance(x1,y1,x2,y2);
  65.         AC=distance(x1,y1,x3,y3);
  66.         BC=distance(x2,y2,x3,y3);
  67.         c=MAX(MAX(AB,AC),BC);
  68.         a=MIN(MIN(AB,AC),BC);
  69.         b=AB+AC+BC-a-c;
  70.         if(c==a+b)
  71.             cnt++;
  72.     }
  73.     cout<<cnt<<endl;
  74.     return 0;
  75. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement