摘要： 1.7 光影切割问题题意：给定n条直线，计算它们在某个水平区间内相交所划分的区域数。注：不存在三条直线相交于一点的情况。解法一首先从划分的区域数目和交点的关系开始考虑，通过观察小样本的数据与归纳，发现区域数等于直线数N+交点数M+1。故可以根据直线数据，计算相交的情况，判定交点的区间位置，最终得到划分区域的个数。解法二的逆序数的方法是个很好的解法，充分利用了问题的特性（若线的顺序交错，则必然是相交的），并将其与简单数学模型对应起来，避免了交点坐标计算与区间判定。由于问题并没有要求给出具体的区域信息，所以在处理问题的时候，若能找到适合的逻辑关系，就可以避免具体的数值计算。1.8 小飞的电梯调度算 阅读全文