摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1046参考博客：http://hi.baidu.com/cloudygoose/item/21fee021a5db348d9d63d17b参考资料（向量的旋转）：http://www.cnblogs.com/woodfish1988/archive/2007/09/10/888439.html题目大意：就是已知n个点，n个角。点Mi可以与多边形Ai和Ai+1构成等腰三角形，顶角为ang[i]. 现在要你求出这个多边形的n的顶点。算法思路：刚开始想几何性质，怎么也想不出来一个好的思路。没 阅读全文
摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1043题目大意：一个2000*2000方格坐标，x,y范围都是【-1000,1000】。现在给你一个圆弧，告诉你圆弧的两个端点和任意一个中间点。现在要你算出最小的矩形（长和宽都要为整数，即四个顶点在方格顶点上）来完全覆盖这个圆弧。算法思路：很明显要算出圆心，这个可以有线段中垂线交求，也可以由方程，只是很麻烦。然后以圆心找出这个圆的左右上下四个极点，判断是否在圆弧上（用叉积即可），与给出的三个点一起维护这段圆弧的四个方向的极大点。然后向上向下取整即可。代码：#include#includ 阅读全文