手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
网游之大盗贼 综漫：为了养活妹妹，去打工吧！ 修仙从古墓开始 位面系统之崛起 拥有时空门的修仙家族 末世：开局获得篇章系统 洪荒二郎传 开局我穿越成了大明星 四合院：开局迎娶于莉 视频通动漫，剪辑十大装逼人物 长风不南归 影视世界，已成赢家 圣心双雄 怪兽电影大冒险 重生麻雀，目标：三足金乌 我的师长冯天魁 李云龙，看，这是什么 港片：我是幕后大枭雄 漫威世界的御主 禁地求生，开局获得钟离模板！
夫人有毒，侯爷宠上天
祖母口口声声最宠她，在她被诬陷之时却毫不犹豫逼她去死，父亲狼心狗肺，对母亲恩将仇报，痛下毒手。一场私通外男的阴谋，让死而复生的沈凌欣看清所谓亲人的真实面目。精通毒术的她惩奸人救母亲，就连高高在上却德不配位的太子殿下，她也敢将其拉下高台，让其跌落尘埃，给无辜惨死的外祖一家英魂赔罪！只不知何时，身后多了位煞星降世的侯爷。侯爷可知我心狠手辣，浑身是毒，就不怕不明不白丢了性命？沈凌欣浅笑嫣然，手指微动间毒雾弥漫。夫人有毒，本侯又不是第一天得知，何惧之有？毒药夫人尽管用，若是不够，本侯再添就是。满室馨香，宸阳侯眸色渐深，至于丢了性命夫人是想换夫君不成？这一生下一世生生世世，夫人恐怕都难以达成此愿！...
总裁爹地宠翻天
盛传厉氏的总裁高富帅占了两样，缺的那一‘帅’是因为他太丑，不敢示人。没想到身边多了一个女人后，厉总裁的喜好彻底变了，每天都要牵着小女人的手逛逛街，看看电影，必要时伸手掐断小女人身后的一朵朵的桃花，乐如果您喜欢总裁爹地宠翻天，别忘记分享给朋友...
南宋异闻录
南宋异闻录简介emspemsp关于南宋异闻录一个小小家丁，却牵扯着一个千古之秘。一桩离奇命案，把一个恋爱脑的多情大小姐和一个清冷傲娇的小俏婢联系到一起。她们，真的只是无辜涉入的人？西湖断桥，诡谲重重。情缘牵一线。真相，只在咫尺之间。...
这只皇帝会读心
坏消息这只皇帝会读心！Σ⊙▽⊙a好消息这只皇帝读不了她的心！￣︶￣坏消息但是她被皇帝盯上了！o╥﹏╥o穿越就算了，居然还穿到后宫！穿到后宫就算了，居然还是架空的大宣朝后宫！而且还是个被毁了容的悲催的小才人！悲催阿荼，后宫谋生。皇帝明昭你不要对朕心存妄想！阿荼好滴好滴一段时间过后皇帝明昭朕对你心有妄想。阿荼这个皇帝有猫病！如果您喜欢这只皇帝会读心，别忘记分享给朋友...
我是华夏守护神
我是华夏守护神简介emspemsp关于我是华夏守护神灾难降临，人类文明被毁灭，叶语作为人类总指挥当场殒命，但老天开眼，给他一次重生机会，回到灾难降临前这一世，他要守护华夏，守护全人类！...
美食定制商
原本是美食主播的苏辰穿越后发现自己是一家即将倒闭的预制菜公司老板。为了能还上员工的最后一部分补贴，苏辰决定自己亲自做菜来还债！肥而不腻的红烧肉，香甜可口的龙井虾咸甜各异的豆腐脑，还有失传已久的古菜肴随着一道又一道的美味摆上员工食堂的餐桌，公司里仅剩的几名员工都震撼了！老板，明天我有个老同学聚会，可以在咱们公司举行吗？给钱！苏老板，我丈母娘过生日，辛苦您了可以加钱！老板！我有个同学说想来咱们公司上班，工资不工资的无所谓，主要是给吃员工餐就行！几个月后。苏辰坐在自己的老板椅上，看着原本摆着办公桌的办公区，如今都变成了餐桌，而且座无虚席。我只是想把那点债务还清啊，怎么就把公司变成了一家餐厅了？随着苏辰不断地制作各种美食，直到某天，来自远方的一封信函让苏辰陷入了沉思苏老板，这次外宾接待，劳烦您了。如果您喜欢美食定制商，别忘记分享给朋友...