论文部分内容阅读
本期主题:几何怪物入侵
本期主角:指挥官和几何怪物
本期任务:你需要利用卫星上的纳米冻结光束将几何怪物固定,再送离地球,保护人类的安全。……
1 地球被一颗流星撞击,流星残骸中蹦出了一种奇怪的几何怪物。它体型目大,有一对大大的眼睛和粗壮的双腿,形状十分怪异。
2 几何怪物会爬行、会跳跃、会滑动,动作灵活。它在地球上肆意地吞噬汽车、房屋,甚至杀害人类,人们的幸福家园危在旦夕。
3 几何怪物简直所向披靡,人类的大炮、坦克,甚至核武器都拿它没办法。
4 更可怕的是,幾何怪物膨胀能力也很惊人,每1小时它就会增大1倍。虽然它才出现几个小时,人类已经为自己的未来感到恐慌了。
5 几何怪物唯一的弱点就是,每1个小时它都需要休眠3分钟,以补充体力。人们觉得只有抓住这个弱点来想办法,才有可能消灭它。
6 人类迅速集结了一个特别小队来应对这次危机,而你就是指挥官。大家一阵头脑风暴之后,突然意识到,应对这个刀枪不入的怪物,可能需要转换之前“消灭它”的思路。
7 天文学家和武器专家提出,卫星上有一种纳米冻结光束,可以将怪物瞬间固定,再用载物火箭将它送离地球。那么,怎样才能把几何怪物固定住呢?
8 卫星上的纳米冻结光束每1分钟只能发射1次,光束只能瞄准几何怪物边缘的顶点处(图中的小圆点)。这意味着,在几何怪物休眠的3分钟内,最多只能发射3次冻结光束。
9 光束释放的冻结因子只能在几何怪物的体内沿直线传播,跟光的传播路径一样。也就是说,我们需要保证每个瞄准的顶点释放出的冻结因子能够覆盖怪物的整个身体。
10 还好,你完全不需要担心卫星的瞄准能力。你需要考虑的是,选择哪3个顶点才能够让冻结因子覆盖怪物的整个身体。
11 睿智的你一下就联想到,这其实是一个典型的“齐瓦托艺术画廊问题”。于是你将几何怪物的身体划分成若干个三角形。
12 然后,你用颜色标记三角形的顶点。每个三角形都用红、绿、蓝3种颜色,每个顶点都只能用1种颜色。
13 仔细观察顶点,你发现,几何怪物有6个红色顶点,4个绿色顶点,3个蓝色顶点。接下来,只需要把瞄准的顶点拟定在颜色出现的次数最少一也就是3个蓝色的顶点上,就能确保沿直线传播的冻结因子覆盖几何怪物的全身。
14 你按照拟定的顶点发射了纳米冻结光束,几何怪物果然被成功冻结。另一支行动小队迅速将它装进特制的大箱子,用火箭将它送离了地球。
15 当人类正庆幸这次任务顺利完成时,流星残骸中又爬出一只怪物。这只怪物的形状更加奇怪,如果继续使用纳米冻结光束的办法,你知道应该选择哪几个瞄准顶点吗?指挥官的重任还在你的肩头,可不要轻言放弃哦!
本期主角:指挥官和几何怪物
本期任务:你需要利用卫星上的纳米冻结光束将几何怪物固定,再送离地球,保护人类的安全。……
1 地球被一颗流星撞击,流星残骸中蹦出了一种奇怪的几何怪物。它体型目大,有一对大大的眼睛和粗壮的双腿,形状十分怪异。
2 几何怪物会爬行、会跳跃、会滑动,动作灵活。它在地球上肆意地吞噬汽车、房屋,甚至杀害人类,人们的幸福家园危在旦夕。
3 几何怪物简直所向披靡,人类的大炮、坦克,甚至核武器都拿它没办法。
4 更可怕的是,幾何怪物膨胀能力也很惊人,每1小时它就会增大1倍。虽然它才出现几个小时,人类已经为自己的未来感到恐慌了。
5 几何怪物唯一的弱点就是,每1个小时它都需要休眠3分钟,以补充体力。人们觉得只有抓住这个弱点来想办法,才有可能消灭它。
6 人类迅速集结了一个特别小队来应对这次危机,而你就是指挥官。大家一阵头脑风暴之后,突然意识到,应对这个刀枪不入的怪物,可能需要转换之前“消灭它”的思路。
7 天文学家和武器专家提出,卫星上有一种纳米冻结光束,可以将怪物瞬间固定,再用载物火箭将它送离地球。那么,怎样才能把几何怪物固定住呢?
8 卫星上的纳米冻结光束每1分钟只能发射1次,光束只能瞄准几何怪物边缘的顶点处(图中的小圆点)。这意味着,在几何怪物休眠的3分钟内,最多只能发射3次冻结光束。
9 光束释放的冻结因子只能在几何怪物的体内沿直线传播,跟光的传播路径一样。也就是说,我们需要保证每个瞄准的顶点释放出的冻结因子能够覆盖怪物的整个身体。
10 还好,你完全不需要担心卫星的瞄准能力。你需要考虑的是,选择哪3个顶点才能够让冻结因子覆盖怪物的整个身体。
11 睿智的你一下就联想到,这其实是一个典型的“齐瓦托艺术画廊问题”。于是你将几何怪物的身体划分成若干个三角形。
12 然后,你用颜色标记三角形的顶点。每个三角形都用红、绿、蓝3种颜色,每个顶点都只能用1种颜色。
13 仔细观察顶点,你发现,几何怪物有6个红色顶点,4个绿色顶点,3个蓝色顶点。接下来,只需要把瞄准的顶点拟定在颜色出现的次数最少一也就是3个蓝色的顶点上,就能确保沿直线传播的冻结因子覆盖几何怪物的全身。
14 你按照拟定的顶点发射了纳米冻结光束,几何怪物果然被成功冻结。另一支行动小队迅速将它装进特制的大箱子,用火箭将它送离了地球。
15 当人类正庆幸这次任务顺利完成时,流星残骸中又爬出一只怪物。这只怪物的形状更加奇怪,如果继续使用纳米冻结光束的办法,你知道应该选择哪几个瞄准顶点吗?指挥官的重任还在你的肩头,可不要轻言放弃哦!