E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
======计算几何=====
hud1700(
计算几何
——求等边三角形)
题意:圆心在原点,一个坐标(x,y)在圆上,通过这个点画一个三角形在圆内,三角形其顶点都在圆上,要求三角形的周长最大,输出满足这样条件的三角形的另两个坐标..... 思路:有一个公式是把一个向量平移多少角度的......a向量=(x,y),要将a向量旋转120度 x1=x*cos(120.0/180.0*PI)-y*sin(120.0/180.0*PI);y1=y*cos(120.0/180.
·
2015-10-30 13:33
计算
Practice 15.07.07
计算几何
- 1
【题目在这里】 A.POJ 2318 叉积判断点在直线的那一侧 cross(X2-X1,P-X1) (x1,x2是直线上两点,p是要判断的点) >0 表示在左侧 <0 表示在右侧 (右手螺旋判定,从X2-X1到P-X1,向外是正) 可以看到,对于每个点,确定的区域左边的直线均小于0,右边的直线叉积均大于0,因此可以用二分。 B.PO
·
2015-10-30 13:00
RAC
计算几何
模板
include <algorithm> #include <cmath> #include <vector> using namespace std; //lrj
计算几何
模板
·
2015-10-30 13:52
模板
NEU 1496 Planar map
计算几何
,点到线段距离 难度:0
问题 H: Planar map 时间限制: 1 Sec 内存限制: 128 MB 提交: 24 解决: 22 [ 提交][ 状态][ 讨论版] 题目描述 Tigher has work for a long time in&nb
·
2015-10-30 13:31
map
poj 3348 Cows 凸包 求多边形面积
计算几何
难度:0 Source:CCC207
Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7038 Accepted: 3242 Description Your friend to the south is interested in building f
·
2015-10-30 13:28
source
sgu 129 Inheritance 凸包,线段交点,
计算几何
难度:2
129. Inheritance time limit per test: 0.25 sec. memory limit per test: 4096 KB The old King decided to divide the Kingdom into parts among his three sons. Each part is a polygonal area.
·
2015-10-30 13:20
inheritance
Broken line 射线法 eps的精准运用,
计算几何
难度:3
124. Broken line time limit per test: 0.25 sec. memory limit per test: 4096 KB There is a closed broken line on a plane with sides parallel to coordinate axes, without self-crossings an
·
2015-10-30 13:19
in
Archipelago
计算几何
120. Archipelago time limit per test: 0.25 sec. memory limit per test: 4096 KB Archipelago Ber-Islands consists of N islands that are vertices of equiangular and equilateral&n
·
2015-10-30 13:17
arc
Dungeon
计算几何
难度:3
110. Dungeon time limit per test: 0.25 sec. memory limit per test: 4096 KB The mission of space explorers found on planet M the vast dungeon. One of the dungeon halls is fill with the b
·
2015-10-30 13:17
计算
XMOJ 1133: 膜拜大牛
计算几何
/两圆相交
1133: 膜拜大牛 Time Limit: 1 Sec Memory Limit: 131072KiB Submit: 9619 Solved: 3287 题目连接 http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1133 Description 由于wywcgs是个很菜的菜鸟,所以每到
·
2015-10-30 13:24
计算
何老鱼的题目分类!
红色代表我已经刷过的题
计算几何
题目推荐 4 visited, create by lyhypacm , last modified at 11 hours ago Level
·
2015-10-30 13:24
分类
BZOJ 1007: [HNOI2008]水平可见直线 栈/
计算几何
1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=1007 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能
·
2015-10-30 13:22
2008
POJ 1654 Area
计算几何
#include<stdio.h> #include<string.h> #include<iostream> #include<math.h> using namespace std; int dx[10]={0,1,1,1,0,0,0,-1,-1,-1}; int dy[10]={0,-1,0,1,-1,0,1,-1,0,1}; c
·
2015-10-30 13:36
poj
HDU 1077Catching Fish(简单
计算几何
)
Catching Fish Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1113 Accepted Submission(s): 411
·
2015-10-30 13:14
catch
HDU 4667 Building Fence(2013多校7 1002题
计算几何
,凸包,圆和三角形)
Building Fence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 171 Accepted Submission(s): 25Special
·
2015-10-30 12:59
Build
贪心 +
计算几何
--- Radar Installation
Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any ra
·
2015-10-30 11:17
Install
poj 2284 That Nice Euler Circuit
计算几何
主要内容是
计算几何
,利用了一个图论中的结论平面的区域个数 r=m-n+2,m为边数、n为点数 心血来潮,决定不用别人的模板,手写了模板 1:判断线段相交 2:判断点在线段上 都是些最基本的,不过这些以后就算我自己的啦
·
2015-10-30 10:03
Euler
codeforces 113 166B 凸包
计算几何
判断一个多边形能否放进凸包中 对所有点再做一次凸包,把重点和共线点都加进凸包集合中 如果图暴集合中有某个点是多边形的点就输出no else yes View Code #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namesp
·
2015-10-30 10:02
codeforces
hdu 3685
计算几何
(好)
判断重心在每条凸包边上的的垂足是否在凸包边上,
计算几何
一般思路很清晰,就是实现起来有点烦,这里错一点,那里错一点,所以,以后决定要把几何题放最后做了 第一种方法:求出垂足再判断 #include&
·
2015-10-30 10:52
HDU
poj 2957
计算几何
向量的旋转
View Code 把向量旋转到一个圆内,三点确定一个圆 #include<stdio.h>#include<math.h>#include<stdlib.h>const double pi=acos(-1.0);const double eps = 1e-8;struct Line { double a, b, c;};struct Point
·
2015-10-30 10:49
poj
hdu 3629
计算几何
计算几何
好题 View Code #include<stdio.h>#include<string.h>#include<math.h>#include&
·
2015-10-30 10:47
HDU
hdu 3681
计算几何
还是太粗心了阿,求直线上的点到两点间距离和的最小值 搞了好久阿,A点和B点有可能在直线的同侧也可能在异侧 View Code #include<stdio.h>#include<math.h>const double eps = 1e-9;struct point{ double x,y;}A,B,C,A1,node;double dis(point a
·
2015-10-30 10:46
HDU
Goat in the Garden 2(
计算几何
)
乱搞题,就是看仔细不仔细了。代码很水,分好几种情况。 c所在的位置分三种情况,分别计算;ab那条线段也可能是平行x轴或y轴,也分别计算。 My Code: #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cma
·
2015-10-30 10:25
Go
matlab练习程序(寻找凸包,Graham扫描法)
我不太清楚这个凸包在图像处理中到底会怎样的运用,因为这个好像更多的是
计算几何
或是图形学里面的东西。不过作为一个算法,我感觉还是有必要研究一下的。
·
2015-10-30 10:20
matlab
计算几何
常用算法概览
作为计算机科学的一个分支,
计算几何
主要研究解决几何问题的算法。在现代工程和数学领域,
计算几何
在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。
·
2015-10-28 09:41
算法
poj2148
分析:
计算几何
+搜索。先判断哪些多边形是相邻的(这里只有一个公共点的不算相邻)。对于两个多边形,两两比较他们所有的边,看是否有重合部分。建好图后,枚举颜色数量(也可二分查找),并判断这些颜色是否可行。
·
2015-10-28 09:50
poj
计算几何
算法概览
怒火之袍
计算几何
算法概览 一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案
·
2015-10-28 09:40
算法
The Very Best Of Bo Schwarzstein
2007年主要都是在学校自己翘课研究学习,2007年底由于找到了兼职工作所以独立研究方向就开始放缓,于是开始改向CG R&D流程中的开发与研究,包括
计算几何
、离线与实时渲染技术、Maya二次开发
·
2015-10-28 08:21
war
计算几何
基础——矢量和叉积 && 叉积、线段相交判断、凸包(转载)
计算几何
基础——矢量和叉积&&叉积、线段相交判断、凸包矢量 如果一条线段的端点是有次序之分的话,那么这种线段就称为有向线段,如果有向线段p1p2的起点p1在坐标的原点,则可以把它称为矢量p2。
itismelzp
·
2015-10-27 17:00
HDU 4617 Weapon (简单三维
计算几何
,异面直线距离)
Weapon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 22 Accepted Submission(s): 18 Problem Descri
·
2015-10-27 16:43
HDU
hdu 1392凸包周长
//用的自己的
计算几何
模板,不过比较慢嘿嘿 //要注意只有一个点和两个点 //Computational Geometry //by kevin_samuel(fenice) Soochow University
·
2015-10-27 16:47
HDU
ZOJ 3521 Fairy Wars oj错误题目,
计算几何
,尺取法,排序二叉树,并查集 难度:2
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3521 ATTENTION:如果用long long 减小误差,这道题只能用%lld读入 首先需要判断哪些点是相互挨着的,这样比直接维护哪些集合是冰冻住的简单 按照x为主,y为辅排序,在数组上尺取,当head与tail的x坐标相差大于l/2则把head向后移
·
2015-10-27 14:39
AIR
暑假集训-
计算几何
晚上别打游戏了。。 交了两天的半平面交的模版题终于过了,,,原来是 OnLeft 里面少抄了一个等于号...... 半平面交 poj3335 1 #include <iostream> 2 #include <cstdio> 3 #include <fstream> 4 #include <algorithm>
·
2015-10-27 13:33
计算
【
计算几何
】点在多边形内部
问题描述:已知点P(x,y)和多边形Poly,判断点P(x,y)是否在多边形内部。 基本方法:射线法 以点P为端点,向左方作射线L,由于多边形是有界的,所以射线L的左端一定在多边形外部,考虑沿着L从无究远处开始自左向右移动。 遇到和多边形的第一个交点的时候,进入到了多边形的内部,遇到第二个交点的时候,离开了多边形... 因而当L和多边形的交点数目C是奇数的时候,P在多边形内,是偶数,则P在
·
2015-10-27 12:59
计算
【
计算几何
】线段相交
问题描述:已知两条线段P1P2和Q1Q2,判断P1P2和Q1Q2是否相交,若相交,求出交点。 两条线段的位置关系可以分为三类:有重合部分、无重合部分但有交点、无交点。 算法的步骤如下: 1.快速排斥实验。 设以线段P1P2为对角线的矩形为R,设以线段Q1Q2为对角线的矩形为T,如果R和T不相交,则两线段不相交。 2.跨立实验。 如果两线段相交,则两线段必然相互跨立对方。 若P1P2跨
·
2015-10-27 12:59
计算
【
计算几何
】多边形交集
问题描述:已知两个多边形Poly1和Poly2,分别由点集C1={P1,P2,...,Pm}和C2={Q1,Q2,...,Qn}表示,求这两个多边形的交集。 算法思想: 两个多边形相交后,其顶点要么是两个多边形边的交点,要么是在多边形内部的点。 算法步骤: 1.计算两个多边形每条边之间的交点。 2.计算包含在多边形内部的点。 3.将交点和多边形内部的点,按逆时针(或顺时针)
·
2015-10-27 12:54
计算
【
计算几何
】多边形点集排序
问题描述:已知多边形点集C={P1,P2,...,PN},其排列顺序是杂乱,依次连接这N个点,无法形成确定的多边形,需要对点集C进行排序后,再绘制多边形。 点集排序过程中,关键在于如何定义点的大小关系。 以按逆时针排序为例,算法步骤如下: 定义:点A在点B的逆时针方向,则点A大于点B 1.计算点集的重心O,以重心作为逆时针旋转的中心点。 2.计算点之间的大小关系。 大小关系的计算,可由
·
2015-10-27 11:39
排序
【
计算几何
】线段相交
问题描述:已知两条线段P1P2和Q1Q2,判断P1P2和Q1Q2是否相交,若相交,求出交点。 两条线段的位置关系可以分为三类:有重合部分、无重合部分但有交点、无交点。 算法的步骤如下: 1.快速排斥实验。 设以线段P1P2为对角线的矩形为R,设以线段Q1Q2为对角线的矩形为T,如果R和T不相交,则两线段不相交。 2.跨立实验。 如果两线段相交,则两线段必然相互跨立对方。
·
2015-10-27 11:33
计算
【
计算几何
】多边形点集排序
问题描述:已知多边形点集C={P1,P2,...,PN},其排列顺序是杂乱,依次连接这N个点,无法形成确定的多边形,需要对点集C进行排序后,再绘制多边形。 点集排序过程中,关键在于如何定义点的大小关系。 以按逆时针排序为例,算法步骤如下: 定义:点A在点B的逆时针方向,则点A大于点B 1.计算点集的重心O,以重心作为逆时针旋转的中心点。 2.计算点之间的大小关系。 大小关系
·
2015-10-27 11:33
排序
【
计算几何
】点在多边形内部
问题描述:已知点P(x,y)和多边形Poly,判断点P(x,y)是否在多边形内部。 基本方法:射线法 以点P为端点,向左方作射线L,由于多边形是有界的,所以射线L的左端一定在多边形外部,考虑沿着L从无究远处开始自左向右移动。 遇到和多边形的第一个交点的时候,进入到了多边形的内部,遇到第二个交点的时候,离开了多边形... 因而当L和多边形的交点数目C是奇数的时候,P在多边形内,是偶数
·
2015-10-27 11:32
计算
matlab练习程序(简单多边形的核)
还是
计算几何
, 多边形的核可以这样理解:这个核为原多边形内部的一个多边形,站在这个叫核的多边形中,我们能看到原多边形的任何一个位置。
·
2015-10-27 11:25
matlab
matlab练习程序(最小包围矩形)
又是
计算几何
,我感觉最近对
计算几何
上瘾了。 当然,工作上也会用一些,不过工作上一般直接调用boost的geometry库。 上次写过最小包围圆,这次是最小包围矩形,要比最小包围圆复杂些。
·
2015-10-27 11:25
matlab
matlab练习程序(多圆交点)
最近总是对
计算几何
方面的程序比较感兴趣。 多圆求交点,要先对圆两两求交点。 有交点的圆分为相切圆和相交圆。
·
2015-10-27 11:24
matlab
matlab练习程序(射线法判断点与多边形关系)
依然是
计算几何
。 射线法判断点与多边形关系原理如下: 从待判断点引出一条射线,射线与多边形相交,如果交点为偶数,则点不在多边形内,如果交点为奇数,则点在多边形内。
·
2015-10-27 11:24
matlab
计算几何
平面最近点对 nlogn分治算法 求平面中距离最近的两点
平面最近点对,即平面中距离最近的两点分治算法:intSOLVE(intleft,intright)//求解点集中区间[left,right]中的最近点对{ doubleans; //answer 0) 调用前的预处理:对所有点排序,以x为第一关键词y为第二关键字,从小到大; 1) 将所有点按x坐标分成左右两部分; /* 分析当前集合[left,right]中的
RainMark
·
2015-10-24 12:00
ZOJ1090 The Circumference of the Circle
计算几何
题,使用的数学公式参考http://topic.csdn.net/t/20050329/22/3892541.html #
·
2015-10-23 09:50
ZOJ
ZOJ1081 Points Within
计算几何
问题,基本思想从要判断的点引一条射线看和多边形交点的个数,如果是奇数个,那么就在多边形内,否则在多边形外。先判断点是否在多边形边上的情况判掉,再判断线段相交。
·
2015-10-23 09:49
with
HDU 4643 GSM (2013多校5 1001题
计算几何
)
GSM Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 622 Accepted Submission(s): 206 Problem Descrip
·
2015-10-23 08:25
HDU
HDU 4606 Occupy Cities (
计算几何
+最短路+二分+最小路径覆盖)
Occupy Cities Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 509 Accepted Submission(s): 125 Prob
·
2015-10-23 08:15
HDU
hdu_1086 You can Solve a Geometry Problem too(
计算几何
)
pid=1086 分析:简单
计算几何
题,相交判断直接用模板即可。
·
2015-10-23 08:22
HDU
上一页
33
34
35
36
37
38
39
40
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他