题目大意 题解 神仙题,完全想不到正解 半平面交乱搞:https://www.cnblogs.com/gmh77/p/12916223.html 暴力做法:枚举A中的两个点,判断圆心在中垂线上的区间 把(x,y)投影到抛物面x\^2+y\^2=z上,即(x,y,x\^2+y\^2) 来自官方题解 那 ...
分类:
其他好文 时间:
2020-05-21 19:49:25
阅读次数:
64
来了。又是越考越差的时段。 和昨天是一个出题人,心态先崩一半。 $T1$有了点部分分剩下的还是没有。依然没有构造。依然出现原题($T3$是仓鼠杂题2) 然后比昨天还毒瘤的是今天连大样例都没了。 今天把联考的排行榜粘过来以彰显自己有多菜。 今天主要是时间分配挂了。 $T1$写了三小时半多,$T2$用了 ...
分类:
其他好文 时间:
2020-05-15 09:56:00
阅读次数:
61
3 找圆心 作者: Turbo时间限制: 1S章节: 分支结构 问题描述 : 有一个圆心以及圆上的两个点,输入它们的x座标和y座标,判断哪个点是圆心。 比如输入三个点座标(第一行是第1个点,第二行是第2个点,第三行是第3个点): 0 0 3 0 0 3 则可知,第一个点到第二个点的距离和它到第三个点 ...
分类:
其他好文 时间:
2020-05-10 01:06:22
阅读次数:
58
1.什么是弧度? 弧度又称弪度,是平面角的单位,也是国际单位制导出单位。单位弧度定义为圆弧长度等于半径时的圆心角。角度以弧度给出时,通常不写弧度单位,或有时记为rad。 一个完整的圆的弧度是2π,所以2π rad = 360°,1 π rad = 180°,1°=π/180 rad,1 rad = ...
分类:
其他好文 时间:
2020-05-06 09:13:06
阅读次数:
69
/* 两个重要的结论: 1.将每条边强行移到圆上,如果多边形所有边的圆心角之和=2pi,那么圆心在多边形中;>2pi,那么圆半径太小;<2pi,圆半径太大 2.不管按什么顺序摆放边,都不影响多边形的对应其外接圆(如果有)的圆心角之和 给定多边形的各边边长,要求构造出一个多边形,使其所有点在外切圆上, ...
分类:
其他好文 时间:
2020-04-28 00:16:30
阅读次数:
49
1. 三角函数的意义: 本质在单位圆上 1. sin是圆上任意一点到x轴的距离。 2. cos是圆上任意一点到y轴的距离。 2. 三角形: 1. 重心: 中点连线的交点, AG:GE = 2:1 2. 外心: 垂直平分线的交点,到所有三角形所有点的距离相等。其实就是三角形的外接圆的圆心。 3. 垂心 ...
分类:
其他好文 时间:
2020-04-23 09:12:47
阅读次数:
71
/* 首先想到二分正方形边长到源点的距离mid 然后判断这个距离是否可行: 枚举每个点,点到圆心的距离dis dis>=mid*sqrt(2),说明这个点对该正方形无影响 dis<mid,直接返回不可行 mid<=dis<mid*sqrt(2),说明该正方形需要保持一定的角度区间防止包含这个点 所有 ...
分类:
其他好文 时间:
2020-04-10 22:27:50
阅读次数:
67
题目链接:http://poj.org/problem?id=1328 思路:贪心 一开始的思路: 1. 以第一个岛屿为圆心,d为半径画圆,记与x轴的焦点中较大的那个为第一个雷达的位置; 2. 以这个雷达位置为圆心,d为半径画圆,记下之后的岛屿中第一个不能被覆盖的; 3. 依次这样下去,直到不能找到 ...
分类:
其他好文 时间:
2020-03-23 15:22:04
阅读次数:
70
1. 背景 最近正在做姿态估计,简单搜姿态估计的关键字得到的信息不够完整,所以把搜到的信息加上自己的理解整合在这篇文章。 2. 正向3D到2D的过程 先上一张图【已经自带水印就偷懒省下引用】: 首先3D物体在世界坐标系,也就是我们现实世界,物体是现实中的绝对尺寸,以m为单位。现实世界的物体认为成刚体 ...
分类:
其他好文 时间:
2020-03-21 13:09:37
阅读次数:
88
题目描述 给定在笛卡尔坐标系的单位圆上的$N$个点(圆心为$(0, 0)$)。第$i$个点的坐标为$(cos(\frac{2 \pi T_i}{L}), sin(\frac{2 \pi T_i}{L}))$。 三个不同的点将在这$N$个点中等概率的随机,请求出这三个点构成的三角形的内切圆圆心的$x$ ...
分类:
其他好文 时间:
2020-03-18 09:40:05
阅读次数:
60