手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
漫威世界的御主 天生就会跑 海贼：无限极品抽奖 超神术士 洪荒二郎传 史上第一帅神 魔鬼的惩罚 神话：在青蛇中修炼遮天法 我公子扶苏，请始皇退位！ 美漫之阿斯加德的战神 我有一座英雄联盟学院 不朽神王 王者立海大 我！万古最强天骄 人在木叶，慌得一批 快穿之宿主她总翻车 盛唐风月 他的小祖宗爱吃糖 身为学长的我被六傲娇少女捉弄 谁还没个后台
冷傲总裁别乱来：人家有了
关于冷傲总裁别乱来人家有了...
满级小祖宗下凡后被大佬们宠野了
翻手毁天灭地覆手起死回生的仙门老祖屡破仙规，遭天道惩罚。于是…她穿成夏家自幼被拐进山村的掌上明珠夏夜。夏家生了三个儿子，终于盼来宝贝小千金，谁知三岁被人贩子拐走。父亲借酒消愁母亲郁郁寡欢三位大佬哥哥思念成疾。老祖以为会穿至被拐走初期，历尽人间苦劫，谁知醒来直接14年后，被救回来的当天本想尽情撒野独自美丽的她，被全家爆宠上天！养女假千金气到五官扭曲巨佬家族间谣言四起从小被拐进山村的野丫头，只会给夏家丢人！大佬哥哥们揭竿而起，夏夜扯一抹邪笑，抬手拍拍他们肩膀我亲自来。众人野丫头还敢有脾气？夏夜笑了。世界第七大未解之谜直径七千三百米的遗迹天坑，是她1000年前跟天道吵架时砸的。学生背到头秃的高考必考古文，是她500年前醉酒写的。所有人都等她装逼翻车，夏家却陆续接到变异植物协会玄学大师超自然组织古武佣兵团考古文化局…的电话听说老祖回来了？哥哥们老祖？打错了，小妹芳龄17。后来，夏夜荣登全球富豪榜第二，颁奖礼上，她轻挑眉梢说好的天谴惩罚，怎么还挺滋润？身旁，全球首富某西装革履的天道帝君自家夫人，怎舍得真罚…如果您喜欢满级小祖宗下凡后被大佬们宠野了，别忘记分享给朋友...
末世重生后要种田修仙
末世种田基建屯资仙侠玄学团宠1v1，前五百章为末世篇，5o1章开始五仙侠篇千叶在末世后被渣男贱女推入丧尸群后重生回到末世来临前一个月！老公还在，老公的兄弟也还在！自家传承的手镯也没被那所谓闺蜜骗走！一切都还来的及！开启空间，开始修仙，末世前一个月，千叶带着老公和他的兄弟们开始屯资！屯资！屯资！只是某人的老公左看看，右看看，很是委屈的看向自家媳妇媳妇，我没有重生！老婆是重生的，有记忆还开启了空间！兄弟们是重生的，有记忆更有异能！千叶抚摸着老公的脑袋乖，我保护你哈且看重生后的千叶进玄学之门，得丹师传承，获无上功德，筑鸿蒙之界，入修仙之门，踏长生之路！...
英雄联盟之无敌升级
超级爽文，火热追读携带英雄联盟无敌系统穿越到强者横行的异界，从此装逼之路大开！啥是无敌系统？就是只有你想不到，没有它做不到！真的，真的不是一般的杀怪升级哦！继英雄联盟之无...
一夜欢恋：霸上恶首席
关于一夜欢恋霸上恶首席这男人到底啥背景？挖地三尺竟没能把他给找出来。好在被男友求婚的幸福冲淡了心里的阴霾。生活总是要回归主题的不是？嫁给青梅竹马的男友是她从小就知道的事儿。但是为毛上天总要和她过不去？约个小会晕了，吃个西点吐了，订好的婚纱瘦了！，孕纸一测怀上了。看着男友那痛楚绝然的背影！想着母亲暴跳如雷的样子我了个去！整不了你爸还整不了你这个小恶魔？不把这小东西生出来揍一顿，怎么对的住你搞出来的恶作剧？...
错过甜蜜：总裁的一世爱妻
一次陷害，成了她杀人的借口，也成了他们牵绊的理由。她步步为营只为接近那个高高在上的危险男人。她已经狠下心了，为什么却仿佛看到了他的伤心，你就这么想我死吗？因为你那可怜的自尊心？步步紧逼，她已没有退路，脸颊被他攥的生疼。她有太多顾虑，却不想为了另一个男人还是伤了他，泪水淌过面颊，她哽咽对不起他们都知道，他们之间已经没有未来了五年不长，再见面，为什么还不结婚？只是她不死心。怕结了婚，连唯一能挽留你的筹码也没有了。只是他还爱着。轰动全城的盛世婚宴，她笑挽其臂，含泪喝下交杯酒，笑着与他温柔对视天域，如果您喜欢错过甜蜜总裁的一世爱妻，别忘记分享给朋友...