手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
不朽神王 王者立海大 快穿之宿主她总翻车 我公子扶苏，请始皇退位！ 盛唐风月 魔鬼的惩罚 天生就会跑 超神术士 神话：在青蛇中修炼遮天法 人在木叶，慌得一批 漫威世界的御主 海贼：无限极品抽奖 我有一座英雄联盟学院 身为学长的我被六傲娇少女捉弄 我！万古最强天骄 史上第一帅神 洪荒二郎传 谁还没个后台 美漫之阿斯加德的战神 他的小祖宗爱吃糖
影视世界学才艺
徐多艺，一个渴望多才多艺，多财多亿以及天降好运，系统傍身的平平无奇之人。终于在这一天，开启了属于他的系统。叮，多才多艺系统开启，本系统竭诚为宿主服务，旨在将宿主培养成为一个多才多艺的人生赢家。检测中浩渺宇宙之中充满了未知，宿主一生也会遇到各种各样的突发情况，检测到宿主生存能力缺乏，现开启系列生存任务，...
田园神医：山里汉子强悍妻
媳妇，这根行不行？长度够，但太粗了。谁家针灸这么粗，这是你缝被子的针吧？妙手神医成了农家傻姑，一家子吸血鬼，二两银子就把她卖了。买主家徒四壁，三兄弟一个哑，一个瞎，还有一个是断袖，如今再摊上个傻子，这家人算是完了。贼都绕着走，简直岂有此理！哥哥们的病得治，发家致富迫在眉急，她撸起袖子就开干。开药铺，当神医，拉起了场口做生意，皇帝老儿要打仗，也要问她借口粮。眼看日子越过越红火，打秋风的来了。不好意思，想占我的便宜，没门也没窗。大哥二哥三哥，关门，放大黄！如果您喜欢田园神医山里汉子强悍妻，别忘记分享给朋友...
头条宠爱：总裁非娶她不可
关于头条宠爱总裁非娶她不可她一个从影了十年，人美胸大的女明星，竟然一直是18线！如果不是偷拍门，她一辈子都不可能上头条！而和她上头条的对象，竟然是她恐男症的病原体。众人皆道他是英明神武，帅气非凡，商业奇才各种赞美词。只有她知道，他是一个衣冠禽兽，超级大恶魔的腹黑男。可怜她，被经纪人卖，被闺蜜卖，被亲生父亲卖！难道说，她注定难逃魔爪，被他吃定一辈子了吗？情节虚构，请勿模仿...
我变成了没感情的妖孽
控心之术，控天下人心，凶兆也。心丢了，如何活？白寒摸着手指上的戒指，压下它散发的红光。她活着，不生不死，气息微弱，可她想长长久久的活下去，把失去的东西，都拿回来，还要拿的更多。白寒的短剑抵在九灵的心口拦我者，死。九灵伸手捂住白寒空空的心口谁输谁赢，犹未可知。控心术出，妖孽出，异人世界战火纷飞。半死不活的白寒翘着二郎腿看着这群沙雕小伙伴，心里非常没底。抽风搞破坏他们在行，这大义之事，他们非常没有经验。有点沙雕，有点热血，有点感人。如果有机会有异能，你最想要哪一种？如果您喜欢我变成了没感情的妖孽，别忘记分享给朋友...
总裁盯上丑女妻
她可不认为美男配丑女，这种不和谐的崩溃画面会出现到现实。身为一个穷土丑的丑女，她很有自知之明。但是为什么眼前的这２个帅哥非要缠着自己？一个是ＬＳＡ集团的总裁欧皓轩，一个居然是单氏...
江山争雄
江山如画，支零破碎，金戈铁马，烽烟枭雄！这是一个繁花似锦的大隋盛世，这又是一个遍地烽烟的峥嵘时代。才子佳人，红袖游侠，诗词歌赋，剑胆琴心。杨素高颖裴矩虞世基宇文述李穆，朝堂暗斗，门阀漩涡李密窦建德杜伏威王世充刘武周梁师都萧铣，豪雄林立隋失天下，大争乱世，谁能定鼎乾坤，执掌社稷？白马银枪罗昭云，带你走入那波澜壮阔的隋末时代！江山争雄书友群469787524，欢迎跟读本书的朋友！如果您喜欢江山争雄，别忘记分享给朋友...