nyoj计算几何

51Nod 1264:线段相交（计算几何）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1264题目给出两条线段让求两线段有没有交点，有重合部分也算有交点。思路简单就是写起来有点麻烦。已知直线上两点坐标（x1,y1）,(x2,y2)。设直线上有一点（x,y）则(y-y1)/(x-x1)=(y-y2)/(x-x2)，可以化成下面的式子。（y2-y1）*x
温姑娘·2020-09-17 00:32

51Nod 1264 线段相交（计算几何）

1264线段相交基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 #includeusingnamespacestd;structnode{doublex,y;};intmain(){intT
aeipyuan·2020-09-17 00:51

51nod 1264:线段相交（计算几何）

题目链接关于判断线段相交，具体算法见点击打开链接，先进行快速排斥试验，若不能判断出两个线段不相交，再进行跨立试验。//吐槽1，longlong会溢出。。。//吐槽2，只进行跨立试验的虽然也可以ac，然而并不能解决两线段共直线且不相交的情况#include#include#include#include#include#includeusingnamespacestd;typedefdoubleLL
weixin_34235135·2020-09-17 00:16

51NOD1264 线段相交(计算几何)

1264线段相交基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1#include#include#include#include#include#include#include#include
_ostreamBaba·2020-09-16 22:02

51Nod 1264：线段相交（计算几何）

51Nod1264：线段相交Decision给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(10。当(P1-Q1)×(Q2-Q1)=0时，说明(P1-Q1)和(Q2-Q1)共线，但是因为已经通过快速排斥试验，所以P1一定在线段Q1Q2上；同理，(Q2-Q1)×(P2
_执念_·2020-09-16 22:13

NYOJ260数数小木块

数数小木块时间限制：3000ms|内存限制：65535KB难度：1描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示：因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(Nintmain(){intn,x,j,sum;scanf("%d",&n);while(n--){scanf("%d"
dianpuding9411·2020-09-16 20:42

NYOJ266字符串逆序输出

字符串逆序输出时间限制：3000ms|内存限制：65535KB难度：0描述给定一行字符，逆序输出此行（空格.数字不输出）输入第一行是一个整数N(N#includeintmain(){intn,i,j,t,k;chara[40];scanf("%d",&n);getchar();while(n--){charb[40]={0};gets(a);j=0;for(i=0;i='a')b[j++]=a[i
dianpuding9411·2020-09-16 20:53

[SCOI2018]游泳池（计算几何＋分数规划＋最大权闭合子图）

题目链接https://www.luogu.org/problemnew/show/U56187注：题面参考了网上的其他博客，并非原题题面，因此数据范围可能有误。数据为原创数据。题解其实就是许多板子码到一起。首先对于边缘上的任意一点\(u\)，假设离它最远的顶点为\(A\)，那么我们称点\(u\)位于顶点\(A\)的控制范围之中。我们考虑在没有石雕的情况下怎么求出每个顶点的控制范围。对于除顶点\(
anzi3457·2020-09-16 18:24

判断点在直线的哪一侧

details/9928955注意向量是有方向的...判断某一点在直线左右侧左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法
xywy2008·2020-09-16 13:15

arcgis面积计算

supermap:2524.26160080193平方米太乐地图：1754.292平方米arcmap计算几何:2524.261601平方米arcmapShape_Area:.000000175单位未知百度
sinat_26396389·2020-09-16 12:20

CGAL使用心得(附加说明)

附加说明：1.CGAL整体概述CGAL是一个用C++描述的,包含三个主要部分的计算几何算法库.第一部分是核心组件(Kernel),它包括基本的几何对象以及做用在这些对象上的各种操作.这些对象被实现成使用表现类参数化的独立的类
pangshaohua·2020-09-16 12:56

CGAL 简介

CGAL，ComputationalGeometryAlgorithmsLibrary，官方主页：http://www.cgal.org/目前最新版本：CGAL-4.4计算几何算法开源库的设计目标是，以
lqh604·2020-09-16 12:49

计算几何基础算法几何C++实现

算法目录目前实现的算法包括点、向量、线段、直线、三角形、多边形、圆等基本计算几何模型。
小胖七少爷·2020-09-16 08:05

[sicily]部分题目分类

题目分类1.编程入门2.数据结构3.字符串4.排序5.图遍历6.图算法7.搜索：剪枝，启发式搜索8.动态规划/递推9.分治/递归10.贪心11.模拟12.算术与代数13.组合问题14.数论15.网格,几何,计算几何
大笨猪耶·2020-09-16 07:28

关于几何（CAD二次开发实现判断点与多边形相对关系）

三、具体内容计算机图形学、计算几何。判断点是否在多边形内部，一般有以下方法：叉乘判断（适合凸多边形）：如果将多边形的所有顶点按逆时针排序，那么判断点和每一条边的位置关系，如果点在多
yunyouxy·2020-09-16 06:21

nyist-组队赛（六）

page=10nyoj-1005、1006、1007、1012、1015、1016、1018、1019题解1005：http://blog.csdn.net/u011026037
风儿--zsj·2020-09-15 23:16

kuangbin带你飞——基础数论专题习题总结

有关具体的知识可以参考刘汝佳紫书，白书上部分的专题，也可以看数论及应用（哈工大出版），这里只是对专题习题（加上最近网络赛的简单数论题，关于各种min25筛,杜教筛等等还没学）的汇总，关于数论的板子等学完计算几何和组合数学之后找个时间再汇总一
木每立兄豪·2020-09-15 23:45

计算几何-hdoj-1221-Rectangle and Circle

RectangleandCircleProblemDescriptionGivenarectangleandacircleinthecoordinatesystem(twoedgesoftherectangleareparallelwiththeX-axis,andtheothertwoareparallelwiththeY-axis),youhavetotelliftheirbordersint
yichudu·2020-09-15 22:09

【BZOJ3707】圈地 计算几何 旋转坐标系

链接：#includeintmain(){puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/46608743");}题解：对于一个点对，如果它的连线的方程的x为定值，即为一条竖线，那么我可以把所有点以x为第一键值，y为第二键值排序，然后这条线两端的第一个点与这条线段做个三角形，其面积都可能
空灰冰魂·2020-09-15 22:47

【BZOJ2823】【AHOI2012】信号塔 最小圆覆盖 计算几何

链接：#includeintmain(){puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/46605193");}题解之前：首先最小圆覆盖虽然有三层for循环，但是它是期望O(n)的。什么？你问我为啥？那我只能呵呵了，50W的O(n3)高速跑过。后交的是不求凸包直接跑的，先交的是求了凸包
空灰冰魂·2020-09-15 22:46

【BZOJ1132】【POI2008】Tro 计算几何 叉积求面积

链接：#includeintmain(){puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/46605807");}题解：首先暴力是O(n3)求每个三角形面积！可是三角形面积怎么求？一般我们都是用叉积……等等？那一个叉积不是被算了很多遍？好了，正解出来了，先有序地把点排排序保证不重，然后算
空灰冰魂·2020-09-15 22:15

1108：向量点积计算(c++)

【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。给定两个n维向量a=(a1,a2,…,an)和b=(b1,b2,…,bn)，求点积a⋅b=a1b1+a2b2+…+anbn。
傲雪（作者）·2020-09-15 20:13

NYOJ_232_How to eat more Banana

有限制条件的DP：首先其实能堆叠起来，下面砖头的长和宽比上面的严格要大。#include#include#include#include#include#includeusingnamespacestd;structpoint{intx,y,z;}p[1005];boolcmp(pointa,pointb){if(a.x==b.x)returna.y>b.y;returna.x>b.x;}intd
weixin_33924312·2020-09-15 20:27

题目834-组队-nyoj20140818

#includeintmain(){intn[55],i,k,N;while(scanf("%d",&N)!=EOF){intt=0,s=0;for(i=1;in[k])k=i;s+=n[k];n[k]=0;}for(i=1;i<=N;i++)if(!n[i])printf("%d",i);printf("%d\n",s);}return0;}转载于:https://www.cnblogs.com
weixin_30788239·2020-09-15 20:39

NYOJ独木舟上的旅行71

原题链接#include#includeusingnamespacestd;intmain(){inta[350],i,t,n,w,sum;scanf("%d",&t);while(t--){sum=0;scanf("%d%d",&w,&n);for(i=0;i
残叶超爱·2020-09-15 20:39

NYOJ238小明的调查作业

原题链接#includemain(){inti,a[100],n,max,min,t;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;ia[i])min=a[i];}printf("%d\n",max-min);}}817189hpu_yw小明的调查统计Accepted0232C/C++04-1520:37:33
残叶超爱·2020-09-15 20:39

NYOJ33蛇形填数

原题链接#includemain(){ints[110][110],a=0,m=1,i=0,n,b,j,c;scanf("%d",&n);b=n-1,j=n-1,c=n;for(;;n--){for(;ia;j--){s[i][j]=m;m++;}for(;i>a;i--){s[i][j]=m;m++;}for(;j
残叶超爱·2020-09-15 20:39

NYOJ244十六进制的简单运算

原题链接/*现在给你一个16进制的加减法的表达式，要求用8进制输出表达式的结果。输入第一行输入一个正整数T（0main(){intt,a,b;charch;scanf("%d",&t);while(t--){getchar();scanf("%x%c%x",&a,&ch,&b);if(ch=='+')printf("%o\n",a+b);if(ch=='-')printf("%o\n",a-b);
残叶超爱·2020-09-15 20:39

多边形重心问题(nyoj 3）

题目传送门：点击打开链接关于多边形面积和多边形重心的问题我觉得点击打开链接讲的不错。多边形面积：取多边形内的任意一点（也可以取原点），将此点与所有的顶点相连，将n顶点的多边形分成n个三角形，分别用叉积求每个三角形的面积最后求和即多边形面积。如果所选的点就是某一个顶点，那么就将n顶点的多边形分成n-2个三角形。s=sum（point(i)Xpoint（i+1)/2）（i=0...n）多边形重心：三角
汤匙的匙不是钥匙的匙·2020-09-15 20:00

取石子（七）（NYOJ 833）

取石子（七）时间限制：1000ms|内存限制：65535KB难度：1描述Yougth和Hrdv玩一个游戏，拿出n个石子摆成一圈，Yougth和Hrdv分别从其中取石子，谁先取完者胜，每次可以从中取一个或者相邻两个，Hrdv先取，输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n，数据保证int范围内。输出输出胜利者的名字。样例输入23样例输出HrdvYougth刚开始看这道题以为是巴什
汤匙的匙不是钥匙的匙·2020-09-15 20:57

NYOJ 303【序号互换】第四届河南省程序设计大赛

序号互换时间限制：1000ms|内存限制：65535KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的机器人卡多一个数字序号（比如32），它能很快算出
风卷云飞会天黑·2020-09-15 20:24

nyoj-834-组队

#includeintmain(){intn,a[53];while(scanf("%d",&n)!=EOF){inti,j,k,b,c,d,max=0;for(i=1;imax){max=a[i]+a[j]+a[k];b=i;c=j;d=k;}printf("%d%d%d%d\n",b,c,d,max);}return0;}
hpu刘·2020-09-15 20:40

NYoj 712 探寻宝藏[经典动态规划3](河南省第六届省赛)

/*NYoj712探寻宝藏双线程动态规划（经典的动态规划3）还是不太明白，要努力学习.当然，这题还是可以用最小费用最大流来做.也没有学过这个东西，也要学习.
creat2012·2020-09-15 20:40

nyoj-168-房间安排

#include#includeintd[200];intmain(){ints;scanf("%d",&s);while(s--){intn,i,j,a,b,c,sum;scanf("%d",&n);memset(d,0,sizeof(d));sum=0;for(i=0;isum)sum=d[j];}}printf("%d\n",sum);}return0;}
hpu刘·2020-09-15 20:40

nyoj834组队

选择最大的三个就可以了。#includeusingnamespacestd;inta[55];ints=0;intfind(intn){intx=a[1];inty=1;for(inti=2;ix){x=a[i];y=i;}}s+=a[y];a[y]=-1;//cout>n){s=0;for(inti=1;i<=n;i++)scanf("%d",&a[i]);find(n);find(n);fin
F_aF_a·2020-09-15 20:38

NYOJ省赛来了

再次证明一点，数学真的很重要！/*这个题要用到排列组合的知识例如输入93进行的操作是（C93）*（C63）*（C33）因为先从9人中选出3个有64中情况然后在从剩下的6人中选出3个有20中情况然后再在剩下的3个中选三个有一种情况*/#includeintjiecheng(intn);intquan(intn,intm);intmain(){intn,m;while(scanf("%d%d",&m,
henufyh·2020-09-15 20:53

第四节河南省程序设计大赛-NYOJ-308-Substring

Substring时间限制：1000ms|内存限制：65535KB难度：1描述Youaregivenastringinput.Youaretofindthelongestsubstringofinputsuchthatthereversalofthesubstringisalsoasubstringofinput.Incaseofatie,returnthestringthatoccursearl
Prim233·2020-09-15 20:20

NYOJ 168 房间安排

房间安排时间限制：3000ms|内存限制：65535KB难度：2描述对这些定单进行合理安排，使得满足这些定单要求的房间数最少。假设：某个定单上的游客一旦被安排到某房间，在他预定住宿的期间内是不换房间的。为了简化描述，定单上的开始住宿时间为距离现在的第几天。例如，定单为（10，30，5）表示游客要求使用10个房间，第30天开始连住5天。输入第一行：T表示有T组测试数据每组测试数据第一行：N表示定单数
莲坂果贸·2020-09-15 19:16

nyoj 168 房间安排 【日期+贪心】

房间安排时间限制：3000ms|内存限制：65535KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市，让生活更美好”(BetterCity,BetterLife)为主题，将充分探索21世纪城市生活。这次世博会总投资达450亿人民币，创造了世界博览
dxx_111·2020-09-15 19:44

NYOJ-168房间安排

这个问题我用的一个线段区间来表示滴：像这个图：我举例的数据：2344551845210这是转化的图：如234（3为头坐标，第几天居住加连住天数为3+4为尾坐标）想一想有一条竖直的线从头2扫描到尾10，当竖线的坐标为6时，第一条线段、第二条线段、第4条线段与其相交。是不是就表示第一组数据和第二组数据还有第四组数据是并行的，而第三组数据在此时不用。此时所用的房间数SUM=11.令temp=max(su
兔衰·2020-09-15 19:09

NYOJ房间安排

想了半天没思路，看了大神的代码才明白，原来是把天看出线段；本题可以看做是从1-180开始的线段，求其最大重叠部分的房间数即可。如下图，（下面一个线为一个订单）；
争光901023·2020-09-15 19:04

nyoj168 房间安排问题

#include#include#includeusingnamespacestd;structnode{intnum,begin,day;}order;introoms[210];intmain(){intm,n,i;scanf("%d",&m);while(m--){memset(rooms,0,sizeof(rooms));scanf("%d",&n);while(n--){scanf("%
AliceGreek·2020-09-15 19:15

NYOJ-232 How to eat more Banana

HowtoeatmoreBanana时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.
weixin_34281477·2020-09-15 19:19

NYOJ834组队

原题链接#include#include#includeusingnamespacestd;intmain(){intn,i,j,a[55],b[4],*p;while(scanf("%d",&n)==1){for(i=1;i<=n;++i)scanf("%d",&a[i]);for(j=b[3]=0;j<3;++j){p=max_element(a+1,a+n+1);b[j]=p-a;b[3]+
残叶超爱·2020-09-15 19:11

NYOJ168 房间安排

原题链接#include#include#includeusingnamespacestd;structnode{intnum,begin,days;}arr;intarrTime[200];intmain(){intt,n,i,n0;scanf("%d",&t);while(t--){scanf("%d",&n);n0=n;memset(arrTime,0,sizeof(arrTime));wh
长风Qiu·2020-09-15 19:08

How to eat more Banana(nyoj 232)

题目：点击打开链接题目大意：提供给你长宽高不同的矩形块，每一种矩形块个数无限，现要求叠加矩形块使得能够到达的高度最高。注意，叠加矩形块要求下面的矩形块的长和宽分别严格大于上面的矩形的长和宽。这题类似矩形嵌套题，我用了比较笨的方法……每输入一种矩形的尺寸，都将其长宽高的不同组合情况当作新的矩形加入数组。#include#include#includestructnode{intx,y,z;};nod
汤匙的匙不是钥匙的匙·2020-09-15 19:08

nyoj232 How to eat more Banana dp

题意是给n种长方体长宽高分别为x，y，z，每种长方体的数量为无限个。求长方体叠放的最大高度。上面的长方体的长和宽必须小于下面的长和宽，不能等于。可以任意摆放长方体，也就是每种长方体就有六种情况。先将长方体按长和宽的降序排好，然后按照最长递增子序列的思路，用dp[]存储当前长方体可以叠加的最大高度。#includeusingnamespacestd;structblocks{intx,y,z;}l[
rvlt1·2020-09-15 19:57

nyoj232 How to eat more Banana (LIS变形）

刚开始我以为知道题始背包问题，可是后来不知怎么存储有效的数据，忍不住（唉，每次都这样，十几分钟想不出来就想看题解了，这就是现在为什么我还是那么菜的原因之一）看了题解，其实就是LIS（最长上升序列）变形。一个突破口就是把每个长方体的三种情况都列入数列中，在按照长宽从小到大排序，在套LIS的方法，但不是自己完全写出来的，唉~~~#include#include#include#includeusing
BIGKAKA·2020-09-15 19:08

nyoj 232

长和宽按降序排列，最后找出最长降序子序列；#include#include#include#includeusingnamespacestd;constintMAXN=100;structEdge_Of_Rectangle{intlength;intwide;inthigh;}Rec[MAXN];intMAX(inta,intb){returna>b?a:b;}voidSwap(int&a,int
Hearthougan·2020-09-15 19:07

UVa 437 The Tower of Babylon & NYOJ 232 How to eat more Banana

时间限制：1000ms|内存限制：65535KB难度：4描述AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleve
CXY_Likescoding·2020-09-15 19:06
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他