算法-智力分析问题-智力分析题
面5笔5用一条线(可以是折线)分割多边形为面积相等的两部分
这是一道较难的算法智力题,有可能出现在BAT、微软等公司的面试里。
这种题主要考察学生的思维模式和做事习惯。
本题有两个考点:
1、 有没有推理的思维,也就是找到最小的多边形进行思维的推导。
对三角形来说,做中线正好划分为面积相等的两部分。
对四边形,先做对角线,就变成两个三角形,继续为中线,也找到面积相等的方法。
很多同学就得到结论,不断划分为三角形,取中线就可以分为相等的两部分。
但是五边形这个规律失效了,(具体图形见视频)
2、 遇到五边形已有规律形不通的情况下,怎么做变通。
这个转变比较难,一般面试官会稍微提醒你。
三角形平分为相等的两部分,使用的是公司底*高/2,因为高度是一样的,只要底分为相等的两部分就可以了。
那除了三角形,还有没有类似特殊的基础图形。
如果能想到等边梯形就能拿满分。