Advertisement
fireLUFFY

731A

Jul 11th, 2021
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 4.19 KB | None | 0 0
  1. #pragma GCC optimize("Ofast")
  2. #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,fma")
  3. #pragma GCC optimize("unroll-loops")
  4. #pragma comment(linker, "/stack:200000000")
  5.  
  6. #include<bits/stdc++.h>
  7. #include<ext/pb_ds/assoc_container.hpp>
  8. #include<ext/pb_ds/tree_policy.hpp>
  9. #define int long long
  10. #define ull unsigned long long
  11. #define vi vector<int>
  12. #define vvl vector<vector<int>>
  13. #define deql deque<int>
  14. #define prquel priority_queue<int>
  15. #define loop(i,n) for(int i=0;i<n;i++)
  16. #define loopn(i,a,b) for(int i=a;i<=b;i++)
  17. #define rloop(i,n) for(int i=n;i>0;i--)
  18. #define sortv(a) sort(a.begin(),a.end())
  19. #define sortvr(a) sort(a.rbegin(),a.rend())
  20. #define verase(a) a.erase(unique(a.begin(),a.end()),a.end())
  21. #define all(a) a.begin(),a.end()
  22. #define getv(v,n) for(int i=0;i<n;i++){int x; cin>>x; v.push_back(x);};
  23. #define dbg(x) cerr<<#x<<" = "; _print(x);cerr<<"\n";
  24. #define mp make_pair
  25. #define pb push_back
  26. #define pf push_front
  27. #define fi first
  28. #define se second
  29. #define endl "\n"
  30. #define inf 2e18
  31. using namespace std;
  32. using namespace __gnu_pbds;
  33.  
  34. int MOD=1000000007;
  35. int mod=998244353;
  36. const int N=200050;
  37. const int nn=1000050;
  38. int fact[N]; // array to store values of factorial
  39. bool prime[nn]; //array to store precalculated primes till 10^6
  40. void _print(int a){cerr<<a;}  void _print(char a){cerr<<a;}  void _print(bool a){cerr<<a;}  void _print(string a){cerr<<a;}
  41. template<class T> void _print(vector<T> v1){ cerr<<"[ "; for(T i:v1){_print(i);cerr<<" ";}cerr<<"]";}
  42. template<class T> void _print(set<T> s1){ cerr<<"[ "; for(T i:s1){_print(i);cerr<<" ";}cerr<<"]";}
  43. typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> indexed_set;
  44. template<class T> T gcd(T a,T b){if(!a||!b)return a|b; unsigned shift=__builtin_ctz(a|b); a>>=__builtin_ctz(a); do{b>>=__builtin_ctz(b); if(a>b)swap(a,b);b-=a;}while(b); return a<<shift;}
  45. template<class T> T lcm(T a,T b){ unsigned val=max(a,b)/gcd(a,b);val*=min(a,b);return val;}
  46. bool pow2(int x){if(x&&(!(x&(x-1)))) return true; else return false;}
  47. int multiply(int x, int y){return (x * 1ll * y) % MOD;}
  48. int power(int x, int y){int z = 1;while(y){if(y & 1) z = multiply(z, x);x = multiply(x, x);y >>= 1;}return z;}
  49. int modInverse(int x){return power(x, MOD - 2);}
  50. int divide(int x, int y){return multiply(x, modInverse(y));}
  51. void cal_factorial(){fact[0] = 1;for(int i = 1; i < N; i++)fact[i] = multiply(fact[i - 1], i);}// function to calculate factorial upto N
  52. void cal_primes(){memset(prime,true,sizeof(prime)); loopn(i,2,sqrt(nn)){ if(prime[i]==true){ for(int j=i*i;j<=nn;j+=i){prime[j]=false;}}}}
  53. int nCr(int n, int k){return divide(fact[n], multiply(fact[k], fact[n - k]));}
  54. vector<int>Intersection(vi &v1,vi &v2){vi v3;sort(all(v1));sort(all(v2));set_intersection(all(v1),all(v2),back_inserter(v3));return v3;}
  55. vector<int>Union(vi &v1,vi&v2){vi v3;sort(all(v1));sort(all(v2));set_union(all(v1),all(v2),back_inserter(v3));return v3;}
  56. void FASTIO(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);}
  57.  
  58.  
  59. void solve(int t)
  60. {
  61.     int testcases=t;
  62.     while(t--)
  63.     {
  64.         //cout<<"#"<<(testcases-t)<<" Test-Case: "<<endl;
  65.         //cout<<"Case #"<<(testcases-t)<<": ";
  66.         int x1,x2,x3,y1,y2,y3;
  67.         cin>>x1>>y1>>x2>>y2>>x3>>y3;
  68.         int ans=0;
  69.         if(x1==x2)
  70.         {
  71.             if(x3==x1)
  72.             {
  73.                 if((y3<max(y1,y2))&&(y3>min(y1,y2)))
  74.                     ans+=(2 + abs(y1-y2));
  75.                 else
  76.                 {
  77.                     ans+=abs(x1-x2);
  78.                     ans+=abs(y1-y2);
  79.                 }
  80.             }
  81.             else
  82.             {
  83.                 ans+=abs(x1-x2);
  84.                 ans+=abs(y1-y2);
  85.             }
  86.         }
  87.         else if(y1==y2)
  88.         {
  89.             if(y1==y3)
  90.             {
  91.                 if((x3<max(x1,x2))&&(x3>min(x1,x2)))
  92.                     ans+=(2 + abs(x1-x2));
  93.                 else
  94.                 {
  95.                     ans+=abs(x1-x2);
  96.                     ans+=abs(y1-y2);
  97.                 }
  98.             }
  99.             else
  100.             {
  101.                 ans+=abs(x1-x2);
  102.                 ans+=abs(y1-y2);
  103.             }
  104.         }
  105.         else
  106.         {
  107.             ans+=abs(x1-x2);
  108.             ans+=abs(y1-y2);
  109.         }
  110.         cout<<ans<<endl;
  111.     }
  112. }
  113.  
  114. main()
  115. {
  116.     auto start=chrono::system_clock::now();
  117.     {
  118.         #ifndef ONLINE_JUDGE
  119.             freopen("input.txt","r",stdin);
  120.             freopen("output.txt","w",stdout);
  121.             freopen("error.txt","w",stderr);
  122.         #endif
  123.         FASTIO();  
  124.         int t=1;
  125.         cin>>t;
  126.         solve(t);
  127.     }
  128.     auto end=chrono::system_clock::now();
  129.     chrono::duration<double> elapsed=end-start;
  130. //  cout<<" Time taken: "<<elapsed.count()<<" sec";
  131.     return 0;
  132. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement