摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=3980&mosmsg=Submission+received+with+ID+13299007题解:看这篇博文：http://blog.csdn.net/tri_integral/article/details/9772243#include#include#include#include#include#include#include 阅读全文

摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1043题目大意：一个2000*2000方格坐标，x,y范围都是【-1000,1000】。现在给你一个圆弧，告诉你圆弧的两个端点和任意一个中间点。现在要你算出最小的矩形（长和宽都要为整数，即四个顶点在方格顶点上）来完全覆盖这个圆弧。算法思路：很明显要算出圆心，这个可以有线段中垂线交求，也可以由方程，只是很麻烦。然后以圆心找出这个圆的左右上下四个极点，判断是否在圆弧上（用叉积即可），与给出的三个点一起维护这段圆弧的四个方向的极大点。然后向上向下取整即可。代码：#include#includ 阅读全文

摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1332#include#include#include#include#include#includeusing namespace std;const double eps = 1e-8;const double PI = acos(-1.0);const double INF = 1000000000000000.000;struct Point{ double x,y; Point(double x=0, double y=0) : x(x),y(y){ } //构造函... 阅读全文