随笔分类 - 算法-计算几何
摘要:给定一个圆的圆心和一个矩形的左下方坐标和右上方坐标, 除圆的半径之外的 6 个数据均在− 1000 到 1000 范围内, 圆的半径在 1 到 1000 范围。 求圆与矩形相交的面积。计算几何,求圆和凸多边形的相交面积模板。 #include<bits/stdc++.h> #define inf 1
阅读全文
摘要:传送门 溪染:喂,叁秋,我这里有空间上4个点的坐标,你能帮我求出他们构成四面体的体积吗? 叁秋:我试试! 叁秋发现自己不会算,直接说自己不会又觉得很没面子,于是她找到了你。 输入描述: 共四行,每行输入3个参数,x,y,z(−50≤x,y,z≤50)表示点的坐标,输入的坐标均为整数。 输入保证,四个
阅读全文
摘要:问题 F: Icebergs 时间限制: 3 Sec 内存限制: 256 MB提交 状态 题目描述 Tania is a marine biologist. Her goal is to measure the impact of climate change on the population o
阅读全文
摘要:小浣熊在银河护卫队的一次巡航中发现了一个神秘的星系,恰巧它所在星系和神秘星系关于笔直的分界线对称,我们将这种星系称为对称星系。 对于给定的三个点p1,p2,p,找到p的反射点x。 输入 第一行中,给出了p1和p2的整数坐标。 第二行中,给出p的整数坐标的Q个查询。(0<Q<1000) 接下来每行有一
阅读全文