手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
位面系统之崛起 重生麻雀，目标：三足金乌 四合院：开局迎娶于莉 视频通动漫，剪辑十大装逼人物 我的师长冯天魁 长风不南归 拥有时空门的修仙家族 怪兽电影大冒险 李云龙，看，这是什么 洪荒二郎传 漫威世界的御主 开局我穿越成了大明星 网游之大盗贼 修仙从古墓开始 圣心双雄 末世：开局获得篇章系统 综漫：为了养活妹妹，去打工吧！ 港片：我是幕后大枭雄 影视世界，已成赢家 禁地求生，开局获得钟离模板！
八零后的重生传奇
八零后的重生传奇简介emspemsp关于八零后的重生传奇一个不懂技术，不懂管理，不懂创作，甚至金融知识也就业余水平的重生者回到他高考前夕，通过前世的记忆，寻找发现招募各个领域牛逼的人物和精英，让自己旗下的企业成为互联网，半导体，手机通讯，文化娱乐，金融多个领域内全球数一数二的巨头。进而建立起一个超过三星集团的大财团。主角也借此从一个平凡的普通人一步步成长为一个活着的传奇。...
都市至尊小神医
都市至尊小神医简介emspemsp都市至尊小神医是华佗在世的经典都市言情类作品，都市至尊小神医主要讲述了三年前，林庆含恨入狱，偶然获得了远古传承神农典，归来时已精通华佗在世最新鼎力大作，年度必看都市言情。海棠屋（haitangshuwucom）提供都市至尊小神医最新章节全文免费阅读！。...
我给物品加词缀
电竞外套，增加电竞能力。于是成为了电竞高手，为国扬名立万。破邪关刀，增加破邪能力。作为一名主播，偶尔竟然还要给观众播一播捉鬼，来吸引眼球，顺便为了世界和平。为什么陆小天先生你这么牛逼。陆小天风突然打了来访的记者一耳光，激动的说道。看这本书的人，谁不比我牛逼？我不就是得了个破系统吗？我不就是顺便扬名立万了吗？我爹妈都穿越了！如果您喜欢我给物品加词缀，别忘记分享给朋友...
舌尖上的斗罗大陆
（对话版简介）系统恭喜宿主，您已绑定异世界美食系统，系统将帮助您用蓝星的美食征服异世界。祁寒所以我现在在异世界？系统是的宿主，还有问题吗？祁寒哪个异世界？系统斗罗大陆。祁寒？（正式版简介）祁寒本以为自己可以在史莱克城安稳的开一家小饭店，苟到故事的大结局，直到一个叫做日月大陆的大陆与斗罗大陆撞在一起，新的战火席卷整个斗罗大陆，面对客人的流失，生意的惨淡，祁寒一怒之下拔出菜刀，一刀之下，世界都安静了。谁敢打扰我做生意！（本书又名我在史莱克城有一家餐厅在斗罗大陆做厨子的我是否搞错了什么只想成为封号斗罗的我被迫成为厨神）如果您喜欢舌尖上的斗罗大陆，别忘记分享给朋友...
我在2020奋战的71个日夜
我在2020奋战的71个日夜简介emspemsp关于我在2020奋战的71个日夜清野溪风QQ书友群866516608。欢迎您的入驻。2020，是一个特殊的纪年。在这一年里，全球掀起了史无前例的瘟疫大爆发。面对着如此可怕而又难缠的恶疾，我们众志成城，奋斗在一线。很幸运的，我成为了这战斗在一线的一员。我将用‘我’的视角，给大家讲述我所遇到的每一个故事。这里面有温馨，有眼泪，有惆怅，有彷徨。我不知道我该如何去救助那些受伤的心灵。但我可以紧紧的握住他们的手，带给他们温暖，让他们知道...
我真不想当学霸之林凡
蠢笨小学生林凡莫名其妙开了挂。你扶了一次老奶奶品德1你翻看了一本书，智力1你削了一枝铅笔，体力1你照了一次镜子，外貌1你又照了一次镜子，外貌2你反复照镜子，毛团鄙夷的撇了撇嘴请不要反复臭美！多年后，身为大学一霸（学霸？）的林凡已是长江破浪时时有，直挂云帆济沧海，他却对着明绣，装了个悠悠的逼道我真不想当学霸如果您喜欢我真不想当学霸之林凡，别忘记分享给朋友...