模板 - 皮克定理

转载于 2019-04-19 12:09:00 发布 · 117 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Yinku/p/10735143.html

本文分享了一段使用C++实现的几何计算代码，主要功能包括计算两点之间的距离、向量操作以及通过交叉乘计算面积等。代码中定义了Point和Vector结构体，并实现了相关运算方法，如减法和交叉乘等。此外，还展示了如何利用这些方法解决具体问题。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

struct Point;
typedef Point Vector;

struct Point {
    ll x,y;
    Point(){}
    Point(ll _x,ll _y):x(_x),y(_y){}
    ll how_many_points(Point p){
        int g=__gcd(abs(x-p.x),abs(y-p.y));
        return g+1;
    }

    Vector operator-(Vector v){
        return Vector(x-v.x,y-v.y);
    }

    ll cross(Vector p){
        return x*p.y-y*p.x;
    }
};


ll n,m,p;
int main() {
    scanf("%lld%lld%lld",&n,&m,&p);

    Point O(0,0);
    Point A(n,m);
    Point B(p,0);

    Vector _A=(A-O);
    Vector _B=(B-O);

    ll _2S=abs(_A.cross(_B));
    ll b=(O.how_many_points(A)+A.how_many_points(B)+B.how_many_points(O))-3;
    ll _2a=_2S-b+2;

    printf("%lld\n",_2a/2ll);
}

转载于:https://www.cnblogs.com/Yinku/p/10735143.html