并非常规题。
相当有意思啊!
题目如此。
柔弱可怜的短腿兔子提莫与攻击力爆棚的猎手皮城女警在一个无阻挡物件、大小无限的召唤师峡谷相遇了。
皮城女警以为见到了软柿子,一定要击杀小短腿提莫队长!
但他们交手时发现,它们的技能不知道被谁修改了,再也不是《英雄联盟》游戏中的那些了。
而已知提莫的起始位置草丛a0与皮城女警的起始位置草丛b0重合。
在游戏进行n-1回合后,提莫位于点an-1,而皮城女警位于点bn-1,在第n个回合中,下列事件依次发生。
(1)提莫有一个强力的被动隐身技能,让皮城女警在任何时候无法看到他。而他则以隐形的方式移动到点a,使得an-1与an之间的距离恰为1;
(2)皮城女警也不是吃素的,她有一个二技能约德尔诱捕器可以向皮城女警反馈一个点pn,而且可以任意时间使用,无冷却cd,同样能有无数个陷阱同时存在。而且会暴露出提莫队长的位置范围,但这个范围仅仅只是保证pn与an之间的距离至多为1;
(3)皮城女警以可见的方式移动到点bn,使得点bn-1与bn之间的距离恰为1
然后问题就来了!
试问是否无论皮城女警如何移动,也无论诱捕定位设备反馈了哪些点,皮城女警总能够使当地选择其移动方式,使得在10九次方回合后,她能确保和提莫队长之间的距离至多为100?
“这真的就是一道神仙题了啊……”
如果你单纯的将它给看成是一道游戏题目的话,那么你就大错特错了。
一旦小觑了在io赛事上出现的题目,那么你会死的很惨。
方超没有轻易动笔,这涉及到了非欧几何,有趣的紧。
数学的话相对来说会比较简单,无非就是运算,可是一旦涉及到几何的话,那么其步骤可就不是那么容易了。
方超抬头,发现美队的选手做得很是迅速,基本上没有任何的停顿,而新加坡、韩国、加拿大选手也做的比较快,另外令人有些差异的是,印度选手在这方面的表现同样很是惊人,近几年有所崛起,不得不令人感慨。