解答
这是一道较难的算法智力题,有可能出现在BAT、微软等公司的面试里。
这种题主要考察学生的思维模式和做事习惯。
本题有两个考点:
1、 有没有推理的思维,也就是找到最小的多边形进行思维的推导。
对三角形来说,做中线正好划分为面积相等的两部分。
对四边形,先做对角线,就变成两个三角形,继续为中线,也找到面积相等的方法。
很多同学就得到结论,不断划分为三角形,取中线就可以分为相等的两部分。
但是五边形这个规律失效了,(具体图形见视频)
2、 遇到五边形已有规律形不通的情况下,怎么做变通。
这个转变比较难,一般面试官会稍微提醒你。
三角形平分为相等的两部分,使用的是公司底*高/2,因为高度是一样的,只要底分为相等的两部分就可以了。
那除了三角形,还有没有类似特殊的基础图形。
如果能想到等边梯形就能拿满分。
文采四溢,大佬这是被耽搁的文学家啊!
推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错
用连续性来解决.
做一条直线,使得多边形在这条直线的一边,然后将直线往有图形的一方平移。在平移的过程中,多边形在直线两边的面积是一部分增加,一部分减少。由于面积的增加或减少是连续变化的,所以当直线平移到某个位置的时候使得直线两边的多边形面积相等。