logo
推荐语:

一道美术馆问题

作者:

慕容玖

TOP龙虎榜
暂无数据
TOP魅力榜
暂无数据
TOP火花榜
暂无数据

如何用最少的守卫看守美术馆

阅读(118)
计算几何 可见性问题
收录于老少皆宜 -- 2021年03月24日

如何用最少的守卫看守美术馆, 并使得美术馆的每个角落都在守卫的视野之中.

展开正文...

前往题库

美术馆的形状表示为图中紫色不规则的多边形.请你安排守卫的位置(守卫不能移动,也没有透视眼)使得美术馆的每个角落都在守卫的视野之中.请问至少需要多少名守卫看守美术馆?__________.

fv92hOs-ubLjEtBNcq6GDBEty9CKSzDpX

2

3

4

5

提交
17 人参与了问题讨论
我要报告问题0人认为该挑战存在问题
暂无数据