在两个布满离散点的球面中,随机选择一个球面。观察其上的5000个离散点。
选手通过观察,计算,推理出一个离散点所对应泰森多边形。
每个离散点和周围离散点相连所构成的三角形数目是不同的。简单的话可能就三个三角形,这样的话,只需要将三个三角形所对应三个外接圆的圆心相连就可以构成一个泰森多边形。
复杂的,三角网中可能会有五六个三角形。在不能用纸笔,只能靠大脑运算的情况下,很容易算着算着就迷糊。
最重要的,当你得住这个泰森多边形的形状之后,还需要将它记住。和另一个球面上的5000个泰森多边形一一对比。
简单算一下的话,两位选手要想找到答案,需要判断5000*50000,共25000000次!
恐怖!相当恐怖!
这道题目的运算量之大,恐怕拿台计算机过来,都无法在短时间内做得出。
…………
规则,讲完了。
观众席上的观众你看看我,我看看你,都是一脸懵逼。
离散点,三角网,外接圆……
内容未完,下一页继续阅读