Sticks

## [$POJ$ $2513$ $Colored$ $Sticks$](http://poj.org/problem?id=2513) ### 一、题目描述 一堆木棍左右两端涂有颜色,相同颜色的可以连接在一起，问所有木棍能否都连上 ### 二、解题代码 ```cpp {.line-numbers} ......

## Description 按顺序给出 $n$ 个棍子两个端点的坐标。如果后来的棍子与前边的棍子相交，则说后面的把前面的挡住了。问最后有多少个棍子没被挡住。 $n\leq 10^5$，且**答案不超过 $1000$**。 ## Solution 叉积基本运用。 1. 定义：$\overrighta ......