《Cracking the Coding Interview》——第7章：数学和概率论——题目5

2014-03-20 02:20

题目：给定二维平面上两个正方形，用一条直线将俩方块划分成面积相等的两部分。

解法：穿过对称中心的线会将面积等分，所以连接两个中心即可。如果两个中心恰好重合，那么任意穿过这个点的直线都满足条件。

代码：

1 // 7.5 Given two squares on two-dimensional plane, draw a line to cut them in two parts with equal area.
2 // Answer:
3 //    Apparently the line should go through the center of the two squares.
4 //    If their center coincide, any line that goes through this center will suffice.
5 int main()
6 {
7     return 0;
8 }