水题?好像是的。(可惜我不会,默默捂脸= ̄ω ̄=首先明确一点。两个圆相交,圆上的弧一定是从du-ang到du+ang的,不管是优弧还是劣弧。(du代表两圆心连线的atan2值,ang就是用余弦定理算出来的那个角)然后就爽了。把所有圆后面的圆扫一遍,看看有哪些焦点,用角度的形式记录下有哪些弧被覆盖,然...
分类:
其他好文 时间:
2015-06-13 15:29:24
阅读次数:
105
分组赛时wy大神讲的题,网上都是随机化的题解我来讲一下正解吧,我们穷举两个点,这两点距离要小于限制然后我们分别以这两个点为圆心,两点距离为半径画圆圆圆相交的部分被两点练成线段划分成两部分,不难发现每个部分内点点之间的距离是小于限制的,很明显想到二分图对于上半部分与下半部分的两点,如果距离大于限制则连...
分类:
其他好文 时间:
2015-06-13 14:13:27
阅读次数:
151
输入代码:
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:sum123.cpp
*作 者:林海云
*完成日期:2015年6月12日
*版 本 号:v2.0
*
*问题描述:与圆心相连的直线:给定一点p,其与圆心相连成的直线,会和圆有两个交点,如图。
在上面定义的Point(点)类和C...
分类:
其他好文 时间:
2015-06-13 09:56:54
阅读次数:
170
工业中需要对部件的检测和匹配,这里展示一种纽扣的检测和旋转角度。主要用到了二值化,轮廓检测,洞孔检测,方向估计等技术。经过努力,算法可以应对不同尺寸,纽扣粘连,洞孔粘连的情况,做到了全自动的检测。如下图所示。其中:绿园点表示圆心,X表示圆心的横坐标(单位:像素),Y表示圆心的纵坐标(单位:像素),R...
分类:
其他好文 时间:
2015-06-08 00:53:04
阅读次数:
300
博主前言:此文章来自一份网络资料,原作者不明,是我看过的最好的一份遗传算法教程,假设你能耐心看完他,相信你一定能基本掌握遗传算法。 遗传算法的有趣应用非常多,诸如寻路问题,8数码问题,囚犯困境,动作控制,找圆心问题(这是一个国外网友的建议:在一个不规则的多边形 中,寻找一个包括在该多边形内的最大.....
分类:
编程语言 时间:
2015-06-07 17:11:02
阅读次数:
105
原理:以div容器的中心点作为圆心,以高和宽的最小值作为直径画圆,将圆以[π/4,3π/4),[3π/4,5π/4),[5π/4,7π /4),[-π/4,π/4)划分为四个象限,鼠标进入容器时的点的atan2(y,x)值在这四个象限里分别对应容器边框的下,右,上,左。如下图所示Js代码var x ...
分类:
其他好文 时间:
2015-06-06 22:00:31
阅读次数:
201
分析:告诉房子的坐标,每年以(0,0)为圆心的一个半圆面积会增加50,问多少年后这个房子的位置会在那个半圆内。注意pi必须取3.1415926才能过。
#include
#include
using namespace std;
#define PI 3.1415926 //3.141592654就WA
int main()
{
int T,t=0,year;
d...
分类:
其他好文 时间:
2015-06-05 15:52:46
阅读次数:
129
问题及代码:
/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称:project.cpp
*作 者:陈文青
*完成日期:2015年5月31日
*版 本 号:v1.0
*
*问题描述:
(6)与圆心相连的直线:给定一点p,其与圆心相连成的直线,会和圆有两个交点,如图。在上面定义的Point(点)类...
分类:
其他好文 时间:
2015-05-31 17:00:21
阅读次数:
133
(1)先建立一个Point(点)类,包含数据成员x,y(坐标点);
(2)以Point为基类,派生出一个Circle(圆)类,增加数据成员(半径),基类的成员表示圆心;
(3)编写上述两类中的构造、析构函数及必要运算符重载函数(本项目主要是输入输出);
(4)定义友元函数int locate,判断点p与圆的位置关系(返回值0 圆外);
代码
#include
#include ...
分类:
其他好文 时间:
2015-05-29 23:18:36
阅读次数:
177