#include <bits/stdc++.h> using namespace std; struct point{ double x,y; point(double A,double B){ x=A,y=B; } point() = default; }; struct line{ point a,b; line(point A,point B){ a = A,b = B; } line() = default; }; double getDistance(point P, line L){\ int y1 = L.a.y, y2 = L.b.y, x1 = L.a.x, x2...

// #pragma GCC optimize(2) #include <ext/rope> #include <bits/stdc++.h> using namespace __gnu_cxx; using namespace std; #define ll long long #define f(x) for (ll i = 1; i <= x; i++) #define f1(x) for (ll j = 1; j <= x; j++) #define lowbit(x) ((-x) & x) #define PII pair<ll, l...

o.O