计算几何
wjhshuai
这个作者很懒,什么都没留下…
展开
-
POJ-2007-Scrambled Polygon
题目链接这道题就是极角排序判断叉积与0的大小关系#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> using namespace std; const int INF...原创 2018-04-10 16:30:52 · 270 阅读 · 0 评论 -
HDU-5979-Convex
题目链接很简单的一道题知道夹角,知道三角形对应的两边长S=0.5*L*L*sin(α)那么其实是sin函数的用法sin函数的头文件为<math.h>sin()里面加入的是弧度,不是角度比如 sin(30)应该写为 sin((30/180)*π)#include<bits/stdc++.h> using namespace std; #define PI 3.141592...原创 2018-04-05 08:51:00 · 176 阅读 · 0 评论