![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
横济沧海
这个作者很懒,什么都没留下…
展开
-
hdu 5365 计算几何 给几个点判断是否为正方形
RunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAFA is a girl who like runing.Today,he download an app about runing .The app原创 2017-08-01 18:52:39 · 476 阅读 · 0 评论 -
计算几何 判断点在直线的左右哪一侧
转载于博客:http://blog.sina.com.cn/s/blog_78ea87380101endw.html方法一:采用几何计算,求面积法。转载:http://blog.csdn.net/modiz/article/details/9928955注意向量是有方向的...判断 某一点在直线左右侧左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比转载 2017-08-01 10:00:30 · 8686 阅读 · 1 评论 -
hdu 5533 计算几何 判断是否为正方形
原题目链接:Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1797 Accepted Submission(s): 1045Problem Des原创 2017-08-03 23:06:09 · 276 阅读 · 0 评论 -
二维凸包 Graham扫描算法 +hdu 1392
这个链接讲这个算法讲得很好:点击打开链接#include#include#include#include#define eps 1e-12#include#includeusing namespace std;struct point{ double x,y;} ch[100],pp[100];point operator -(point a,point原创 2017-08-03 20:36:59 · 346 阅读 · 0 评论