第一百七十八章 泰森多边形(2 / 2)
选手是不知道,两个能构成相同泰森多边形的离散点任何一个位置的。
也就是说,他们需要一个一个的去尝试。
在两个布满离散点的球面中,随机选择一个球面。观察其上的5000个离散点。
选手通过观察,计算,推理出一个离散点所对应泰森多边形。
每个离散点和周围离散点相连所构成的三角形数目是不同的。简单的话可能就三个三角形,这样的话,只需要将三个三角形所对应三个外接圆的圆心相连就可以构成一个泰森多边形。
复杂的,三角网中可能会有五六个三角形。在不能用纸笔,只能靠大脑运算的情况下,很容易算着算着就迷糊。
最重要的,当你得住这个泰森多边形的形状之后,还需要将它记住。和另一个球面上的5000个泰森多边形一一对比。
简单算一下的话,两位选手要想找到答案,需要判断500050000,共25000000次
恐怖相当恐怖
这道题目的运算量之大,恐怕拿台计算机过来,都无法在短时间内做得出。
规则,讲完了。
观众席上的观众你看看我,我看看你,都是一脸懵逼。
离散点,三角网,外接圆
一系列数学专业名词把观众们听得一愣的。
还有那个泰森多边形,光听名字,就是慢慢的逼格呀
可惜
虽然大屏上,连图像带文字的解释了很久,他们依旧还是没听懂。
好吧,大佬的题目,我们不懂是应该的。
再一次,他们心中升起自己的出生,只是给人类凑数的感觉。
舞台上,在观众席上的众人还在怀疑人生之时,程诺和平野法育已经坐在了自己的挑战椅上。
在两人面前的桌面上,都有一个小屏幕。
屏幕的左右两边,各有一个直径大约在34屏幕高度的球面。
只不过,此时的两个球面,上面是一片灰暗,10000个离散点,还未覆盖在其上面。
“下面,请后台随机生成10000个离散点。”
蒋老师的声音落下后,观众们之间,在程诺和平野法育两人面前的屏幕上的两个球面,开始闪烁着点点星芒。宛如,黑暗中的一颗颗星辰。
刚开始只是一点两点的星芒,可渐渐的,10000个白色光点,将两个球面几乎完全覆盖。
哇
密集,相当密集
本来,球面的面积就不大。5000个离散点一标上,瞬间,从远处看去,球面几乎被离散点给完全覆盖。密密麻麻的一大片一大片。
所有人瞬间,头皮发麻
这对于密集恐惧症的人来说,绝对是最大的折磨。
“我宣布,挑战,开始”
蒋老师提高了音量,说下这句话后,随即按下了手下的计时器。
计时开始
程诺和平野法育两人立即看向屏幕。
华夏队对战岛国队的最后一场比赛,第一道题目,谁会率先完成,结果,马上揭晓: