poster9

至少需要多少名守卫?

82618
1
如何用最少的守卫看守美术馆, 使得美术馆的每个角落都在守卫的视野之中.
至少需要多少名守卫?
18 人挑战成功
返回挑战
challenge-problem-icon

完成本期挑战需要达到:

大众数学水平

18 / 41 读者挑战成功
题目

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

fjGRLnV9cLBGbxZFN92hDKq3u-o5_NmBi

选项

3

4

5

6

跳过看答案

美术馆问题最初由美国数学家 Victor L. Klee 在 1973 年提出.

美术馆问题是计算几何中的一种可见性问题,来源于现实世界中的看守美术馆的问题: 如何用最少的守卫看守美术馆, 并使得美术馆的每个角落都在守卫的视野之中.

在计算几何的版本中, 美术馆的形状被表示为一个简单多边形并且每个守卫被表示为该多边形内的一个点. 称一个点集能够守卫一个多边形, 如果对多边形内的每个点 ,存在点 使得连接 的线段在多边形的内部.

5

发布于4 年前
慕容玖
level0
展开所有评论
发表评论