随笔分类 -  计算几何

计算几何 判断点在直线的左右哪一侧
摘要：转载于博客：http://blog.sina.com.cn/s/blog_78ea87380101endw.html方法一：采用几何计算，求面积法。转载：http://blog.csdn.net/modiz/article/details/9928955注意向量是有方向的...判断 某一点在直线左右... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(686) 评论(0) 推荐(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]... 阅读全文

posted @ 2017-09-19 23:08 横济沧海 阅读(151) 评论(0) 推荐(0)

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 downlo... 阅读全文

posted @ 2017-09-19 23:08 横济沧海 阅读(133) 评论(0) 推荐(0)

hdu 5533 计算几何 判断是否为正方形
摘要：原题目链接：Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1797 Accepted Su... 阅读全文

posted @ 2017-09-19 23:08 横济沧海 阅读(99) 评论(0) 推荐(0)

导航