Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define _USE_MATH_DEFINES
- #include <iostream>
- #include <vector>
- #include <algorithm>
- #include <map>
- #include <set>
- #include <string>
- #include <algorithm>
- #include <cmath>
- #include <queue>
- #include <stack>
- #include <numeric>
- #include <random>
- #include <ctime>
- #include <tuple>
- using namespace std;
- //#define int long long
- double EPS = 1e-6;
- struct Point{
- double x, y;
- Point(double a, double b){
- x = a;
- y = b;
- }
- bool operator ==(const Point &p) const{
- return abs(p.x - x) < EPS && abs(p.y - y) < EPS;
- }
- };
- double cross_prod(Point a, Point b){
- return a.x*b.y -a.y*b.x;
- }
- double dot_prod(Point a, Point b){
- return a.x*b.x + a.y*b.y;
- }
- Point get_vec(Point a, Point b){
- return Point(b.x - a.x, b.y - a.y);
- }
- double getang(Point u, Point v){
- return atan2(cross_prod(u, v), dot_prod(u, v));
- }
- bool c_p(Point a, Point b, Point c){
- Point t1 = get_vec(b, a), t2 = get_vec(b, c);
- return abs(cross_prod(t1, t2)) < EPS;
- }
- bool between(Point a, Point b, Point c){
- Point u = get_vec(b, a), v = get_vec(b, c);
- return dot_prod(u, v) < EPS;
- }
- signed main() {
- #ifdef LOCAL
- freopen("in", "r", stdin);
- freopen("out", "w", stdout);
- #endif
- int n, m, k;
- cin >> n >> m >> k;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement