![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【计算几何--------------------】
文章平均质量分 80
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
【几何】玲珑oj1131
1131 - 喵哈哈村的几何大师╰☆莣メ誋こ月Time Limit:1s Memory Limit:256MByteSubmissions:318Solved:72DESCRIPTION╰☆莣メ誋こ月是月大叔的ID,他是一个掌握着429种几何画法的的几何大师,最擅长的技能就是搞事,今天他又要开始搞事了。给你一个等腰三角形,其中原创 2017-07-04 10:07:20 · 300 阅读 · 0 评论 -
【凸包模板】Graham算法、Andrew算法
参考:http://blog.csdn.net/bone_ace/article/details/46239187主要是学习Granham算法,复杂度O(nlogn);具体的算法过程可以参考上面的链接;这里只提一个知识点:叉积A x B 的值为正,则如上图所示,oab左旋,点b再向量oa左侧!1.极角排序--Graham算法const int max原创 2017-07-10 22:37:47 · 1000 阅读 · 0 评论 -
【几何】hdu 6055 Regular polygon
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2254 Accepted Submission(s): 899Problem DescriptionOn a two-dimensiona原创 2017-08-02 10:51:11 · 115 阅读 · 0 评论 -
【计算几何】fzuoj 2273 Triangles
Problem 2273 TrianglesAccept: 43 Submit: 100Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionThis is a simple problem. Given two triangles A and B, you should de原创 2017-07-24 10:24:38 · 657 阅读 · 2 评论