蠡口刷题第三期（151,344,345,383,541,657）

151

344

345

当线段条数小于 4 时，不可能发生交叉。
线段条数大于等于 4 时，开始出现交叉的可能性：
第 4 条线段只可能与第 1 条线段交叉。
第 5 条线段只可能与第 2、1 条线段交叉。
第 6 条线段只可能与第 3、(2)、1 条线段交叉。
第 7 条线段只可能与第 4、(3)、2 条线段交叉（注意，不可能与第 1 条线段交叉，因为路径是逆时针的，此时线段 1 要么被围在内部，要么被抛在外部）
……
从上面分析可以看出，我们至多需要一个大小为 6 的滑动窗口，即可覆盖所有的交叉情况。滑动窗口每移动一步，我们都判断一次新进入窗口的线段与最前面三条线段的交叉关系。

一个边界情况是，前 4 条、前 5 条线段虽不够 6 个窗格，但却有可能发生交叉，同样需要判断。我们只需要在输入数组的开头补上 2 个 0 就能解决这个问题。但考虑到数组插入是一个比较耗时的操作，我们只需要从逻辑上模拟这个过程即可。

383

541

657

遍历即可解题