第一百四十八章 一笔画的简单解法[第1页/共2页]

镜头只是给了两三秒的全景时候。

…………

令李十夜感到迷惑的是，即便是本身，也花了七八秒钟才判定出来。

可程诺才用了多久？几秒钟吧！

“如何样，李十夜同窗，这个答复，你对劲吗？”

李十夜侧目看了程诺一眼。因为此次镜头停在张正身上的时候比较长，充足李十夜来判定屏幕中的这个立体图形能不能够一笔划。

每次剃头就像打赌，这一次……我赌输了！

七八秒钟后，已经得出答案李十夜扭头看着程诺，轻吐一口气，“你说对了。”

放做是他，全数察看过来一遍，没有十几二非常钟的底子不成能！

中间的程诺一头黑线。

这时，镜头切到上空，给这200个不法则的立体多边形来了一个全景。

那但是200个立体多边形呀！

面对李十夜的质疑，程诺只是耸耸肩，“我说的究竟对不对，你们一会儿就晓得了。”

成果已经很较着，这个立体多边形，并不能够一笔划！

屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉深思。

“那这一个呢？”李十夜持续问道。

很较着，李十夜这句话，是对程诺说的。

1号立体多边形，点数21，线段29条，奇点6个，偶点15个。

看数据，合适第二个一笔划前提。奇点数量为2。

可为甚么程诺，仅仅只是看了一眼，就能刹时给出答案？

屏幕上镜头已经切换到张正那边，此时的张正也在一个不法则的立体多边形前皱眉察看。

2号立体多边形，点数18，线段25条，奇点2个，偶点16个。

是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。

“但是……”李十夜最后语气一转，“即便是如许，这个项目标难度还是很高。不法则立体多边形上的每一个点，他们两个需求全都确认过来一遍，才气做出本身判定。”

每一个点，选手都需求察看到位。看看这个点所连接线段的条数是奇数，还是偶数。

固然只需求判定立体多边形上统统的点是不是偶点，或者只要两个奇点，但对凡人的大脑来讲，也是一笔不小的事情量。

“欧拉七桥？”

好丢脸~~~

“这个应战项目，难度固然没有大要上看起来那么庞大。但也绝对不会只值8分！”

用几秒钟的时候将200个图形全数察看过来一边，如何能够？

刚才他一共察看了这个不法则立体多边形的五个点。发明三个是奇点，两个是偶点。

“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联络起来。有小我提出一个题目：一个步行者如何才气不反复、不遗漏地一次走完七座桥，最后回到解缆点。这就是闻名的欧拉七桥题目。但欧拉七桥题目本身是无解的。”

“将平面图形转化为立体图形也是如许。”李十夜扬了扬下巴，指着屏幕中正在插手应战的两人说道，“以是说，他们两个，并不需求在脑海中将每个图形，每个点的线路全数走一遍。只需求通过察看不法则立体多边形的点是偶点，还是奇点来判定是是否能够一笔划！”

200号立体多边形，点数26，线段35条，奇点4个，偶点24个。

“你……”李十夜怔怔的望着程诺，沉默了好久，才憋出一句话，“这些……你不会都是编的吧？”

点26个，线段38条，偶点数量24，奇点数量2。

这不科学呀！

“编号嘛，别离是2号，6号，11号，……198号！”