随笔分类 -  计算几何===============

P4557 [JSOI2018]战争
摘要：首先可以题目描述的两个点集是两个凸包，分别设为A和B。 考虑一个向量w不合法的条件。 即存在b+w=a,其中a属于A,b属于B。 也就是a b=w。 即对b取反后和a的闵可夫斯基和。 求出闵可夫斯基和后check点是否在凸包内即可，在凸包内说明不合法。 阅读全文
posted @ 2019-01-25 00:55 Creed-qwq 阅读(300) 评论(0) 推荐(0) 编辑
【模板】闵可夫斯基和
摘要：闵可夫斯基和，是两个欧几里得空间的点集的和，以德国数学家闵可夫斯基命名。 点集A与B的闵可夫斯基和就是{o|o=a+b}，其中a属于A,b属于B。 对于凸包这种特殊的图形，它的闵可夫斯基和有一些较好的性质。 比如：凸包之间的闵可夫斯基和一定是凸包。 求凸包之间的闵可夫斯基和的方法。 把两个凸包的每一 阅读全文
posted @ 2019-01-24 23:21 Creed-qwq 阅读(1818) 评论(0) 推荐(0) 编辑
正睿 2019 省选附加赛 Day4 T1 Nagisa
该文被密码保护。
posted @ 2019-01-24 23:14 Creed-qwq 阅读(1) 评论(0) 推荐(0) 编辑
【模板】半平面交
摘要：写半平面交的时候注意以下几点 1.考虑x,y是否有正负号限制。 2.注意特判分母为0的情况。 3.对于分母正负不确定的情况分类讨论。 #include<iostream> #include<cctype> #include<cstdio> #include<cstring> #include<str 阅读全文
posted @ 2018-12-24 17:02 Creed-qwq 阅读(228) 评论(0) 推荐(0) 编辑
计算几何学习笔记
该文被密码保护。
posted @ 2018-12-24 00:39 Creed-qwq 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示