统统人刹时，头皮发麻！
“平野君，加油呀！打败华国的这个大魔王！”统统的岛国观众心中都在狂喊。
答对加一分，答错敌手加一分。
“我宣布，应战，开端！”
在两个充满离散点的球面中，随机挑选一个球面。察看其上的5000个离散点。
但是，究竟上，这个应战项目，是明天华国对战岛国的五场比赛中，最难的一个应战项目！
好吧，大佬的题目，我们不懂是应当的。
这道题目标运算量之大，恐怕拿台计算机过来，都没法在短时候内做得出。
蒋教员进步了音量，说下这句话后，随即按下了部下的计时器。
其构建体例说不上有多难。
法则，讲完了。
4:0！
两个球面，每个球面上面都各自漫衍着5000个离散点。
大屏上，画面一闪，“泰森多边形”五个大字，缓缓从大屏上闪现。
在这统共10000个泰森多边形中，有且独一两个泰森多边形，完整不异！
离散点，三角网，外接圆……
位于京都的水立方，就是按照泰森多边形的道理设想的。
而两位选手的应战法则，详细以下。
平野法育作为岛国队的队长，临时能够会没事。可一旦返国，绝对会被人逼迫去每天拍片。
每个离散点和四周离散点相连所构成的三角形数量是分歧的。简朴的话能够就三个三角形，如许的话，只需求将三个三角形所对应三个外接圆的圆心相连便能够构成一个泰森多边形。
庞大的，三角网中能够会有五六个三角形。在不能用纸笔，只能靠大脑运算的环境下，很轻易算着算着就含混。
如许，构成的三角形，就称之为……泰森多边形。用公式来表示的话，就是√∑（Si-S）^2/n，（n=1，2，3，……）
不然，就是被华国队5:0完虐！
简朴算一下的话，两位选手要想找到答案，需求判定5000*50000，共25000000次！
…………
哇！
这不是平野法育想要的糊口。他已经厌倦了拍片的糊口，一心沉迷学习，没法自拔！
“我们来看一下，两位选手的应战项目。”
他们岛国队，现在，他们已经毫无退路。
观众席上的观众你看看我，我看看你，都是一脸懵逼。
可还是……他们对平野法育的气力，具有庞大的自傲。
每个球面，都有5000个离散点，每一个离散点，都能构成一个泰森多边形，那统共就是5000个泰森多边形。
计时……开端！
最后一场比赛，岛国队必然要拿下。
本来，球面的面积就不大。5000个离散点一标上，刹时，从远处看去，球面几近被离散点给完整覆盖。密密麻麻的一大片一大片。
计算出以这个离散点为定点的每个三角形的外接圆的圆心，并将其相连。
在两人面前的桌面上，都有一个小屏幕。
泰森多边形，是气候学家A・H・Thiessen提出了一种按照离涣散衍的气象站的降雨量来计算均匀降雨量的体例。
他们晓得平野法育面对的敌手，是程诺，阿谁六边形兵士！
一旦这类环境产生的话，他们岛国，可谓是面子大丢。
屏幕的摆布两边，各有一个直径约莫在3/4屏幕高度的球面。
另有阿谁泰森多边形，光听名字，就是渐渐的逼格呀！
可惜……
选手通过察看，计算，推理出一个离散点所对应泰森多边形。
设离散点为o。找出以o为顶点的一个三角形，设为A；取三角形A除o以外的另一顶点，设为a，则另一个顶点也可找出，即为f；则下一个三角形必定是以of为边的，即为三角形F；三角形F的另一顶点为e，则下一三角形是以oe为边的；如此反复停止，直到回到oa边。