专栏
稳拿计划
扫码关注公众号
扫码关注公众号
用一条线（可以是折线）分割多边形为面积相等的两部分
这是一道较难的算法智力题，有可能出现在BAT、微软等公司的面试里。这种题主要考察学生的思维模式和做事习惯。本题有两个考点：1、有没有推理的思
有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯熄灭一盏，即熄灭第2盏，第4盏，以此类推，第三轮改变编号为3的倍数的电灯，第3盏，第6盏，
如果最后灯泡是亮的，那么它一定是被切换了奇数次拿一个小一点的数，如9，做分析9的切换次数是第1轮、第3轮、第9轮，为奇数，所以是亮着的发现切
给你一个任意N凸多边形，怎么用一条线，把它分成面积相等的两部分。
（折线也算一条线）
思路：没有具体的思路，因为题目给出对任意多边形的通用规则，可以从最小多边形分析对三角形来说，面积公式是（底*高/2）则取底边的中点做出的中线
有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯熄灭一盏，即熄灭第2盏，第4盏，以此类推，第三轮改变编号为3的倍数的电灯，第3盏，第6盏，
思路如果最后灯泡是亮的，那么它一定是被切换了奇数次拿一个小一点的数，如9，做分析9的切换次数是第1轮、第3轮、第9轮，为奇数，所以是亮着的发
