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 · 278 阅读 · 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 · 1095 阅读 · 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 · 220 阅读 · 0 评论