作者小头像 Lv.1
更多个人资料
3 成长值
0 关注
0 粉丝
+ 关注 私信

个人介绍

这个人很懒，什么都没有留下

感兴趣或擅长的领域

暂无数据
个人勋章
TA还没获得勋章~
成长雷达
0
3
0
0
0

个人资料

个人介绍

这个人很懒，什么都没有留下

感兴趣或擅长的领域

暂无数据

达成规则

以上满足项可达成此勋章

主题 | 回复
标准答案是最短向量使得平移后重叠面积小于 1e-8 还是完全不重叠
发布时间 2026/03/27 10:21:45 最后回复 yd_248574786 2026/04/03 15:15:10 版块 2026华为软件精英挑战赛
850 14 6
他的回复:
这是关键问题。因为A可以含一个凹槽，两边两条平行线，其宽度略微小于B的对应投影宽度；凹槽内极小面积重叠的答案可以比外部完全不重叠的答案长度小很多。如果标准答案按照完全不重叠给定，那么凹槽内的答案虽然重叠面积很小可以接受，但由于比标准答案长度更短（更优），不可接受。如果标准答案按照重叠面积极小给定，则选手需要处理临界多边形内部负面积的孔洞，以给出一个长度短，但有重叠（且无论向周围哪个方向移动eps距离都不能消除重叠）的答案。如果这个问题解释不清楚，后续就业将不考虑华为。