POJ 1106 Transmitters （简单计算几何）
博客原文地址：Transmitters 题目大意：给你一个半圆的圆心跟半径，再给你N个点，半圆可以绕圆心旋转任意角度，求半圆最多可以覆盖的点的个数是多少。解题思路：因为圆心是固定的，就很简单了。先把在圆的覆盖范围内的点找出来，再对这些点循环去找对于每个点来说，跟它在同一侧的点的个数，同侧的点判断就用叉积就可以，当叉积>=0的时候就是同一侧的。代码
