原创力文档解题思路
这道题要判断多边形
BB
是否被多边形
A
包含，也就是判断
B
中是否有点在
A
的边界上。因此，我们需要求出多边形
A
和
B
的凸包，并比较凸包是否相同。如果凸包相同，就说明
B
在
A
中，否则不在。｜end▁of▁sentence｜
对于一个多边形，我们可以用凸包来表示它。凸包是这样一个凸多边形，它的所有顶点都在原来的多边形上，且凸包的
每条边都是原来多边形的一条边或者是两条边的延长线的交点。｜end▁of▁sentence｜
求解凸包有多种方法，比如
Graham
扫描算法、Jarvis
步进法、Andrew
算法等。这里我们采用
Graham
扫描算法，
您可能关注的文档
- 电机加速模型与矢量控制优化.pdf
- 《GB 15208.3-2026微剂量X射线安全检查设备 第3部分：大型透射式物品安全检查设备》.pdf
- 中国国家标准 GB 15208.3-2026微剂量X射线安全检查设备 第3部分：大型透射式物品安全检查设备.pdf
- GB 15208.3-2026微剂量X射线安全检查设备 第3部分：大型透射式物品安全检查设备.pdf
- GB/T 22123-2026数字电视接收设备图像和声音主观评价方法.pdf
- 《GB/T 22123-2026数字电视接收设备图像和声音主观评价方法》.pdf
- 中国国家标准 GB/T 22123-2026数字电视接收设备图像和声音主观评价方法.pdf
- GB/T 6346.2-2026电子设备用固定电容器 第2部分：分规范 金属化聚对苯二甲酸乙二醇酯膜介质直流固定电容器.pdf
- 中国国家标准 GB/T 6346.2-2026电子设备用固定电容器 第2部分：分规范 金属化聚对苯二甲酸乙二醇酯膜介质直流固定电容器.pdf
- 《GB/T 6346.2-2026电子设备用固定电容器 第2部分：分规范 金属化聚对苯二甲酸乙二醇酯膜介质直流固定电容器》.pdf
- 中国国家标准 GB 15208.5-2026微剂量X射线安全检查设备 第5部分：背散射物品安全检查设备.pdf
- 《GB 15208.5-2026微剂量X射线安全检查设备 第5部分：背散射物品安全检查设备》.pdf
- GB/T 36464.3-2026信息技术 智能语音交互系统 第3部分：智能客服.pdf
- 《GB/T 36464.3-2026信息技术 智能语音交互系统 第3部分：智能客服》.pdf
- 中国国家标准 GB/T 36464.3-2026信息技术 智能语音交互系统 第3部分：智能客服.pdf
- GB/T 6495.12-2026光伏器件 第12部分：钙钛矿光伏电池及组件的电流-电压(I-V)特性测量方法.pdf
- 中国国家标准 GB/T 6495.12-2026光伏器件 第12部分：钙钛矿光伏电池及组件的电流-电压(I-V)特性测量方法.pdf
- 《GB/T 6495.12-2026光伏器件 第12部分：钙钛矿光伏电池及组件的电流-电压(I-V)特性测量方法》.pdf
- AI+金融智能体时代产业深度研究与数据洞察报告.pdf
- 中国eVTOL产业发展与商业化落地深度数据报告.pdf
文档评论（0）