绝望的乐园

题意：给出一个正N边形的两个顶点，求正N边形的所有顶点。 思路：因为基本没写过几何，所以写得十分蛋疼，改了好久才过……这题主要是求中心点，只要求出中心点，那么通过旋转，就可以求出所有的点了。首先求出给出的两个顶点与中心点的夹角d=abs(n1-n2)*(2π/N)。然后把这条线转到中心上，然后就可以搞了…… 代码： #include #include #include #in

题意：空间中有n个球，一条光线遇到球会发生反射，问这条光线都遇到了哪些球。 思路：这题坑了一天终于过了，太感人了。发现高中学的向量的知识都快忘光了……这题n不大，所以可以直接枚举每个球，看光线是否会遇到球，然后取最近的，圆与射线的交点可以表示成起点加上k倍的终点和起点的差，把这个点代入圆的公式就得到一个一元二次方程，求出k以后就可以求出交点了，需要注意的是k不能为负。剩下的就是求反射以后

题意：给出n个点围成的多边形，求m个线段在多边形区域内的长度。 思路：这题又把我坑了一天Orz……果然不适合做几何题么。。。首先根据题中给出的条件，由于从多边形中的一个点到多边形中的另一个点不经过多边形的边，因此多边形是正多边形，这样求多边形就简单了，直接搞个凸包就好了，剩下就是计算线段在多边形的面积了，这是最恶心的地方，很多细节要考虑。之前写的怎么都过不去，实在没办法，只好拿最土的方法重写，因

题意：平面上有n个人，每个人有一个速度v，平面上的一个位置被某个人控制，