程诺望着李十夜,笑吟吟的开口说道。
令李十夜感到迷惑的是,即便是本身,也花了七八秒钟才判定出来。
“二,是图形只要两个奇点,残剩的统统点都是偶点。”
“为了不让你一个个问下去费事,我就一下子全都答复你吧。”
程诺淡淡一笑,不紧不慢的开口说道,“场上这200个不法则的立体多边形,合适一笔划前提的一共有45个。”
那但是200个立体多边形呀!
李十夜侧目看了程诺一眼。因为此次镜头停在张正身上的时候比较长,充足李十夜来判定屏幕中的这个立体图形能不能够一笔划。
屏幕上镜头已经切换到张正那边,此时的张正也在一个不法则的立体多边形前皱眉察看。
面对李十夜的质疑,程诺只是耸耸肩,“我说的究竟对不对,你们一会儿就晓得了。”
“欧拉七桥?”
点26个,线段38条,偶点数量24,奇点数量2。
一个立体多边形上,少说也有十七八个点。
很快,镜头又重新切换到北大的孙猛身上。
“编号嘛,别离是2号,6号,11号,……198号!”
1号立体多边形,点数21,线段29条,奇点6个,偶点15个。
坐在一旁的李十夜还想要开口,反复之前的题目,却被程诺提早打断。“李十夜同窗,我晓得你想问我啥。”
屏幕上,来自清华的张正同窗,在察看了面前这个不法则的立体多边形足足将近二十秒后,才缓缓摇点头,否定了这个答案。
程诺随口答复道,“这个多边形能够一笔划。”
“但是……”李十夜最后语气一转,“即便是如许,这个项目标难度还是很高。不法则立体多边形上的每一个点,他们两个需求全都确认过来一遍,才气做出本身判定。”
“在18世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸联络起来。有小我提出一个题目:一个步行者如何才气不反复、不遗漏地一次走完七座桥,最后回到解缆点。这就是闻名的欧拉七桥题目。但欧拉七桥题目本身是无解的。”
可为甚么程诺,仅仅只是看了一眼,就能刹时给出答案?
是奇数,这个点就是奇点。是偶数的话,这个点就是偶点。
“可我就是感觉这个应战项目很简朴嘛!”程诺扁扁嘴,一副我很委曲的模样。
刚才他一共察看了这个不法则立体多边形的五个点。发明三个是奇点,两个是偶点。
固然只需求判定立体多边形上统统的点是不是偶点,或者只要两个奇点,但对凡人的大脑来讲,也是一笔不小的事情量。
李十夜也是被程诺气乐了,指着面前的屏幕说道,“好,既然你以为这个项目简朴,那就请程诺同窗,你给我说说,现在孙猛正在察看的这个立体多边形,是不是个一笔划立体多边形?”
妹的,逼都让你装没了,我还装啥?
镜头只是给了两三秒的全景时候。
每一个点,选手都需求察看到位。看看这个点所连接线段的条数是奇数,还是偶数。
成果已经很较着,这个立体多边形,并不能够一笔划!
200号立体多边形,点数26,线段35条,奇点4个,偶点24个。
“你……”李十夜怔怔的望着程诺,沉默了好久,才憋出一句话,“这些……你不会都是编的吧?”
一股庞大的数据流,在程诺眼中缓缓闪现,然后传输过程诺的大脑。
…………
应樱樱的脸上一脸萌,“这个……我只是传闻过,不过详细是甚么内容就不清楚了。”