算法竞赛入门经典训练指南第四章几何专题答案
2018-01-31 21:46
176 查看
紫书第四章几何部分部分答案
在看完书上的解析感觉有些地方解释的太过简单,对于我这等智商的人来说需要好好斟酌,于是记下,希望有用1. 2D Geometry 110 in 1! UVA - 12304
我的代码
2. 点集划分 — The Great Divide UVA - 10256
我的代码
解析: 分别求各自的凸包,然后判断两个凸包有相交的部分,(对于构不成凸包具体情况 具体分析)
3. Triathlon UVALive - 2218
我的代码
解析 对于Ax+By+C>0Ax+By+C>0 法向量为(B,−A),其左边即为表示的半平面(B,−A),其左边即为表示的半平面
已知 Ax+By+C=0Ax+By+C=0 的法向量 V=(1,−AB)V=(1,−AB)
1 当B>0,Y>−AB∗x−CB,半平面在左侧,此时法向量V∗B=(B,−A)B>0,Y>−AB∗x−CB,半平面在左侧,此时法向量V∗B=(B,−A)
2 当B<0,Y<−AB∗x−CB,半平面在右侧,法向量反向为V∗B=(B,−A)B<0,Y<−AB∗x−CB,半平面在右侧,法向量反向为V∗B=(B,−A)
4. Find the Border UVALive - 3218
刘汝佳书中介绍了两种方法
1 第一种直接找边界逆时针旋转最大角度 First solution
2 利用PSLG 求解 Second solution
5.
相关文章推荐
- 算法竞赛入门经典训练指南(1)
- 《算法竞赛入门经典——训练指南》实用数据结构
- 算法竞赛入门经典训练指南 例题1-15 网络 Network UVALive 3902
- 算法竞赛入门经典 训练指南 之 图论(完全版--持续更新)
- 《算法竞赛入门经典——训练指南》实用数据结构
- 算法竞赛入门经典训练指南-4.1学习笔记
- [置顶] 算法竞赛入门经典(训练指南)(刘汝佳 陈锋)个人训练计划
- 算法竞赛入门经典训练指南(2)
- 算法竞赛入门经典训练指南-4.1.1学习笔记
- 算法竞赛入门经典(训练指南)(刘汝佳 陈锋)个人训练计划
- 算法竞赛入门经典训练指南【递推问题】------2015年1月24日
- 算法竞赛入门经典——训练指南
- 算法竞赛入门经典训练指南-4.1.2学习笔记
- 算法竞赛入门经典训练指南 例题1-19 计算器谜题 Calculator Conundrum uva11549
- 刘汝佳训练指南——数论专题知识点总结:
- 算法竞赛入门经典——训练指南(算法艺术与信息学竞赛)
- 算法竞赛入门经典训练指南——例18 max(a[i]-a[j])且(i<j)
- 刘汝佳训练指南《网络流》专题 BY 9974
- 刘汝佳训练指南《几何问题》专题总结 BY 9974
- 《算法竞赛入门经典——训练指南》实用数据结构