Iamtui1010

demgocvuong.cpp

Feb 20th, 2022
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include<iostream>
  2. #include<cstdlib>
  3. #include<vector>
  4.  
  5. #define long long long
  6. #define nln '\n'
  7.  
  8. using namespace std;
  9.  
  10. bool right_angle(pair<long, long> A, pair<long, long> B, pair<long, long> C)
  11. {
  12.     pair<long, long> vta({B.first-A.first, B.second-A.second});
  13.     pair<long, long> vtb({C.first-B.first, C.second-B.second});
  14.     return (vta.first*vtb.first + vta.second*vtb.second == 0);
  15. }
  16.  
  17. int main()
  18. {
  19.     cin.tie(0)->sync_with_stdio(0);
  20.     cout.tie(0)->sync_with_stdio(0);
  21.     //freopen("demgocvuong.inp", "r", stdin);
  22.     long T;
  23.     cin >> T;
  24.     while (T--){
  25.         vector<pair<long, long>> pnt(4);
  26.         for (long i = 0; i < 4; ++i)
  27.             cin >> pnt[i].first >> pnt[i].second;
  28.         pnt.push_back({pnt[0].first, pnt[0].second});
  29.         pnt.push_back({pnt[1].first, pnt[1].second});
  30.         long ans = 0;
  31.         for (long i = 1; i <= 4; ++i)
  32.             if (right_angle(pnt[i-1], pnt[i], pnt[i+1]))
  33.                 ++ans;
  34.         cout << ans << nln;
  35.     }
  36.     return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment