![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--计算几何
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
点(0,0)是否在三角形内
#include #include using namespace std; struct Point{ int x; int y; Point(int a, int b) :x(a), y(b){ } friend ostream& operator<<(ostream &os, Point &p); }; int cross(const Point &a, const Poin原创 2017-12-09 01:30:40 · 288 阅读 · 0 评论 -
2017 CCPC 秦皇岛站 M题题解 ZOJ 3993 Safest Buildings
#include<cstdio> #include<iostream> #include<cmath> using namespace std; const double eps=1e-8; struct Point { double x,y,dis; }a[10000]; int ans[10000]; int main () { int t,n,R,r,ansr; sca原创 2017-11-01 00:24:15 · 1099 阅读 · 0 评论 -
HDU 6354 E : Everything Has Changed
/** HDU 6354 E : Everything Has Changed 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354 题意:求所给图案交的周长; 只考虑内切和相交的情况; 用余弦定理定理可以求解; */ #include<bits/stdc++.h> #define pi acos(-1.0) using names...原创 2018-08-20 20:07:16 · 226 阅读 · 0 评论