----计算几何----
beihai2013
这个作者很懒,什么都没留下…
展开
-
15年湘潭邀请赛E题 Magic Triangle
题目链接: 题意: 正三角形,给出两个角求第三个角 思路: 赛后做,计算几何。方法两个,一个平面直角坐标系,一个是正弦定理。辅助线和余弦定理无解,不要问我怎么知道的。。。 源码: #include #include #include #include #include using namespace std; const double PI = ac原创 2015-06-15 22:55:25 · 702 阅读 · 0 评论 -
HDU 5533 简单计算几何
HDU 5533 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5533 题意: 给出来n个(n<=100)个点,问这些点能不能构成一个正n凸多边形。 思路: 复现的时候没看,补题一下过了…… 刚开始想用凸包套,后来抱着水一发的心态试了一下“如果一个点能连接到其他点的最小边和次小边都相等且所有点的最小边都相等就是YES”,然后就A了。原创 2015-11-04 23:41:07 · 782 阅读 · 0 评论 -
ZOJ 3537 简单凸包+DP
/* 简单学习了凸包,基本照着代码抄 凸包好像就是排序后跑一个polygon函数,就能得到一个凸包了 原理的话用平面直角坐标系的斜率理解凸包之后,图上的点被排序成顺时针排列的点 此时就是区间dp的思路了 */#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include原创 2016-03-04 20:47:23 · 405 阅读 · 0 评论