第一百七十八章 泰森多边形-《万能数据》
第(2/3)页
两个球面,每个球面上面都各自分布着5000个离散点。
每个球面,都有5000个离散点,每一个离散点,都能构成一个泰森多边形,那总共就是5000个泰森多边形。
另一个球面,同样也是5000个泰森多边形。
在这总共10000个泰森多边形中,有且仅有两个泰森多边形,完全相同!
而选手需要做的,就是在最短的时间内,找出这两个完全相同的泰森多边形,并按下抢答器!
答对加一分,答错对手加一分。
总共进行三局,先得两分者获胜。
这个挑战项目,乍看起来,似乎很简单,就是我们平常玩的“找不同”的升级版,找相同嘛……
然而,事实上,这个挑战项目,是今天华国对战岛国的五场比赛中,最难的一个挑战项目!
对选手的综合实力,是一个极大的考量。
计算力,记忆力,空间力,推理力,创造力,观察力,六项能力缺一不可。
选手是不知道,两个能构成相同泰森多边形的离散点任何一个位置的。
也就是说,他们需要一个一个的去尝试。
在两个布满离散点的球面中,随机选择一个球面。观察其上的5000个离散点。
选手通过观察,计算,推理出一个离散点所对应泰森多边形。
每个离散点和周围离散点相连所构成的三角形数目是不同的。简单的话可能就三个三角形,这样的话,只需要将三个三角形所对应三个外接圆的圆心相连就可以构成一个泰森多边形。
复杂的,三角网中可能会有五六个三角形。在不能用纸笔,只能靠大脑运算的情况下,很容易算着算着就迷糊。
最重要的,当你得住这个泰森多边形的形状之后,还需要将它记住。和另一个球面上的5000个泰森多边形一一对比。
简单算一下的话,两位选手要想找到答案,需要判断5000*50000,共25000000次!
恐怖!相当恐怖!
这道题目的运算量之大,恐怕拿台计算机过来,都无法在短时间内做得出。
…………
规则,讲完了。
观众席上的观众你看看我,我看看你,都是一脸懵逼。
离散点,三角网,外接圆……
第(2/3)页