手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
魔鬼的惩罚 快穿之宿主她总翻车 漫威世界的御主 洪荒二郎传 我有一座英雄联盟学院 我！万古最强天骄 王者立海大 天生就会跑 我公子扶苏，请始皇退位！ 史上第一帅神 身为学长的我被六傲娇少女捉弄 谁还没个后台 美漫之阿斯加德的战神 海贼：无限极品抽奖 不朽神王 人在木叶，慌得一批 超神术士 盛唐风月 神话：在青蛇中修炼遮天法 他的小祖宗爱吃糖
都市修仙，从元婴期开始无敌
关于都市修仙，从元婴期开始无敌秦凡是元婴初期修士，他为寻求化神契机，选择先化凡后化神，来到了地球，化为凡人，意外一位名为林清颜的女子签订了合约成为假冒男友，开启了他传奇人生。...
锦绣田园之情囚世子妃
众星捧月的小郡主叶子魅惊逢巨变，流落在外，生死不明。众人寻找多年才在山野乡村寻到蒙尘明珠。皆以为她前尘尽忘是因为当年受了刺激，孰不知内里早已经换了个人。好不容易适应简单闲适的田园生活，又有一场京都权谋大戏从天而降。仇恨羁绊婚约心中所爱，许是上天捉弄，越想简单生活的人，越活得如此不平凡。面对一次又一次变故，叶子魅不堪重负，落荒而逃，却总是抵不过那人的深情挽留。求求你，饶了我吧，我不过是想平平淡淡过完此生罢了魅儿，你说什么傻话，你是我的女人，我便要你受宠一世。有我在，没什么可担心的，乖。这又该如何是好？如果您喜欢锦绣田园之情囚世子妃，别忘记分享给朋友...
快穿当大佬拿了受气包剧本
时北柠一不小心就拿了受气包剧本。什么？受气小媳妇就得委曲求全？时北柠不干了！反恶婆婆系统安排上，就此开启逆袭之路。位面1恶婆婆我不喜欢你，马上给我净身出户，否则娱乐圈你就别想混了！时北柠我呸！爆红暴富我全行，逆袭之路走的顺！等等，这条跟在屁股后面的小锦鲤是肿么回事？某锦鲤影帝不娶何撩？你逃跑的样子像极了渣男！位面2恶婆婆我儿子就得有一群女人伺候着，纳妾安排上。时北柠懂了。转眼就给自家公公送了个小妾。收拾完恶婆婆小包袱一背，准备爬墙。某狗皇帝一把拉住小包袱，求包养！位面3本以为穿成受气小媳妇，却没想到和上海滩最强恶少互穿了。恶婆婆打死这个儿媳，出了事我兜着！时北柠放开这个小媳妇让我来！如果您喜欢快穿当大佬拿了受气包剧本，别忘记分享给朋友...
巨星从解约开始
近日，国际巨星陆凡正在展开个人的第八次世界巡演，而电影头文字D也正在紧密的拍摄当中。在乐坛，影坛，甚至是钢琴届都有崇高地位的陆凡，被问及这一路走来的心路历程，陆凡接过麦克风，看着面前的观众和媒体，回答道这一切都要从我被公司解约开始说起。如果您喜欢巨星从解约开始，别忘记分享给朋友...
全球灾变：我把世界制成了卡牌
丧尸异能卡牌宠物非战斗人员请撤离萧升刚成为一名制卡师不久，全球灾变。技能卡冰锥术，雷击万钧，死亡凝视道具卡钢刀，寒霜匕首，储物空间召唤卡封印万物为自己的属下，丧尸，变异动物，高冷美女别人还在为一口面包争抢的时候，萧升大口吃着炸鸡，甚至配了一杯冰啤。别人还在为一个安全的庇护所大打出手的时候，萧升奴役数万丧尸为自己巡逻。培养一个老婆当首领，自己只要掌管所有物资，当好后勤部长就好了。这个末世，他只想混一个好日子，顺便成为一名优秀的制卡师。定个小目标，把脚下这颗星球制成卡牌！如果您喜欢全球灾变我把世界制成了卡牌，别忘记分享给朋友...
某霍格沃兹的魔法猫
重生为一只带有魔法血脉的小橘猫，被小女孩爱丽丝收养，一年后，带着霍格沃兹录取通知书的猫头鹰，来到了收养他的小女孩面前！以魔法宠物的身份进入霍格沃兹，靠属性面板学习各种魔法如果您喜欢某霍格沃兹的魔法猫，别忘记分享给朋友...