手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
洪荒二郎传 网游之大盗贼 拥有时空门的修仙家族 长风不南归 漫威世界的御主 综漫：为了养活妹妹，去打工吧！ 影视世界，已成赢家 港片：我是幕后大枭雄 位面系统之崛起 修仙从古墓开始 圣心双雄 禁地求生，开局获得钟离模板！ 视频通动漫，剪辑十大装逼人物 开局我穿越成了大明星 重生麻雀，目标：三足金乌 怪兽电影大冒险 李云龙，看，这是什么 末世：开局获得篇章系统 四合院：开局迎娶于莉 我的师长冯天魁
曹操的主厨
穿越前，我是一名美食主播，主打自主烹饪穿越后，一位黑长直黑丝御姐，强横的告诉我，今天开始我就是她的人，于是我成为了她麾下的主厨，这个女人叫做曹操，表字孟德，闺名梦。这是一个矛盾的世界，明明是母系社会，女权横行。偏偏这里的女性嫁人后，又有三从四德的特性。且每个女子都有两个名，一个是表名，一个是闺名，正规场合用表名，只有闺蜜和夫君才能称其闺名。一开始，我以为穿越到女性化的三国时代，结果才发现这个世界的恶意，远远没有那么简单如果您喜欢曹操的主厨，别忘记分享给朋友...
一遇北辰，一世安然
一遇北辰，一世安然简介emspemsp关于一遇北辰，一世安然结婚一年，我在夫家任劳任怨，却终究逃不过被背叛谋杀的命运，是顾北辰救了我。第一次遇见顾北辰，他眼泪的冰冷狠戾以及身上的热度让我终身难忘。第二次遇见顾北辰，他低低浅笑，天之...
冷王盛宠：重生弃妃不好惹
冷王盛宠重生弃妃不好惹简介emspemsp关于冷王盛宠重生弃妃不好惹云落本是大燕国至高无上的皇太后，却被新帝亲赐毒酒。再睁眼，她成了王府不受宠的正妃，被侧妃羞辱，被下人苛待。身为曾经的宫斗冠军，云落表示宅斗毫无压力，还亲自下场给她们...
无敌双宝：娇妻，悔婚无效
无敌双宝娇妻，悔婚无效简介emspemsp关于无敌双宝娇妻，悔婚无效五年前她被亲生父亲贱卖，惨到不行。五年后，她带着一对天才龙凤胎高调回国，一路撕逼打脸，欢乐虐渣！而传闻中生人勿进的厉先生，却变身痴缠妇男，赖上门就撒手。俩萌宝神助攻...
他如焰藏匿我心
没遇见他之前，大家皆传夏念是个嚣张跋扈的女子，但遇见他之后，她收敛了自己拽姐的特性，下定决心要好好学习，也因为喜欢让她变得卑微小心。传闻中的周肆桀骜不驯来者不拒，是江临一中的妥妥浪子，但偏偏又是一中的无法超越的第一。夏念觉得大概这辈子做过最怂的一件事就是暗恋一个人，暗恋了六年，从初中到高中，高中到大学，她的整个青春...
快穿我家大佬是病娇
团子几天前还为自己绑定了一个，善良温柔的小仙女宿主骄傲，尾巴都要翘上天了的和别的统子炫耀！现在却在冷风中被打脸！沐橙瑶，给人第一印象是，善良，温柔，阳光，平易近人。给人第二印象是，温柔的小仙女，但是有点小奇怪。给人第三印象是，这是个神经病。外表温柔的宿主，手撕厉鬼脚踩人渣，震惊所有人！被威胁的奶团子，总结了个经验！遇到这大佬，最好的办法是跑，赶紧跑，撒了腿的跑！不要向它一样，跑不了，只能咬着小手帕，在冷风中默默流泪！还要为自家病娇大佬操碎了心！不过当自家病娇大佬，遇到了冰山雪莲，虽然也是个黑心的，不过还挺甜的。改变不了现实的团子开始默默磕CP（有男主，女主病娇占有欲极强！双洁，男主不会喜欢别人）如果您喜欢快穿我家大佬是病娇，别忘记分享给朋友...