arcTo方法有四个參数參数1,2为第一个控制点的x,y坐标,參数2为第二个控制点的坐标,參数3为绘制圆弧的半径.起点和第一个控制点组成的延长线与第一个控制点和第二个控制点组成的延长线都是和圆弧相切的,这个圆弧也就是被夹在两条延长线中间.圆越大,两条延长线能形成的角度能夹住的圆弧就越小.以下写了一个...
分类:
其他好文 时间:
2014-07-16 23:19:54
阅读次数:
447
链接求出三角形的外接圆,通过圆心和半径可以知道这个圆的上下左右最远点,分别判断这个四个点跟弧的两端点A,B的关系,假如判断P点,弧内给出点为C,判断PC是否与AB相交即可判断出P是否在弧上。精度问题 ceil-eps floor+eps 1 #include 2 #include 3 #in...
分类:
其他好文 时间:
2014-07-07 00:15:18
阅读次数:
252
最小生成树问题。
空间坐标系,还有点的半径。
如果两个点距离减去它们的半径小于0,表明他们重叠了。直接并查集合并。
剩下的就排序,并查。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#...
分类:
其他好文 时间:
2014-07-06 09:00:42
阅读次数:
172
算起来是个并查集问题。
题意是说 有N台电脑,每台电脑能以自身为中心连接D米范围的电脑。
给出N台电脑坐标,针对询问操作,输出是否连通。
我用邻接表存储的,如果两电脑坐标 距离小于他们半径和,存起来,表明这两个点可以连通。
用 online[] 表明是否被修复。 修复之后才可以用并查集合并。
修复操作就启用 online,然后遍历这个点的邻接边,如果也有online 的,...
分类:
Web程序 时间:
2014-07-06 08:10:23
阅读次数:
271
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3644
题意:给定n个点的一个多边形,一个圆的半径,判断圆是否可以放在多边形里,
由于圆形坐标没确定,所以采用模拟退火法来算,不断地减小步长,选取n个点,点在多边形内采用穿线法判断,
精度很坑爹,调了一下午精度,在wa与tle之间徘徊20+次,吐血AC。
代码:
/* **********...
分类:
其他好文 时间:
2014-07-06 00:08:06
阅读次数:
354
因为最近在做四旋翼的项目。所以在网上查找了点资料,转了下面这篇关于四旋翼入门级的知识。1.结构形式 旋翼对称分布在机体的前后、左右四个方向,四个旋翼处于同一高度平面,且四个旋翼的结构和半径都相同,四个电机对称的安装在飞行器的支架端,支架中间空间安放飞行控制计算机和外部设备。结构形式如图 1.1所.....
分类:
其他好文 时间:
2014-07-03 06:10:03
阅读次数:
212
题目:最近点对(大数据)。
分析:分治法。首先,将所有点按很坐标排序;然后,利用分治求解。
1.将问题转化为两个相同大小的子区间分别求解;
2.中位点为中心,当前最小距离为半径的区间直接枚举求解;
3.求出上两中情况的最小值返回。
说明:这么经典的题目,今天第一次做。
#include
#include
#in...
分类:
其他好文 时间:
2014-07-02 09:41:14
阅读次数:
202
对每个圆二分半径寻找可行的最小半径,然后取最小的一个半径。
对于两圆相交就只要求到两个扇形,然后减去两个全等三角形就行了。
#include
#include
#include
#include
using namespace std;
#define pi acos(-1.0)
#define eps 1e-8
#define maxn 50
int n;
struct point{...
分类:
其他好文 时间:
2014-06-29 22:36:16
阅读次数:
247
可以在””之间声明一个类,该类在JSP页面内有效,即在JSP页面的Java程序片部分可以使用该类创建对象。在下面的例子中,我们定义了一个Circle类,该类的对象负责求圆的面积和周长。当客户向服务器提交圆的半径后,该对象负责计算圆的面积和周长。
请输入圆的半径:
<%!
public class Circle
{
double r;
Circle(double r)
{...
分类:
Web程序 时间:
2014-06-28 09:23:52
阅读次数:
273
题解
题目抽象出来就是用一个半径为R的圆去覆盖一条直线上的点。每个园内必须有至少一个被标记的点。问最少需要标记多少个点。
贪心去处理就行了,给从左边开始,在园内的最右边的点加上标记即可。...
分类:
其他好文 时间:
2014-06-25 07:15:39
阅读次数:
243