第一百四十八章 一笔画的简单解法
书迷正在阅读:娇妻难做 , 风之幻歌IV-追想的音符 , 穿成R18游戏里的女炮灰(np) , 被疯批囚禁之后(np) , [虫族]军医治疗记录 , 失效协议 , 重生调教疯批攻反被操 , 傲娇兄控在线真香 , 虎啸龙兴 , 我哥楚楚动人(骨科年上) , 社畜与美人仙尊 , 爱利丝梦游炼狱:蠢龙遇上小猫妖~☆
很明显,李十夜这句话,是对程诺说的。 “可我就是觉得这个挑战项目很简单嘛!”程诺扁扁嘴,一副我很委屈的样子。 李十夜也是被程诺气乐了,指着面前的屏幕说道,“好,既然你认为这个项目简单,那就请程诺同学,你给我说说,现在孙猛正在观察的这个立体多边形,是不是个一笔画立体多边形?” 屏幕上,来自北大的孙猛,正站在一个立体多边形前,皱眉沉思。 虽然只需要判断立体多边形上所有的点是不是偶点,或者只有两个奇点,但对常人的大脑来说,也是一笔不小的工作量。 一个立体多边形上,少说也有十七八个点。 每一个点,选手都需要观察到位。看看这个点所连接线段的条数是奇数,还是偶数。 是奇数,这个点就是奇点。是偶数的话,这个点就是偶点。 这样一条条线段的数下来,多的话,一个立体多边形,选手需要数100多条线段,相当大的一个数字! 孙猛此时面前这个多边形,形状明显比其他观察的那几个更加复杂一点。 所以,孙猛观察所耗费的时间也就更长。 休息室这边,程诺只是简单的扫了一眼屏幕,关于孙猛正在观察的这个不规则立体多边形的数据,便出现在程诺脑海中。 点26个,线段38条,偶点数量24,奇点数量2。 看数据,符合第二个一笔画条件。奇点数量为2。 所以…… 程诺随口回答道,“这个多边形能够一笔画。” 李十夜狐疑的看了程诺一眼