手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
超神术士 谁还没个后台 神话：在青蛇中修炼遮天法 史上第一帅神 身为学长的我被六傲娇少女捉弄 我有一座英雄联盟学院 王者立海大 我公子扶苏，请始皇退位！ 天生就会跑 快穿之宿主她总翻车 海贼：无限极品抽奖 人在木叶，慌得一批 他的小祖宗爱吃糖 洪荒二郎传 美漫之阿斯加德的战神 不朽神王 魔鬼的惩罚 我！万古最强天骄 盛唐风月 漫威世界的御主
在生存游戏里当菜鸟
同行玩家看白如意，总觉的她像一只大肥羊，她的包永远都是鼓鼓的。一夜失踪一人的阴森古堡白如意，你的包里装的什么什么都没有然后包被偷了大雪封山的山村老屋白如意，你的包里装的是什么石头包被偷了与世隔绝的孤独荒岛白如意，你怎么有包？包里是…包被抢了如果您喜欢在生存游戏里当菜鸟，别忘记分享给朋友...
这个大清不对劲
别急着投降啊，拿起你们的刀枪，其实我很好杀的李长青看着跪倒在身前，哭着喊着要对自己效忠的降兵，满脸惆怅。唉，没有你们挡刀，我又要去找新的敌人，好麻烦李长青脑中灵光一闪，心想或许，我可以当一个暴君？作为一个有担当，崇尚正义铁拳的P社玩家，反复刷叛军不是常规操作么？如果您喜欢这个大清不对劲，别忘记分享给朋友...
顾少的独家挚爱
关于顾少的独家挚爱她在逃跑途中，遇到一个神秘男人。没想到他居然是富可敌国，权势滔天，冷酷腹黑，且不近女色的顾凌擎谁说他不近女色？她看向某男人，磨牙霍霍我收回让你负责这句话，你自由了。他坐...
暴躁女主在线撒欢
她本是秦家最具天赋的年轻一辈，谁曾想树大招风，人心不古，遭人暗算，一朝身死，魂归大地！再睁眼时，却发现自己重生在一个无父无母，穷困潦倒还有一群极品亲戚的小可怜身上。看着这糟糕至极的处境，她暴走了！极品亲戚？打一顿就好了，一顿不行的话就打两顿，打到不极品不就好了吗？白莲花？踩爆她的狗头就好了！渣男？送他去极乐世界转一转，一切都不是问题。至于仇人？踩爆他们的狗头，顺便让他们体验一下什么叫人间疾苦就行了。本来，她以为自己可以拿着女主的剧本一路开挂，金手指，报血仇，贵人相助，遇难呈详，谁料遇到他，翻天覆地满盘皆乱然，事与愿违，碰壁有瘾她当真体会到何为哑巴吃黄连，有苦说不出遇到看淡红尘，绝对禁欲的心上人怎么破？打不得，骂不得，还总想挂在心尖尖上宠那就哄吧殊不知，哄着哄着，就把自己搭了进去如果您喜欢暴躁女主在线撒欢，别忘记分享给朋友...
神秘总裁的双面宠爱
关于神秘总裁的双面宠爱双重人格虐心追妻闻清做陆文宴的小跟班做了十年，也偷偷爱了他十年，不过这并没有换来他的一丝青眼。一场变故，闻清被陆文宴赶出陆家，几乎成了盲人。就在她被设计的险些坐牢的...
豪门大佬的六岁小侄女
继承了千万债务后，司念念本以为要做努力赚钱还债的小可怜，没想到人生突然开了挂，成了北城司家团宠小公主，爷爷疼，奶奶爱，还有个侄女控的三叔保驾护航。司叔叔我家念念身娇体弱，你们不准欺负她！刚刚目睹司念念徒手举起卡车的众人司三少放心，我们不敢！司奶奶我家念念人美心善，连只蚂蚁都舍不得踩死，你们不要欺负她！刚刚目睹司念念徒手扭断杀手脖子的众人司老夫人放心，我们不敢！司爷爷我家念念勤俭节约，从不浪费一分钱，你不要难为她。早已沦为司念念小弟的某债主司老爷子放心，我不敢！一次简单的任务，步宸夙捡回了一只黏人的撒娇精。从此宠着护着爱着，眼看着生米就能煮成熟饭了，他却突然发现司念念看他的眼神越来越不对劲了。糟糕！难道是隐藏多年的马甲要掉了？如果您喜欢豪门大佬的六岁小侄女，别忘记分享给朋友...