手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
我有一座英雄联盟学院 史上第一帅神 我！万古最强天骄 神话：在青蛇中修炼遮天法 他的小祖宗爱吃糖 我公子扶苏，请始皇退位！ 快穿之宿主她总翻车 人在木叶，慌得一批 天生就会跑 不朽神王 美漫之阿斯加德的战神 盛唐风月 洪荒二郎传 身为学长的我被六傲娇少女捉弄 超神术士 王者立海大 海贼：无限极品抽奖 漫威世界的御主 谁还没个后台 魔鬼的惩罚
我被国服大佬团宠了
传言，陆男神只喜欢玩游戏，不喜欢女人。为了打破传言，安辰星发起进攻，游戏里，现实中，对男神展开猛烈追求！小哥哥，你缺女朋友吗？我玩游戏菜，但我骂人贼溜，还会喊666！不缺！任何人都逃不过的真香定律，迟早会出现！陆男神我还缺一个女朋友，你要不要来试试？安辰星我不要！陆男神那你缺男朋友吗？安辰星嗯，真香！PS前期女追男，后期男追女！如果您喜欢我被国服大佬团宠了，别忘记分享给朋友...
你是我的栀子花
所有人都称呼秦苏扬为煞神，原因无他，做事心狠手辣，不留一丝余地。我感觉开会活像上断头台。别惹他，我们惹不起！然而某天，助理小心翼翼询问老板，你可以再买辆车，不用一直开我的，太旧了。秦苏扬一本正经省钱给女朋友花。拼尽全力，只为向她靠拢一点，看见的不再是背影。—她笑如栀子般甜美，清新。一笑入他眼，再笑入他心。哪怕他没有撼动大象的力量，他也要拼尽全力去守护，保护好她。你有没有想我？没有，我想你做的菜。夏恩妤直接否认。你想我做的菜，是不是间接在想我。顾泽微微一笑。你厚颜无耻！顾泽走过去，一把抱住脸有些微红的夏恩妤可我想你，想你想得紧。倾尽所有，只为靠近她一点。所有的温柔献给最爱的人。本文算有两个男主，没有男一男二什么的，不是后宫！！如果您喜欢你是我的栀子花，别忘记分享给朋友...
顾先生请原谅
顾家往上八代就是望族，二少顾渊泉年方二十四接掌故源集团。刚高中毕业的孤儿景元姗，傻傻的上门求抱养，转身被送进监狱。没人知道狱中发生了什么，而顾渊泉成了最冷酷无情的霸总。景元姗获得假释，面对的是景妈妈病逝，还得接手另十二个被收养的孤儿。顾渊泉现在，我养你，或者你养我。景元姗一边去，别影响我做影后。如果您喜欢顾先生请原谅，别忘记分享给朋友...
快穿攻略：男神都有病
甜宠无虐，1v1清冷少年一脸落寞，我不缺宠物，只缺个媳妇儿。，我我我！禁欲影帝一脸戏谑，荧幕情侣？不存在的！我要假戏真做，撒狗粮！，撒撒撒！病娇师父一脸深情，一日为师，终身为夫。徒弟啊，挑个日子我们把亲事办了。，办办办！邪魅反派一脸坏笑，所有见过我真面目的人都死了，除了你，我的公主殿下。我的全世界。，木槿这话她要怎么接？有一种忽悠叫，我攻略的男神都不懂感情。...
梦幻西游大主播
叶健是一位普通的梦幻西游玩家，在穿越后，他发现原本的将军令竟然变成了一个神奇的U盘！打书炼妖资源鉴定，这些搏几率的玩意，担架还是逆袭统统由他说了算！晚秋半夏冥想…这些CC的万人主播，都将是他的跟班小弟！全订水友群582451872...
重回八零新婚夜，糙汉他狂野诱哄
关于重回八零新婚夜，糙汉他狂野诱哄宋凝前世跟丈夫离后和渣男跑了，最后落下个被家暴打死的下场。直到临死前看着丈夫抱着她的尸体痛苦，才直到他对自己用情至深。再次睁眼，竟重生到了1983年新婚夜。男人对她深爱又温柔，本以为这一次。可宋凝死死抱住了他，绝不把他往外推。幸好误会不深还能补救，看着家徒四壁的清贫日子，宋凝发誓要发家致富，还要远离渣男和绿茶闺蜜，还要跟他好好过日子，三年抱两。人前他是高冷话不多的男人，世人眼里的活阎王。人后对她用不完的温柔媳妇是不是很疼，我帮你吹吹...