这一题题目有点坑，注意这句话： 这代表了其圆心就是矩形的中心！ 然后就可以推公式： 可知： x = 200/(a+2atan(b/c)*r); r = sqrt(a*a + b*b); 所以有AC代码如下： #include <iostream> #include <cstdio> #include ...
分类：
其他好文 时间：
2019-01-19 18:53:37
阅读次数：
115
POJ 2031 Building a Space Station 猜一个结论两个球体间的最短距离是圆心间距离减去两个球的半径，如果是负数就说明相交。 然后理解了三维上两个点之间的距离怎么求 //#include<bits/stdc++.h> #include<stdio.h> #include<i ...
分类：
其他好文 时间：
2019-01-12 12:08:24
阅读次数：
160
题意 你初始位于 $(0,0)$ ，每次向上下左右四个方向走一步有确定的概率，问你什么时候可以位于圆心为 $(0,0)$ ，半径为 $R$ 的圆。 $R\le 50$ 分析 暴力 $O(R^6)$ 的高斯消元复杂度太高。 注意到本题在网格图上操作，假设我们从上至下从左至右依次给在圆内的点标号，那么对 ...
分类：
其他好文 时间：
2019-01-11 22:17:18
阅读次数：
275
首先我写了个凸包就溜了 这是最小圆覆盖问题，今晚学了一下 先随机化点，一个个加入 假设当前圆心为o，半径为r，加入的点为i 若i不在圆里面，令圆心为i，半径为0 再重新从1~i-1不停找j不在圆里面，令圆心为ij中点，直径为ij距离 再重新在1~j-1不停找k不在圆里面，三点可确定一圆，初中数学 复 ...
分类：
其他好文 时间：
2019-01-08 21:57:38
阅读次数：
175
本例子主要应用canvas的曲线路径arc(). *.arc(x,y,r,start,end,counterclockwise) 需要注意画圆时不事先定位到圆心会是如下效果： 左图用fill()填充，右图用stroke画轮廓，用stroke()时不会自动闭合图形，需要在stroke之前调用close ...
分类：
其他好文 时间：
2019-01-08 21:13:16
阅读次数：
180
1、概述 通过后处理软件获得流场数据的密度云图，做出附着于壁面上液滴或气泡在接触点上的切线，测量可以获得浸润角度，手工做切线存在较大的自由度，所得的角度往往并不精确，可以考虑用圆拟合液滴或者气泡，通过拟合出的圆半径及圆心位置，则可以精确的计算出相应的角度，相比做切向的方法，准确度有较大的提升，但是如 ...
分类：
其他好文 时间：
2019-01-06 14:24:06
阅读次数：
196
原文链接 https://www.cnblogs.com/cly none/p/loj2159.html 题意：给出$n$个点，你需要按编号将其划分成不超过$m$段连续的区间，使得所有每个区间的最小圆覆盖的半径的最大值最小。输出这个最小化的最大值和方案（圆心）。 $n,m \leq 10^5$ 显然 ...
分类：
其他好文 时间：
2018-12-30 11:43:59
阅读次数：
176
圆形内的坐标（圆心与半径组成的圆形范围） $juli = getDistance($loc1[1], $loc1[0], $loc2[1], $loc2[0]); $pipeline[] = ['$geoNear' => [ 'near'=>$loc1, // 当前坐标 'spherical'=>t ...
分类：
其他好文 时间：
2018-12-20 14:22:00
阅读次数：
222
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1043 求出每个圆没被覆盖的长度即可； 特判包含和相离的情况，注意判包含时 i 包含 j 和 j 包含 i 是不同的情况； 然后考虑相交，可以算出被覆盖的那段圆弧所对的圆心角，用一个 [0,2π ...
分类：
其他好文 时间：
2018-12-19 18:38:49
阅读次数：
89
canvas ：原生javascript编写动态时钟 此时针是以画布的中心为圆心； g.translate(width/2,width/2); 此函数是将画布的原点移到(width/2,width/2) 绘制表盘 function jiang(){ r = width/2 g.clearRect(0 ...
分类：
编程语言 时间：
2018-12-17 20:19:26
阅读次数：
247
