校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 算法 > 智力分析题
题目

用一条线(可以是折线)分割多边形为面积相等的两部分

解答

这是一道较难的算法智力题,有可能出现在BAT、微软等公司的面试里。

这种题主要考察学生的思维模式和做事习惯。



本题有两个考点:

1、 有没有推理的思维,也就是找到最小的多边形进行思维的推导。

对三角形来说,做中线正好划分为面积相等的两部分。

对四边形,先做对角线,就变成两个三角形,继续为中线,也找到面积相等的方法。

很多同学就得到结论,不断划分为三角形,取中线就可以分为相等的两部分。

但是五边形这个规律失效了,(具体图形见视频)



2、 遇到五边形已有规律形不通的情况下,怎么做变通。

这个转变比较难,一般面试官会稍微提醒你。

三角形平分为相等的两部分,使用的是公司底*高/2,因为高度是一样的,只要底分为相等的两部分就可以了。

那除了三角形,还有没有类似特殊的基础图形。

如果能想到等边梯形就能拿满分。

C 3条回复 评论
波风小蒙

文采四溢,大佬这是被耽搁的文学家啊!

发表于 2022-09-12 23:00:00
0 0
寒武紀三葉草

推荐一个我使用过的框架,https://github.com/wuyouzhuguli/FEBS-Vue,UI还不错

发表于 2021-09-09 23:05:00
0 0
天宫

用连续性来解决.
做一条直线,使得多边形在这条直线的一边,然后将直线往有图形的一方平移。在平移的过程中,多边形在直线两边的面积是一部分增加,一部分减少。由于面积的增加或减少是连续变化的,所以当直线平移到某个位置的时候使得直线两边的多边形面积相等。

发表于 2020-11-23 11:39:42
0 1