手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
我的师长冯天魁 末世：开局获得篇章系统 位面系统之崛起 圣心双雄 禁地求生，开局获得钟离模板！ 拥有时空门的修仙家族 怪兽电影大冒险 网游之大盗贼 修仙从古墓开始 视频通动漫，剪辑十大装逼人物 开局我穿越成了大明星 洪荒二郎传 港片：我是幕后大枭雄 影视世界，已成赢家 李云龙，看，这是什么 重生麻雀，目标：三足金乌 漫威世界的御主 长风不南归 四合院：开局迎娶于莉 综漫：为了养活妹妹，去打工吧！
仙界微信群
仙界微信群简介emspemsp仙界微信群是樱火的经典都市言情类作品，仙界微信群主要讲述了无意中进了一个微信群，里面居然全是天界的人物那叫一个牛逼，和樱火最新鼎力大作，年度必看都市言情。海棠屋（haitangshuwucom）提供仙界微信群最新章节全文免费阅读！。...
都重生了谁还当后娘，督主不香吗
苏心颜又活了，没想到的是让她重生的系统命令她无微不至的照顾气运之子。那几个身怀大气运的继子女啃食原主一家血肉吃好喝好，原主她们却吃糠咽菜，要知道原主还没过门！！恋爱脑原主辛劳而终。给人做后娘她苏心颜可不做，还是给这种歹毒的白眼狼她更不做了。先把威胁她的系统踢出意识，再收拾那三个小畜生。哪知娘因为受到她和原主的拖累病...
八零暖婚：司少宠妻超级甜
八零暖婚司少宠妻超级甜简介emspemsp关于八零暖婚司少宠妻超级甜林茵发现自己穿到八零年代那一刻就知道，她成为首富的机会来了！被亲生父母抛弃，她才不在乎，努力赚钱孝顺养父母。被同学排挤，无所谓，她投资研究项目很忙的。司睦深是个军人...
快穿之拯救反派小可怜儿
快穿之拯救反派小可怜儿简介emspemsp关于快穿之拯救反派小可怜儿每本书里都有一个时刻想要害主角的反派，这些反派都有一个共同点，那就是童年生活阴暗，导致性格偏激，残忍无情。明媚小可爱关嘉嘉，意外身亡之后，绑定了拯救反派系统。她的任务...
天神学院
这是什么鬼？只见一位身穿华丽银甲的绝美少年，一边把玩着身后伸过来的圣光羽翼，一边无比震惊的说道。而他所在的地方，是一间足足有数千平方米的巨型白色大殿，四壁和穹顶上都有精美至极的雕塑，正中间则是如果您喜欢天神学院，别忘记分享给朋友...
诸天降临者：漩涡鸣人参上
是你在请求吾之降临吗？异域的少年。纯白的光门中，金发蓝眸的俊美青年缓缓踏出。他低首，平静的看着脚下跪着的黑发少年。远处，数十米高的伟岸巨人倒下，他的对面，黑暗中的邪神在咆哮。请您，务必要拯救迪迦奥特曼！光，光就要消失了！满脸悲伤和惶恐的少年眯着眼睛，似乎是被纯白光门的光芒所刺激，他低声哀求着，仿佛已经用尽了全力。迪迦？以及邪神加坦杰厄吗？有趣。不过，比起迪迦，或许我也可以成为你们的光。那么，地爆天星！金发的青年缓缓向着远处的巨人和怪兽飘去，他那蓝色的眸子，在转瞬间化作紫色的眼睛。其中，是一层层黑色的圆圈，高贵而妖异。以邪神加坦杰厄为中心，地面开裂，无数的建筑，树木，杂物，向着他聚集而去，最终形成了一颗球体向着空中飘去。你是谁？即将被封印为星体的邪神加坦杰厄咆哮着，他死死地盯着金发青年，眼中全是不甘。诸天降临者漩涡鸣人。参上！如果您喜欢诸天降临者漩涡鸣人参上，别忘记分享给朋友...