UVA12762 Counting P-Hulls

- 这个问题要求我们计算包含 $P$ 点的凸包的子集数量。考虑到任意三点不共线，这意味着对于任何一个包含 $P$ 点的凸包，$P$ 点必须是凸包的一个顶点。因此，我们需要找到所有这样的顶点组合。
- 对于每个测试用例，我们首先读入点的数量N和点的坐标。
- 然后，我们读入 $P$ 点的索引 $K$。
- 我们需要找到所有包含 $P$ 点的凸包。这可以通过枚举所有可能的三点组合来实现，其中一点是 $P$ 点，另外两点是从剩下的 $N-1$ 个点中选择的。
- 对于每个三点组合，我们需要检查这三点是否构成一个凸包，即这三点不共线并且 $P$ 点在这三点构成的三角形的边界上。
- 如果满足条件，我们增加计数器的值。          
- 最后，我们将计数器的值对 $1,000,000,009$ 取模，得到结果。