计算几何
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 · 298 阅读 · 1 评论 -
学习计算几何基础知识小结
前言 本来之前很早就在某czy的计算几何专题上了解了计算几何的一些小知识。 然而当时太年轻,学不懂。 到现在,突然来了热血。翻了必修四一遍又一遍,百度百科也是看了一遍又一遍。 最终有所成,但是没复习,导致现在忘了许多。 于是现在开始好好打篇博客来权当复习。 向量 这个东东很简单,指具有大小和方向的量。就是一个类似于箭头的线 (不是♂) 这个东东高中讲到物理的正交分解之类的就知道是长什么样的了。 其...原创 2019-03-08 12:25:15 · 425 阅读 · 2 评论 -
jzoj3297. 【SDOI2013】逃考
Description 高考又来了,对于不认真读书的来讲真不是个好消息。为了小杨能在家里认真读书,他的亲戚决定驻扎在他的家里监督他学习,有爷爷奶奶、外公外婆、大舅、大嫂、阿姨…… 小杨实在是忍无可忍了,这种生活跟监狱有什么区别!为了他亲爱的小红,为了他的dota,他决定越狱! 假设小杨的家是个n*m 的矩阵,左下角坐标为(0,0),右上角坐标为(x1,y1)。小杨有n 个亲戚,驻扎在矩阵里(位置不...原创 2019-06-28 20:58:44 · 151 阅读 · 0 评论 -
jzoj3736. 【NOI2014模拟7.11】数学题
Description Input 输入有多组测例,每组测例有一行,为4 个整数x1,y1, x2, y2,含义见题目描述。输入文件以EOF 结束。 Output Sample Input 3 0 1 2 6 0 4 0 Sample Output 5 0 Data Constraint 赛时 比赛一眼没啥思路,主要是感觉感冒了,精神状态欠佳。 画画图,瞎**猜了一个神奇的结论: 当两条向量...原创 2019-08-11 08:03:39 · 212 阅读 · 0 评论