ACM-计算几何

OpenCV中几何形状识别与测量

本文就会演示给大家如何通过OpenCV轮廓发现与几何分析相关函数实现如下功能：几何形状识别（识别三角形、四边形/矩形、多边形、圆）计算几何形状面积与周长、中心位置提取几何形状的颜色在具体代码
lzrocking·2020-09-11 22:46

graph_tool MacOS 安装与配置

安装与配置graph_tool虽然是个python库，但是毕竟是要做大量数据计算的，因此graphtool在底层使用了Boost,CGAL和expat这几个C++库(Boost是扩展的标准库，CGAL是一个计算几何算法库
pt9927·2020-09-11 19:12

codeforces 开始的几个题

2、codeforces上得题目很不错，对于思路来说，有点的妙，甚至是一些简单的题3、codeforces上很重视计算几何，这个方面我不是很强，而且，codeforces很注重数学和数学思想！
小悟空·2020-09-11 18:47

Treasure Hunt--POJ 1066

1、题目类型：计算几何、线段相交。
weixin_34319111·2020-09-11 17:47

poj1039——计算几何 求直线与线段交点，判断两条直线是否相交

poj1039——计算几何求直线与线段交点，判断两条直线是否相交PipeTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:9439Accepted:2854DescriptionTheGXLightPipelineCompanystartedtopreparebentpipesforthenewtransgalacticlightpipeline
weixin_30367543·2020-09-11 17:25

线段是否相交 && 线段与直线是否相交 [Segments Poj3304]

题目传送门计算几何这题大概的意思就是，给你一系列的线段，问存不存在那么一条直线，当所有的线段向这条直线上投影的时候，投影能够有至少一个交点。
rain island·2020-09-11 16:51

Treasure Hunt POJ - 1066

TreasureHuntPOJ-1066分类：计算几何+线段相交题目：ArcheologistsfromtheAntiquitiesandCuriosMuseum(ACM)haveflowntoEgypttoexaminethegreatpyramidofKey-Ops.Usingstate-of-the-arttechnologytheyareabletodeterminethatthelowe
DeathYmz·2020-09-11 13:47

计算几何---凸包问题

https://zh.wikipedia.org/zh-cn/%E5%87%B8%E5%8C%851，增量式算法逐次将点加入，然后检查之前的点是否在新的凸包上。由于每次都要检查所有之前的点，时间复杂度为O(n2){\displaystyleO(n^{2})}。2.包裹法（Jarvis步进法）首先由一点必定在凸包的点开始，例如最左的一点A1{\displaystyleA_{1}}。然后选择A2{\d
weixin_30289831·2020-09-10 18:14

ACM->uva401

#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','
Fate_O·2020-09-10 18:46

Voronoi图，一个让人战栗的算法

求一个点集的最大空心圆，用基本的枚举可以很容易想到O(n^4)的方法，但是由于计算几何高级算法Voronoi图的存在，求最大空心圆的复杂度只需要O(n*logn)Voronoi图是很复杂的东东，不过我和它还挺有缘的
iteye_15968·2020-09-10 14:14

ZOJ 1010

这道题是考察计算几何的，主要有两个点。一是根据有序输入的多边形的顶点求出任意多边形的面积，二是判断不相邻的边是否相交，如果相交则不构成多边形。
水刃·2020-09-10 12:15

阿里云天池超级码力在线编程大赛初赛 第2场 ABCD（A.计算几何 判断点在三角形内 D.大施罗德数/超级卡特兰数）

blog.csdn.net/PleasantlY1/article/details/84074637题目A.三角魔法给定三个点ABC，再给一个点P，问P是否在ABC构成的三角形上，在某一条边上也算抄了个计算几何的板子
Code92007·2020-08-30 12:13

SLAM 相关资源

ORB特征提取、对极约束（E\F）、单应矩阵和三角测量（一）二视图从运动到结构----对极几何和基础矩阵双目定标和双目校正双目测距（双目标定、双目校正和立体匹配）slamresearchACM在线模版计算几何源代码汇集
梁间·2020-08-26 16:24

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ·2020-08-26 16:51

C# 计算几何

usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;/*计算几何目录
zouzouol·2020-08-26 16:47

UPC-5175 - Blowing Candles - 计算几何

题解链接：https://www.lucien.ink/archives/186/题目链接：http://codeforces.com/gym/101635/attachments题目：题目描述AsJacques-Édouardreallylikesbirthdaycakes,hecelebrateshisbirthdayeveryhour,insteadofeveryyear.Hisfriend
LucienShui·2020-08-26 16:20

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529
wanf_·2020-08-26 13:27

计算几何--判断两条线段相交--poj 2653

Pick-upsticksTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:8862Accepted:3262DescriptionStanhasnsticksofvariouslength.Hethrowsthemoneatatimeonthefloorinarandomway.Afterfinishingthrowing,Stantriest
angel_e·2020-08-26 08:27

计算几何-17级暑期集训(判断三个数能不能构成三角形）

G-三角形https://cn.vjudge.net/contest/241309#problem/G给定三条边，请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,Cintmain(){intm;doublea,b,c;scanf("%d",&m);while(m--){scanf("%lf%lf%lf",&a,&
婳儿·2020-08-25 15:55

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253FenceRepair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板
三号室·2020-08-25 06:04

ACM-贪心入门：POJ3069 Saruman's Army

ACM-贪心入门：POJ3069Saruman'sArmy中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给定一些点，标记其中的某些点。
三号室·2020-08-25 06:04

ACM-贪心入门：字典序最小 POJ3617

ACM-贪心入门：字典序最小POJ3617中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意输入一串字符串，每次从字符串的两端取一个字符，直至取完，构建成一个新的字符串
三号室·2020-08-25 06:04

ACM/ICPC竞赛

）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数论知识3，线性代数4，组合代数5，计算几何二算法
weixin_30678821·2020-08-25 05:11

计算几何OJ 答案集

作为新手的我以下为收录和总结的一些编程题答案有问题请及时留言或者遇到新的问题请留言会不断更新A-线段相交给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1#include#include#include#includeusingnamespacestd;intmai
Webb君莫笑·2020-08-25 04:29

计算几何之多边形重心

啥叫重心？我把它抽象的理解为几个顶点均分权重。三个点及以上才能构成一个简单的平面多边形，三角形是最简单的多边形。三角形的重心就是三个顶点均分权重。三角形重心通过一个三角形重心公式来看多边形重心公式，若一个三角形有三个点，分别为（x1,y1),(x2,y2),(x3,y3)，那么三角形的重心公式为：x=x1+x2+x33,y=y1+y2+y33x=\frac{x1+x2+x3}{3},y=\frac
cornivores·2020-08-25 04:12

Circle Meets Square 计算几何

几何题，判断正方形与圆是否相交、相接触一个点、相离相交：a：正方形四个点在圆内（不在圆上）b：圆的五点在正方形内（不在正方形边上）（五点是指圆心加上圆的最上下左右四个点，还有正方形四个点都在圆上的情况，这时候要用圆心判断）相接触：就是上面a,b,中的不在圆上不在正方形边上的条件去掉。相离：其余就是相离的情况#includeusingnamespacestd;typedeflonglongll;#d
夕林山寸·2020-08-25 02:58

牛人的ACM经验 （转）

）3，文件操作（从文本文件中读入数据并输出到文本文件中）4，图（基本概念，存储结构，图的运算）数学知识1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑）2，数论知识3，线性代数4，组合代数5，计算几何二算法
weixin_30814223·2020-08-25 02:15

LA4986三分法求出凹性函数最小值+计算几何

1/*LA49862三分法求出凹性函数最小值：3三分法本身的写法不难，这道题的关键是数学：41、找到表示量h，找到r与h的唯一确定关系，进而确定了h，就确定了相应的v52、判断出v(h)是一个凹性函数。因为r受离散的点的影响，无法从列函数，确定凹性。6我也仅仅是从极限的思想上考虑的。当h无限小，由（0,0,h）连向点p的直线越平，r趋向于无穷；7当h无限大时，r的增长速度更不上h，h趋向于无穷。8
weixin_30546189·2020-08-25 02:10

牛客小白月赛21(已AK)

比赛地址：传送门AAudio题解：这道题给定三个点，求一个点的位置，这个点到给出的三个点的距离相等，计算几何，也就相当于求出三个点构成的圆的圆心，可以搞出两条垂直平分线做下。
肘子zhouzi·2020-08-25 00:24

业余ACMer笔记·AC自动机

分组被分配到了主攻字符串，计算几何方面的问题，接下来一段时间主要看这些方面的知识了。这次三个题BZOJ1030，POJ2778，hdu2243是同一种套路，但数据范围和题目要求不同，在这里整理一下。
灵隐寺未来职工·2020-08-24 23:33

暑期训练·计算几何模板整理

是时候建立自己的计算几何模板了计算几何精度问题点和线定义点structpoint{doublex,y;point(){}point(doublex,doubley):x(x),y(y){}pointoperator
灵隐寺未来职工·2020-08-24 23:33

TOYS POJ - 2318（计算几何向量叉乘）

POJ—2318Calculatethenumberoftoysthatlandineachbinofapartitionedtoybox.Momanddadhaveaproblem-theirchildJohnneverputshistoysawaywhenheisfinishedplayingwiththem.TheygaveJohnarectangularboxtoputhistoysin,
发型睡姿决定·2020-08-24 23:11

计算几何之半平面交、多边形的核

半平面指一个平面的一半。比如在二维空间中，一条直线可以把整个平面分为两部分，左边是一个半平面右边是一个半平面。而半平面交就是一堆半平面的交集，可以想象成线性规划方程组A0x+B0y+C0>=0,A1x+B1y+C10;}//用叉积判断点是否在直线左边intHalfplaneIntersection(Line*L,Line*Q,poi*a,poi*out,intcnt){sort(L,L+cnt);
SaltyFishWei·2020-08-24 21:24

2019牛客暑期多校训练营（第五场）I three points 1 计算几何

题意：问能不能将三角形放在矩形内题解：让一个顶点在原点，另一条边卡在墙角上，分别枚举是哪条边卡在上面虽然题目说1e-6精度以上的会被忽略。。。但是我输出.6f就是不行。。。得.10f才够//#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusingnamespacestd;typedeflonglongll;typedefu
__wwwwn·2020-08-24 21:04

注意事项&&遗漏知识&&题

文章目录注意事项遗漏知识字符串图论DP数学问题奋力一搏放弃吧孩子数据结构计算几何搜索待学习值得放弃其他题和比赛注意事项记住，zgs的oj里面cout比printf快数组溢出是%数据范围的操作；数组太大就炸掉了开了
锑元素使者·2020-08-24 21:44

nyis oj 68 三点顺序 （计算几何基础）

三点顺序时间限制：1000ms|内存限制：65535KB难度：3描写叙述如今给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，如今让你推断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出图2：逆时针给出输入每行是一组測试数据，有6个整数x1,y1,x2,y2,x3,y3分别表示A,B,C三个点的横纵坐标。（坐标值都在0到10000之间）输入000000表示输入结束測试数据
weixin_33957648·2020-08-24 17:10

精度控制，eps的用法

这算是知识盲点，以后学一学计算几何吧。
sunmaoxiang·2020-08-24 16:14

hihocoder 举行判断（计算几何）

判断是否为矩形，必须满足相异的4个点，存在4条边（不重合），边的向量只有两个，且两向量垂直；满足这些条件就可以了小知识点：两个向量垂直（x1,y1）,(x2,y2)x1*x2+y1*y2==0;两个向量平行（x1,y2）,(x2,y2)x1*y2-x2*y2==0;#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成
aisaihui6702·2020-08-24 13:15

HDU 2108 Shape of HDU 计算几何 判断多边形凹凸性

题目：https://cn.vjudge.net/problem/HDU-2108题意：给一个多边形点的坐标，输入按逆时针排序，判断多边形的凹凸性。思路：方法一：求凸包，比较顶点数是否相等。方法二：根据凸多边形定义：（1）对于每一条边，其余的边都在该边同一侧。（2）多边形内角都小于180度。也就是说对于逆时针排序的边，下一条边必定在上一条边左侧。实现上可以用叉积判断，向量v1和v2的叉积小于零时，
Rewriter_huanying·2020-08-24 13:15

OI常用算法

最短路径）RecursiveSearchTechniques（回溯搜索技术）MinimumSpanningTree（最小生成树）Knapsack（背包问题）ComputationalGeometry（计算几何
努力的老周·2020-08-24 12:34

OI算法汇总

Link-Cut-Tree可持久化数据结构分块KD树可合并堆(左偏树)2.数学组合数学质数模数论函数矩阵博弈论3.图论强连通分量(SCC)拓扑排序割点与桥欧拉回路4.树LCA树链剖分分治(点/边)虚树5.计算几何基本运算凸包半平面交
YxuanwKeith·2020-08-24 12:34

多边形区域填充算法－－扫描线填充算法（有序边表法）

《计算几何与图形学有关的几种常用算法》一文给出了判断点与多边形关系的算法――扫描交点的奇偶数判断算法，利用此算法可以判断一个点是否在多边形内，也
tzb592825420·2020-08-24 10:10

HDU 5531（2015长春 icpc E.Rebuild） 计算几何

RebuildTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1881AcceptedSubmission(s):416ProblemDescriptionArchaeologistsfindruinsofAncientACMCivilization,andthe
_sun000·2020-08-24 09:58

Asia Yokohama Regional Contest 2018 ABCG

第三周多校一题三小时滚蛋去吃KFC太惨了起手我看的第一个就是这场区域赛过的最少的H四色定理然后右下角看了将近10min倒是想到了拓扑排序不过右下角的度一定小于等于4的性质没看出来也根本不会写拓扑排序然后第二个看的就是F计算几何倒是可以一眼看出最长的线就是旋转卡壳的思想但是最短的线看完题解还是觉得有点神奇
tycw·2020-08-24 07:11

第6届山东省赛总结帖

（于是计算几何仍然没人刷。。）。
Aerolite坠落·2020-08-24 06:55

[WC2017]总结

最后一天出了一道计算几何题，算法是扫描线乱搞。好不容易出现了自己会的题目，比较兴奋。不过这题当时没有想到什么对拍方法，所以最后炸了，富榄没有对拍也炸了。
a_crazy_czy·2020-08-24 05:28

hihoCoder - 1040 - 矩形判断 （简单计算几何~）

#1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#includeusingnamespacestd;structpoint{intx,y;booloperators;for(inti=0;i<4;i++){s.insert(l[i
zzuspy·2020-08-24 03:22

hihoCoder 1040 : 矩形判断 计算几何

1040:矩形判断时间限制:1000ms单点时限:1000ms内存限制:256MB描述给出平面上4条线段，判断这4条线段是否恰好围成一个面积大于0的矩形。输入输入第一行是一个整数T(1#include#include#include#includeusingnamespacestd;#defineN5structpoint{intx,y;booloperatorss;for(i=0;i<4;i++
小人物_cipher·2020-08-24 03:36

hihoCoder1040 : 矩形判断

思来想去啊，似乎计算几何中没有简洁的方法，于是思路回到初中数学。你已经知道了这玩意是四边形，那么首先想到的定理就是“三个角是直角的四边形是矩
*ACoder*·2020-08-23 23:28

CFhM xjb training 题解

第二期第四次每周训练题解A-MoonSafarimedium-数论B-NumberBusters-推公式C-ZYBlovesXorI-分治D-Wavynumbers-Q神代码E-BearandFloodlight-计算几何
CFhM_R·2020-08-23 23:08
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他