手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
重生麻雀，目标：三足金乌 末世：开局获得篇章系统 拥有时空门的修仙家族 网游之大盗贼 禁地求生，开局获得钟离模板！ 四合院：开局迎娶于莉 洪荒二郎传 我的师长冯天魁 综漫：为了养活妹妹，去打工吧！ 开局我穿越成了大明星 影视世界，已成赢家 修仙从古墓开始 圣心双雄 港片：我是幕后大枭雄 长风不南归 位面系统之崛起 漫威世界的御主 李云龙，看，这是什么 视频通动漫，剪辑十大装逼人物 怪兽电影大冒险
透视神医闯花都
透视神医闯花都简介emspemsp古玩店小伙计宁江偶然间得到了一双可以透视的眼睛，从此辨古玩，懂医术，明风水，会赌石，还能打得了架，从此开启了牛逼闪闪的人生了。冷艳总裁非得倒贴，成熟少妇非他不嫁，知性秘书非说胸口疼，清纯学生妹更...
挂机死神就能变强
挂机死神就能变强简介emspemsp关于挂机死神就能变强武者元素使强化人改造者穿越后的世界表面和平安宁，底下却是暗潮汹涌，超凡力量层出不穷，危险遍布。作为一个普通高中生，身怀金手指死神放置小游戏，林黎川表示自己只想低调，每天24小时勤勤恳恳修（gua）炼（ji），等什么时候有个十把八把斩魄刀，能够戴上假面了，再出去为所欲为。噢，差点忘了，还得带上崩玉。...
燃烧的海洋
燃烧的海洋简介emspemsp关于燃烧的海洋谁赢得了海洋，谁就赢得了世界。牧浩洋从默默无闻的小兵，成为海军元帅海军陆战队司令，牧浩洋的传奇经历成为整个时代的写照。从东海到南海，到广袤的太平洋印度洋大西洋，铁血军人...
美女的极品狂兵
美女的极品狂兵简介emspemsp关于美女的极品狂兵美女的极品狂兵极品狂兵，强势归来。本想享受享受生活，提升提升生活品味。怎料花都贵圈着实乱，各种类型的美女接踵而至，超模护士总裁明星双胞胎让人眼花缭乱。好吧，那我不好意思了，我要横着走了！...
小人鱼她武力值爆表
作为深海一族的霸主，阮诺她咸鱼且贪玩娇纵且强大。因一场意外，她被迫穿越到了另一个世界。阮诺？？？本以为这就够倒霉了，哪成想元力耗尽化成原型遭遇系统被人类强制饲养等一系列乱七八糟的事又落到了她的头上。阮诺别问，问就是想揍人。好在伺候她的人类还算勉强入眼。他出身高贵长的漂亮为人和善，还天天对着她吹彩虹屁，什么阿阮真乖阿阮很可爱阿阮是盛京最漂亮的姑娘等等赞美之词信口捏来。被糖衣炮弹蛊惑的小人鱼慢慢地收起了利爪，也藏起了能卷死人的尾巴，甚至时不时地赏给人类一个还算友善的小眼神。阮诺ヽ害′‘羞ノ今天又是被夸的一天！当然，也总有烦人的某系统在她的耳边嗡嗡叫宿主大人！你该攻略傅远舟啦！想起那个漂亮的人类，阮诺一边吃着小鱼干，一边懒洋洋地摇了摇鱼摆摆你是说我的人类？他已经爱我爱的不能自拔了呀。可可他对你的好感度为0％啊！阮诺？？？手里的小鱼干瞬间不香了。如果您喜欢小人鱼她武力值爆表，别忘记分享给朋友...
我师傅他又要摸鱼了
重生两世，云凡相当安逸。前世拼死拼活迈入大乘期，为拯救苍生一己之力挡下千千万万魔族邪修，重伤数千次，最终终于撑不住而倒下生命垂危的时候，看到师傅轻描淡写的请来十万天兵天将将自己的一生之敌绝世魔头傲世邪君等等等等通通砍瓜切菜一样砍死，他当时心里有多震惊，现在就有多安逸。这特么还努力个屁！如果您喜欢我师傅他又要摸鱼了，别忘记分享给朋友...