IT技术博客大学习 共学习 共进步

标签:反射

共 1 篇相关文章

IT 浏览 1,860

趣题:用最少的点挡住所有可能的反射路径

    有一个正方形的房间,房间的四壁都是镜子。房间里有一个天使和一个恶魔。假设房间是一个单位正方形 [0, 1] × [0, 1] ,那么天使和恶魔便是这个正方形内的两个点 (a, b) 和 (c, d) 。恶魔想要在原地发射致命激光杀死天使(激光可以无限地在镜子间反射)。天使可以根据恶魔的位置,预先在房间里放置一些守卫为他挡住激光(守卫实际上也是一些点)。当然,天使可以在自己周围密密麻麻地放一圈守卫,围成一个...