![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
RainbowCrown
我不是归人,我是过客。
展开
-
jzoj3251. 【GDOI三校联考】Zone
Description给出平面上的n个圆,求最小的把n个圆都包围起来的轮廓线长度。Input输入包括多组数据,第一行一个正整数T表示数据组数。每组数据第一行一个正整数n表示圆的个数。接下来n行,每行三个整数Xi,Yi,Ri表示一个圆心为(Xi,Yi)半径为Ri的圆。Output对于每组数据,输出一个实数表示最小轮廓线的长度。(答案与标准答案的绝对误差或相对误差小于10^-7即被认为是...原创 2019-01-11 21:23:44 · 282 阅读 · 1 评论 -
学习计算几何基础知识小结
前言本来之前很早就在某czy的计算几何专题上了解了计算几何的一些小知识。然而当时太年轻,学不懂。到现在,突然来了热血。翻了必修四一遍又一遍,百度百科也是看了一遍又一遍。最终有所成,但是没复习,导致现在忘了许多。于是现在开始好好打篇博客来权当复习。向量这个东东很简单,指具有大小和方向的量。就是一个类似于箭头的线 (不是♂)这个东东高中讲到物理的正交分解之类的就知道是长什么样的了。其...原创 2019-03-08 12:25:15 · 404 阅读 · 2 评论 -
jzoj3297. 【SDOI2013】逃考
Description高考又来了,对于不认真读书的来讲真不是个好消息。为了小杨能在家里认真读书,他的亲戚决定驻扎在他的家里监督他学习,有爷爷奶奶、外公外婆、大舅、大嫂、阿姨……小杨实在是忍无可忍了,这种生活跟监狱有什么区别!为了他亲爱的小红,为了他的dota,他决定越狱!假设小杨的家是个n*m 的矩阵,左下角坐标为(0,0),右上角坐标为(x1,y1)。小杨有n 个亲戚,驻扎在矩阵里(位置不...原创 2019-06-28 20:58:44 · 137 阅读 · 0 评论 -
jzoj3736. 【NOI2014模拟7.11】数学题
DescriptionInput输入有多组测例,每组测例有一行,为4 个整数x1,y1, x2, y2,含义见题目描述。输入文件以EOF 结束。OutputSample Input3 0 1 26 0 4 0Sample Output50Data Constraint赛时比赛一眼没啥思路,主要是感觉感冒了,精神状态欠佳。画画图,瞎**猜了一个神奇的结论:当两条向量...原创 2019-08-11 08:03:39 · 189 阅读 · 0 评论