手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
长风不南归 末世：开局获得篇章系统 影视世界，已成赢家 拥有时空门的修仙家族 位面系统之崛起 四合院：开局迎娶于莉 港片：我是幕后大枭雄 圣心双雄 开局我穿越成了大明星 视频通动漫，剪辑十大装逼人物 综漫：为了养活妹妹，去打工吧！ 重生麻雀，目标：三足金乌 李云龙，看，这是什么 网游之大盗贼 禁地求生，开局获得钟离模板！ 修仙从古墓开始 漫威世界的御主 怪兽电影大冒险 洪荒二郎传 我的师长冯天魁
听鲸【亲姐弟】
听鲸亲姐弟简介emspemsp人要制造羁绊，就要承担落泪的风险。小王子 江夏和江浔不需要制造羁绊，他们有天生的血缘联结。父母双全，家庭和睦，他们更不必互相救赎对抗这个世界。十多岁的青春懵懂加上恣意妄为，他们一起度过...
重生辣嫂：邪肆老公，盖个章！
不许跑，你是我的！前世，她被人下毒，错爱一生而跳崖至死，也有辜负了另一男人对她的深情。重活一世，医术高超，空间在手，她决定肆意人生，有仇报仇，有恩报恩！只是前面冷峻淡漠的兵哥哥不理她，怎么办？在线等，急喂，那个救命之恩，应当以身相许啊！别管对错，咱们先盖个章。穆煜琛眸光幽深，挑了挑眉你确定？确定，确定！古晓月如小鸡啄米。后来她却懵了，因为某人压根就是披着羊皮的狼，腹黑地把她给套路了。如果您喜欢重生辣嫂邪肆老公，盖个章！，别忘记分享给朋友...
无限从饕餮开始
无限流，原创副本一代国术传奇黯然落幕，却意外成为一名太玄行走。自此，齐宣穿梭在各个光怪陆离的奇妙世界，追求属于自己的超脱之路。万里黄沙，他和大汉那颗最耀眼的将星并肩作战，抵御匈奴，霍去病豪言无他无大汉。深幽地穴，他推开棺木，与从中苏醒的那位绝美血族女子，演绎跨越种族的倾世爱恋。群山之巅，他凭一己之力独战众仙，手握日月摘星辰！宇宙深处，他和化外天魔展开惊天一战，世人皆言，大道尽头他为峰！以饕餮之力，吞噬天地万物，踏上万界之巅！第三章开始穿越。第一个世界携手霍去病，共灭匈奴！如果您喜欢无限从饕餮开始，别忘记分享给朋友...
新妻上线：莫少掠妻很强势
莫谦冽！别以为你亲手设计了一条裙子送我，我就是你的人了！你就能对我管这管那的了！你又不是我老公！男人一把捉住女孩的手腕如你所愿，我们现在就去领证。五年前，因为一句气话，她和矜贵高冷如帝王般的男人结了婚。结婚一周，她就被闺蜜所害，掉下了悬崖五年后，她涅槃归来，假装失忆，扮猪吃虎，誓要让当初陷害她的人，血债血偿！唯独对那个男人，她至真至信。莫太太，你这五年是怎么过的？天天想我的老公。莫太太，现在你回来了，最想做什么？把老公摁倒，让他第二天起不来！莫谦冽老婆，你把我的词全抢了（1V1绝宠文）如果您喜欢新妻上线莫少掠妻很强势，别忘记分享给朋友...
从虚拟走进现实的超级富豪
在一场不可描述的活动中，陈宇遭遇了突如其来的无妄之灾，当他从病床上爬起来，却发现自己竟然能控制别人的意识和身体，操控别人去做任何事情，一段精彩的人生就此拉开帷幕，。本书读者群784014287，欢迎大家加入！希望大家多多支持，谢谢！如果您喜欢从虚拟走进现实的超级富豪，别忘记分享给朋友...
神棍大佬驾到
新书我和大佬一起混娱乐圈，讲述的崔判官（女）和楚江王的故事，炒鸡好看，不好看你骂我，哈哈，求支持呀！本书简介震惊豪门富少深夜示爱，女主到底是谁？当红影帝微博爆炸，原因居然是陈九歌你们说的是？一个山里出来的女大学生，是什么让她挥金如土，是什么让她敢指着地产大佬的头痛骂，是爱情吗？是亲情吗？当然...