Advertisement
Guest User

Untitled

a guest
Apr 6th, 2020
211
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.30 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <cstdio>
  4. #include <utility>
  5. #include <vector>
  6. #include <set>
  7. #include <map>
  8. #include <queue>
  9. #include <stack>
  10. #include <string>
  11. #include <cmath>
  12. #include <bitset>
  13. #include <ctime>
  14. #include <random>
  15. #include <cstdlib>
  16. #include <deque>
  17. #include <iomanip>
  18. #include <unordered_set>
  19. #include <unordered_map>
  20. #define F first
  21. #define S second
  22. #define pb push_back
  23. #define eb emplace_back
  24. #define ALL(x) (x).begin(),(x).end()
  25. #define RALL(x) (x).rbegin(),(x).rend()
  26. #define revstr(x) string((x).rbegin(),(x).rend())
  27.  
  28. /*
  29. #pragma comment(linker, "/STACK:16777216")
  30. #pragma GCC optimize("O3")
  31. #pragma GCC optimize("Ofast")
  32. #pragma GCC optimize("unroll-loops")
  33. #pragma GCC optimize("unswitch-loops")
  34. #pragma GCC target("sse,sse2,sse3,ssse3,sse4,sse4.1,sse4.2,abm,mmx,avx,avx2,popcnt,tune=native")
  35. */
  36.  
  37. using namespace std;
  38. using ll = long long;
  39. using ld = long double;
  40.  
  41. const int N = 2e3+5, INF = 1e9;
  42. const ld PI = acosl(-1), eps = 1e-13;
  43. const bool debug = 0;
  44.  
  45. ld sq(const ld& x){
  46.     return x*x;
  47. }
  48. struct vec{
  49.     ld x = 0, y = 0;
  50.     vec(){
  51.     }
  52.     vec(const ld& xx, const ld& yy){
  53.         x = xx;
  54.         y = yy;
  55.     }
  56.     ld dist(){
  57.         return x*x+y*y;
  58.     }
  59. };
  60.  
  61. istream& operator >> (istream& in, vec& a){
  62.     return in >> a.x >> a.y;
  63. }
  64.  
  65. vec operator -(const vec& a, const vec& b){
  66.     return vec(a.x-b.x,a.y-b.y);
  67. }
  68. ld operator ^(const vec& a, const vec& b){
  69.     return sq(a.x*b.y - a.y*b.x);
  70. }
  71.  
  72. using point = vec;
  73.  
  74. point A, B, C, a, b, c;
  75.  
  76. int n, ans;
  77. vector<ld> ms;
  78. vector<bool> ban;
  79.  
  80. bool eq(const ld& a, const ld& b){
  81.     return abs(a-b)<=eps;
  82. }
  83.  
  84. inline void read(){
  85.     cin >> n;
  86.     ms.resize(n);
  87.     ban.resize(n);
  88.     for(int i = 0; i < n; ++i){
  89.         cin >> A >> B >> C;
  90.         a = A-C;
  91.         b = B-C;
  92.         c = B-A;
  93.         ms[i] = c.dist()/((a^b)/(a.dist()*b.dist()));
  94.     }
  95. }
  96.  
  97. inline void solve(){
  98.     for(int i = 0; i < n; ++i){
  99.         if(ban[i]) continue;
  100.         int tans = 1;
  101.         ban[i] = 1;
  102.         for(int j = 0; j < n; ++j){
  103.             if(ban[j]) continue;
  104.             if(eq(ms[i],ms[j])){
  105.                 ban[j] = 1;
  106.                 ++tans;
  107.             }
  108.         }
  109.         ans = max(ans,tans);
  110.     }
  111. }
  112.  
  113. inline void print(){
  114.     cout << ans;
  115. }
  116.  
  117. int main(){
  118.     if(debug) freopen("input.txt","r",stdin);
  119.     ios_base::sync_with_stdio(0);
  120.     cin.tie(0); cout.tie(0);
  121.     read();
  122.     solve();
  123.     print();
  124.  
  125.     return 0;
  126. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement