读书笔记之编程之美 - 1.7 光影切割问题

这个问题用解法一来看，是一道几何题，一个平面被直线分割的部分和直线的个数及交点个数有一定规律，找出这个规律就得到答案。

解法二就比较牛了，发现了直线交叉的的个数和直线在另外一条边上的逆序数相等。

当我们发现直接求直线交点比较难的时候，就可以去求那个逆序数。

反过来想，如果要求解一个序列的逆序数，我们也可以构造这样一堆直线，然后数一数交叉点呢。

至少答题的时候，用人眼数交叉点要比求逆序数容易一些；另外，我们也可能会发现求交叉点比较容易的算法也说不定。