问一道水题
  • 板块学术版
  • 楼主Anita_Haileytjqs
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/5/5 17:31
  • 上次更新2023/11/4 23:39:59
查看原帖
问一道水题
232125
Anita_Haileytjqs楼主2021/5/5 17:31

啊,早上吃茶叶蛋的时候想的水题,是计算几何之类的啦

给你一个区域 QQ,大概是凸多边形,然后给你 nn 个点

然后询问是否在 QQ 里存在一个点 AA,使得 AA 为圆心的半径为 rr 的圆内不包含 nn 个点中的任意一个

2021/5/5 17:31
加载中...