参考：https://blog.csdn.net/KuHuaiShuXia/article/details/78408194 题意： 描述了吃鸡刷圈的问题，给出楼的坐标点，和两次刷圈的半径R和r，现在寻找最安全的地方 思路： 判定安全方法：每个点以r为半径画圆，与以原点为圆心，半径为R的圆的重合部分 ...
分类：
其他好文 时间：
2018-10-02 22:21:30
阅读次数：
203
题面 题意:有一个正n边形,它的外接圆的圆心位于原点,半径为l .以原点为圆心,r为半径作一个圆,求圆和这个正n边形的面积并。3<=n<=1e8 1<=l<=1e6 0<=r<=1e6 题解: r>=l 时 显然是大圆面积 r<=h 时 h是正n边形,每个小等腰三角形的高,h=l*cos(pi/n) ...
分类：
其他好文 时间：
2018-09-30 14:55:26
阅读次数：
144
第四讲 消隐算法一、消隐消隐：（消除二义性）就是必须在绘制时消除被遮挡的不可见的线或面，习惯上称作消除隐藏线和隐藏面；消隐不仅与消隐对象有关还与观察者的位置有关。1.1消隐的分类1.1.1按消隐对象分类（1）线消隐：消隐对象是物体上的边，消除的是物体上不可见的边。（2）面消隐：消隐对象是物体上的面， ...
分类：
编程语言 时间：
2018-09-29 23:56:02
阅读次数：
2667
一、题意：有n个小岛，坐标为(x,y)。以x轴为海岸线，在海岸线上布置雷达，雷达能覆盖半径为d的圆形区域。求最少用多少个雷达能覆盖所有的小岛 二、思路：以小岛为圆心，d为半径作圆，其与x轴会有两个交点。这两个交点间的线段，就是满足这题小岛要求的雷达坐标。然后将从这个线段从左到右排序，有交集的线段就表 ...
分类：
其他好文 时间：
2018-09-26 22:13:42
阅读次数：
178
进行霍夫圆变换中有一个API:HoughCircles()。 第五个参数为double类型的minDist(),为霍夫变换检测到的圆的圆心之间的最小距离，即让算法能明显区分的两个不同圆之间的最小距离。这个参数如果设置太小，多个相邻的圆可能被错误的检测成了一个重合的圆。反之，如果设置太大，某些圆就不能 ...
分类：
其他好文 时间：
2018-09-26 13:53:17
阅读次数：
247
题目传送门 题目描述 给定 n 个同心的扇形，求有多少面积，被至少k 个扇形所覆盖。 输入输出格式 输入格式： 第一行是三个整数 n，m，k。n 代表同心扇形个数，m代表将(?π ,π ]的角度 区间平均分成2m 份。 从第二行开始的 n 行，每行三个整数r，a1，a2。描述了一个圆心在原点的 扇形 ...
分类：
其他好文 时间：
2018-09-23 22:37:41
阅读次数：
273
随机算法 1. 蒙特卡罗模拟 蒙特卡罗（Monte Carlo）方法，又称随机抽样或统计试验方法，是以概率和统计理论方法为基础的一种计算方法使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。 ① π的计 ...
分类：
其他好文 时间：
2018-09-20 01:06:15
阅读次数：
208
题意：给定n个点极其坐标，求画一个至少能包括到m个点的圆，且圆的半径为最小 解题：半径：二分，从给定范围开始即1e4/2； 一次遍历，以其中任意一点（枚举点）为圆心，画半径为2*r的圆（代表另一个点是否在它的触及范围，此时并不是这个枚举点就是圆心） 在这个大圆范围内的所有点为可触点，以可触点为圆心画 ...
分类：
其他好文 时间：
2018-09-15 13:49:06
阅读次数：
154
题目大意： 给定n，n边形 给定圆钉的 半径r 和圆心(x,y) 接下来n行是n边形的n个顶点（顺时针或逆时针给出） 判断n边形是否为凸包 若不是输出 HOLE IS ILL-FORMED 判断圆心和整个圆是否在多边形内 若是 输出 PEG WILL FIT 若不是 输出 PEG WILL NOT ...
分类：
其他好文 时间：
2018-09-12 16:55:34
阅读次数：
188
转自：https://blog.csdn.net/leftfist/article/details/78984533#commentBox arcgis for js里面，画一个圆不是什么难事。小的可以用SimpleMarkerSymbol，"style": "esriSMSCircle"； 大的话 ...
分类：
Web程序 时间：
2018-09-05 18:07:34
阅读次数：
1356
