logo
推荐语:

一道有意思的美术馆问题

作者:

慕容玖

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

1名守卫能看守美术馆吗?

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

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

展开正文...

前往题库

美术馆的形状表示为图中紫色不规则的多边形(由5个全等的正方形组成).请你安排守卫的位置(守卫不能移动,也没有透视眼)使得美术馆的每个角落都在守卫的视野之中.如图所示,安排2名守卫是可行的.那么只有一名守卫是否可行? __________.

f46lOM5-VWsVzMWEu3647Ec2v977lAfdH

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