第一百四十八章 一笔画的简单解法
“那这一个呢？”李十夜持续问道。
中间的程诺一头黑线。
歇息室这边，程诺只是简朴的扫了一眼屏幕，关于孙猛正在察看的这个不法则立体多边形的数据，便呈现在程诺脑海中。
“如何样，李十夜同窗，这个答复，你对劲吗？”
每一个点，选手都需求察看到位。看看这个点所连接线段的条数是奇数，还是偶数。
但两三秒的时候，对程诺来讲，已然充足。
每次剃头就像打赌，这一次……我赌输了！
程诺淡淡一笑，不紧不慢的开口说道，“场上这200个不法则的立体多边形，合适一笔划前提的一共有45个。”
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是如许，这个项目标难度还是很高。不法则立体多边形上的每一个点，他们两个需求全都确认过来一遍，才气做出本身判定。”
李十夜侧目看了程诺一眼。因为此次镜头停在张正身上的时候比较长，充足李十夜来判定屏幕中的这个立体图形能不能够一笔划。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联络起来。有小我提出一个题目：一个步行者如何才气不反复、不遗漏地一次走完七座桥，最后回到解缆点。这就是闻名的欧拉七桥题目。但欧拉七桥题目本身是无解的。”
以是，孙猛察看所破钞的时候也就更长。
李十夜猜疑的看了程诺一眼，因为屏幕上镜头切换的很快，他时候上没来得及考证程诺的答案，也知不道程诺说的究竟对不对。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不法则的立体多边形前皱眉察看。
用几秒钟的时候将200个图形全数察看过来一边，如何能够？
如许一条条线段的数下来，多的话，一个立体多边形，选手需求数100多条线段，相称大的一个数字！
以是……
那但是200个立体多边形呀！
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你以为这个项目简朴，那就请程诺同窗，你给我说说，现在孙猛正在察看的这个立体多边形，是不是个一笔划立体多边形？”
就在程诺筹办解释一番的时候，一向坐在一边一言不发的李十夜缓缓开口说道。
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉深思。
屏幕上，来自清华的张正同窗，在察看了面前这个不法则的立体多边形足足将近二十秒后，才缓缓摇点头，否定了这个答案。
程诺随口答复道，“这个多边形能够一笔划。”
2号立体多边形，点数18，线段25条，奇点2个，偶点16个。
看数据，合适第二个一笔划前提。奇点数量为2。
“这个应战项目，难度固然没有大要上看起来那么庞大。但也绝对不会只值8分！”
“编号嘛，别离是2号，6号，11号，……198号！”
200号立体多边形，点数26，线段35条，奇点4个，偶点24个。
放做是他，全数察看过来一遍，没有十几二非常钟的底子不成能！
很快，镜头又重新切换到北大的孙猛身上。
应樱樱的脸上一脸萌，“这个……我只是传闻过，不过详细是甚么内容就不清楚了。”
…………
令李十夜感到迷惑的是，即便是本身，也花了七八秒钟才判定出来。
固然只需求判定立体多边形上统统的点是不是偶点，或者只要两个奇点，但对凡人的大脑来讲，也是一笔不小的事情量。
“你……”李十夜怔怔的望着程诺，沉默了好久，才憋出一句话，“这些……你不会都是编的吧？”
成果已经很较着，这个立体多边形，并不能够一笔划！
…………
“为了不让你一个个问下去费事，我就一下子全都答复你吧。”
面对李十夜的质疑，程诺只是耸耸肩，“我说的究竟对不对，你们一会儿就晓得了。”
可为甚么程诺，仅仅只是看了一眼，就能刹时给出答案？
这时，镜头切到上空，给这200个不法则的立体多边形来了一个全景。
1号立体多边形，点数21，线段29条，奇点6个，偶点15个。
刚才他一共察看了这个不法则立体多边形的五个点。发明三个是奇点，两个是偶点。
这不科学呀！
“可我就是感觉这个应战项目很简朴嘛！”程诺扁扁嘴，一副我很委曲的模样。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
“一，是图形上统统的点都是偶点。”
很较着，李十夜这句话，是对程诺说的。
镜头只是给了两三秒的全景时候。
坐在一旁的李十夜还想要开口，反复之前的题目，却被程诺提早打断。“李十夜同窗，我晓得你想问我啥。”
可程诺才用了多久？几秒钟吧！
程诺又是简朴的扫了一眼屏幕，仿佛没如何颠末察看计算，下一秒就给出本身的答案，“这个不能一笔划。”
程诺望着李十夜，笑吟吟的开口说道。
七八秒钟后，已经得出答案李十夜扭头看着程诺，轻吐一口气，“你说对了。”
一个立体多边形上，少说也有十七八个点。
点26个，线段38条，偶点数量24，奇点数量2。
不是李十夜非要如许想，而是程诺的表示为实有些过分度。
“二，是图形只要两个奇点，残剩的统统点都是偶点。”
一股庞大的数据流，在程诺眼中缓缓闪现，然后传输过程诺的大脑。
好丢脸~~~
孙猛此时面前这个多边形，形状较着比其他察看的那几个更加庞大一点。
“欧拉七桥？”
“当时闻名的大数学家欧拉将欧拉七桥题目颠末转化，构成了一个新的观点――一笔划！并提出统统满足一笔划图形的两个充分前提。”
“将平面图形转化为立体图形也是如许。”李十夜扬了扬下巴，指着屏幕中正在插手应战的两人说道，“以是说，他们两个，并不需求在脑海中将每个图形，每个点的线路全数走一遍。只需求通过察看不法则立体多边形的点是偶点，还是奇点来判定是是否能够一笔划！”