Triangles

欧拉工程第39题：Integer right triangles

题目链接：https://projecteuler.net/problem=39给出周长，满足这个周长的直角三角形有多少个，三边都是整数题目要求的是周长小于1000时候的，所组成的直角三角形个数最多的那个周长怎么感觉最近的几个题目都比较简单了呢？a*a+b*b=c*ca+b+c=s根据这个方程可以得出abs的关系式，三个for循环即可既然得出了abs的关系式，可以进一步解出a或bb=（s*s-2*
qunxingvip·2015-05-22 22:00

Euler: Integer right triangles

Ifpistheperimeterofarightangletrianglewithintegrallengthsides,{a,b,c},thereareexactlythreesolutionsforp=120.{20,48,52},{24,45,51},{30,40,50}p是三边长度均为整数的直角三角形的周长，当p=120时，存在三种直角三角形。分别是：{20,48,52},{24,45,
luckyjoy521·2015-05-13 20:00

UVa 585 Triangles（暴力）

题意：给出一个倒三角，由若干个小三角形组成，有些三角形上涂有颜色，问说最大能找出最大的三角形面积。解析：枚举每个没有上色的三角形，作为顶点，向一个方向逐层搜索。注意：坐标和为奇数的只能往下，偶数只能往上。AC代码#include #include #include #include #include usingnamespacestd; typedeflonglongll; constintINF
HelloWorld10086·2015-05-06 09:00

UVA - 585 Triangles

题目大意：给出一个倒三角，由若干个小三角形组成，有些三角形为涂上颜色的，问说最大能找出最大的三角形面积。解题思路：枚举每个没有上色的三角形，向一个方向枚举层数，注意坐标为奇数的只能往下，偶数只能往上。#include chargrid[105][205]; intn,change,ans; voidDFS(intcur,intx,inty){ if(x=n||y=2*n-1-x||2*n-1-
kl28978113·2015-05-03 18:00

acdream 1067 Triangles (结论)

题意：已知一个圆的圆周被 N 个点分成了 N 段等长圆弧，求任意取三个点，组成锐角三角形的个数。题解：结论：n奇数：n*(n/2)*(n/2+1)/6；n偶数：n*(n/2-1)*(n/2-2)/6；#include #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;
My_ACM_Dream·2015-04-30 20:00

OPENGL 绘制基本图元

glColor3f(1.0,0.0,0.0);//设置颜色glBegin(GL_TRIANGLES);//开始绘制,参数可选glEnd();1.绘制矩形glRectf(-0.5f,-0.5f,0.5f,
lan354898254·2015-04-09 10:00

USACO 1.5 Number Triangles 数塔问题

虽然是简单的数塔问题，f[i][j]=a[i][j]+max(a[i-1][j],a[i][j]);输出max(f[i][j])即可。但是直接开a[1000][1000]占用内存太大，所以使用滚动数组。当然取余的方法是可行的~但是我还是更喜欢用指针的方法，用交换指针的方式来解决数组少的情况……具体程序见下~/* TASK:numtri LANG:C++ */ #include #include i
baidu_23081367·2015-01-23 23:00

OpenGl学习第二章

openGl的图形基本绘制以后，该是开始从平面想立体转移了，现在画一个金三角的样子，其实主要的还是定点数组的问题，GL10.GL_TRIANGLES这个参数的主要作用，GL_TRIANGLES- 这个参数意味着
u012808234·2014-12-31 16:00

Unity3D 动态创建Mesh（一）

在Mesh中存储着三维模型的数据：vertices（顶点数据数组Vector3[]）、triangles（三角形顶点索引数组，int[])、normals
kyokuhuang·2014-12-29 11:00

[ACM] HDU 5135 Little Zu Chongzhi's Triangles （一堆木棍组成三角形最大面积）

LittleZuChongzhi'sTrianglesProblemDescriptionZuChongzhi(429–500)wasaprominentChinesemathematicianandastronomerduringtheLiuSongandSouthernQiDynasties.Zucalculatedthevalueofπtotheprecisionofsixdecimalpl
sr19930829·2014-12-22 10:00

HDU 3458 Enumerate the Triangles(最小周长三角形)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3548题意：给定N个点的坐标求这些点能够成的周长最小的三角形的周长。分析：设三角形的三变长分别为，a,b,c; a #include #include #include usingnamespacestd; constintmaxn=1010; structpoint{ doublex,y; boo
u013790563·2014-12-21 16:00

hdoj 5125 Little Zu Chongzhi's Triangles【状态压缩dp】

题目：hdoj5125LittleZuChongzhi'sTriangles题意：给出n个木棍的长度，然后问这些木棍所能组成三角形的最大面积。分析：这个题目用状态压缩解，因为木棍的最大个数为12我们枚举所有状态，用状态对应位的0和1表示这个木棍是否选择，然后如果某个状态选择的木棍是3的话，判断是否可以组成，可以的话dp【st】=三角形面积然后大于三的，分解之后得出转移方程dp【st】=max（dp
y990041769·2014-12-05 20:00

HDOJ 5135 Little Zu Chongzhi's Triangles 状压DP

状压DPLittleZuChongzhi'sTrianglesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):88    AcceptedSubmission(s):49ProblemDescriptionZuChongzhi(429–500)wasapr
u012797220·2014-12-04 10:00

Little Zu Chongzhi's Triangles(计算几何加贪心)

LittleZuChongzhi'sTrianglesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):75    AcceptedSubmission(s):39ProblemDescriptionZuChongzhi(429–500)wasapromin
ZSGG_ACM·2014-12-03 22:00

HDOJ 5135 Little Zu Chongzhi's Triangles

#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn2000005 #definemaxm2000005 #defineeps1e-10 #definemod1000000007 #defineI
blankcqk·2014-12-03 21:00

三角形的数目 Count the number of possible triangles

注意：三角形的边长必须满足1)a+b>c;2)b+c>a;3)c+a>b.详见：http://www.geeksforgeeks.org/find-number-of-triangles-possible
jiyanfeng1·2014-11-29 04:00

绘制三角形序列的三种方式 ：GL_TRIANGLES、GL_TRIANGLE_STRIP和GL_TRIANGLE_FAN

原文:http://hi.baidu.com/wudu_ya/item/0371d3943d5797a5cc80e54b绘制三角形序列的三种方式：GL_TRIANGLES、GL_TRIANGLE_STRIP
code09·2014-11-22 06:33

opengl 渲染四边形的方式

一般情况下有三种绘制一系列三角形的方式，分别是GL_TRIANGLES、GL_TRIANGLE_STRIP和GL_TRIANGLE_FAN。
cloud95·2014-10-13 14:00

POJ 1471 Triangles(dfs)

题目链接DescriptionItisalwaysverynicetohavelittlebrothersorsisters.Youcanteasethem,locktheminthebathroomorputredhotchiliintheirsandwiches.Butthereisalsoatimewhenallmeannesscomesback!Asyouknow,inonemonthit
Chain_xg·2014-10-10 18:14

POJ 1569 Myacm Triangles(判定点在三角形内)

POJ1569MyacmTriangles(判定点在三角形内)http://poj.org/problem?id=1569题意:ZOJ1704      给你n个点的坐标,要你找出面积最大的由3个点构成的三角形,且该三角形的内部或边上不能有点.点数=0,要么同时 #include #include #include usingnamespacestd; constdoubleeps=1e-10;
u013480600·2014-09-15 20:00

OpenGL中的原语组装和光栅化

二、原语类型1.三角形原语类型1）GL_TRIANGLES：三角形顶点互不重用，如顶点
chriszeng87·2014-09-13 17:00

OpenGL中的原语组装和光栅化

二、原语类型1.三角形原语类型1）GL_TRIANGLES：三角形顶点互不重用，如顶点
chriszeng87·2014-09-13 17:00

OpenGL学习脚印: 基本图形绘制方式比较(glBegin,glCallList,glVertexPointer,VBO)

OpenGL学习脚印:基本图形绘制方式比较写在前面               本节主要讨论OpenGL下基本图形(points,lines,triangles,polygons,quads,fansandstrips
ziyuanxiazai123·2014-08-29 11:00

UVA - 12075 Counting Triangles

DescriptionTrianglesarepolygonswiththreesidesandstrictlypositivearea.Latticetrianglesarethetrianglesallwhosevertexeshaveintegercoordinates.InthisproblemyouhavetofindthenumberoflatticetrianglesinanMxNg
u011345136·2014-08-21 21:00

Real-Time 读书笔记（1）OpenGl 基础概念

其发射定点的语法如下：layout(triangles)in;layout(triangle_strip,max_vertices=3)out;voidmain(){intn;//Loopovert
dajijidanaizi·2014-08-19 23:00

UVA585- Triangles(暴力枚举)

题目链接题意：找出所给图形中，没有被染色的最大的三角形的面积。思路：仔细观察图形可以发现大三角形的形成是已一个未染色小三角形为基础，然后一层一层往上叠加（如果整层没被染色）。从上往下看图形不难发现，如果小三角形的底边朝上，叠加是向上形成的，底边朝下，叠加是向下形成的。所以我们可以枚举每一个没有被染色的小三角，更新能叠加的最大的层数，也就能得到最大三角形的面积。代码：#include #includ
u011345461·2014-08-16 15:00

Uva 10112 Myacm Triangles

ProblemB:MyacmTrianglesSourcefile:triangle.{c,cpp,java,pas}Inputfile:triangle.inOutputfile:triangle.outTherehasbeenconsiderablearcheologicalworkontheancientMyacmculture.Manyartifactshavebeenfoundinwha
HelloWorld10086·2014-07-20 16:00

Uva 375 Inscribed Circles and Isosceles Triangles

 InscribedCirclesandIsoscelesTriangles GiventworealnumbersBthewidthofthebaseofanisoscelestriangleininchesHthealtitudeofthesameisoscelestriangleininchesComputetosixsignificantdecimalplacesCthesumofthec
HelloWorld10086·2014-07-20 15:00

UVA 10112 (暑假-几何- D - Myacm Triangles)

#include #include intmain(){ intn; while(scanf("%d",&n)&&n){ intmax=0; intarr[20][5]; intcrr[8000][4]; getchar(); for(inti=0;imax){ max=crr[count][3]; crr[count][0]=i; crr[count][1]=j; crr[count][2]=
kl28978113·2014-07-19 19:00

UVA 375 (暑假-几何 -B - Inscribed Circles and Isosceles Triangles)

#include #include intmain(){ intt; scanf("%d",&t); while(t--){ doublebase,height; scanf("%lf%lf",&base,&height); doublelen=sqrt(base*base/4+height*height); doubler=(base*height)/(len*2+base); doubler
kl28978113·2014-07-19 19:00

UVA - 585 Triangles

题意：求最大的三角形思路：先初始化从左到右和从右到左的最大连续的‘-’，然后就是当奇数列的时候找头向下的三角形，偶数的时候相反找#include #include #include #include usingnamespacestd; constintMAXN=200; charmap[MAXN][MAXN]; intLeft[MAXN][MAXN],Right[MAXN][MAXN]; in
u011345136·2014-07-09 15:00

NeHe的OpenGL教程 lesson1-5 学习心得

GL_TRIANGLES
aptx704610875·2014-07-06 16:00

uva 12508 - Triangles in the Grid(几何+计数)

题目链接：uva12508-TrianglesintheGrid题目大意：给出n，m，A和B，要求计算在(n+1)∗(m+1)的矩阵上，可以找出多少个三角形，面积在AB之间。解题思路；首先枚举矩阵，然后计算有多少个三角形以该矩阵为外接矩阵，并且要满足体积在AB之间。然后对于每个矩阵，要确定在大的范围内可以确定几个。枚举矩阵的内接三角形可以分为三类：1.三角型的两点在一条矩阵边上的顶点，另一点在该边
u011328934·2014-06-27 13:00

uva 12075 - Counting Triangles(容斥原理)

题目链接：uva12075-CountingTriangles题目大意：一个n∗m的矩阵，求说有选任意三点，可以组成多少个三角形。解题思路：任意选三点C(3(n+1)∗(m+1))但是有些组合是不可行得，即为三点共线，除了水平和竖直上的组合，就是斜线上的了，dp[i][j]即为ij情况下的斜线三点共线。#include #include typedeflonglongll; constintN
u011328934·2014-05-25 09:00

一个入门四叉树例子

detail1500968.html 正文：   首先四叉树结构typedefstruct_QNode_{unsignedint*m_tri_indexes;//地形的索引序列unsignedintm_num_triangles
CCCStudyer·2014-05-06 17:15

UVALive 6489 Triangles LA 6489 Triangles

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=625&page=show_problem&problem=4500题意：给N个点 求出组成的最小三角形面积和最大三角形面积 详细题解：这丫的题目坑了我一个月，然后A了之后觉得自己的方法完全是个错的0.0一开始的想法是
fjy4328286·2014-05-03 21:00

opengl中GL_TRIANGLES的显示问题

 glBegin(GL_TRIANGLES); glVertex3f(0.0f,0.0f,0.0f);//1 glVertex3f(0.0f,0.3f,0.0f);//2 glVertex3f(0.4f
u012283902·2014-03-21 18:00

USACO Section 1.5 Number Triangles

/* ID:lucien23 PROG:numtri LANG:C++ */ #include #include #include #include usingnamespacestd; intmain() { ifstreaminfile("numtri.in"); ofstreamoutfile("numtri.out"); if(!infile||!outfile) { cout>R;
LucienDuan·2014-03-18 21:00

UVA 12651 Triangles

YouwillbegivenNpointsonacircle.Youmustwriteaprogramtodeterminehowmanydistinctequilateraltrianglescanbeconstructedusingthegivenpointsasvertices.Thegurebelowillustratesanexample:(a)showsasetofpoints,det
u013491262·2014-03-08 16:00

【OpenGL】理解GL_TRIANGLE_STRIP…

一般情况下有三种绘制一系列三角形的方式，分别是GL_TRIANGLES、GL_TRIANGLE_STRIP和GL_TRIANGLE_FAN。
pymqq·2014-02-26 14:00

USACO Number Triangles

NumberTrianglesConsiderthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydown
u012797220·2014-02-02 09:00

375 - Inscribed Circles and Isosceles Triangles

题目：375-InscribedCirclesandIsoscelesTriangles题目大意：求一个等腰三角形里的内切圆的周长和。内切圆半径精确到0.000001就可以了。解题思路：关键求出内切圆的半径。还有π在计算机中的表示方法acos(-1).其余的可以看看上传的图片（图片是别人那里拿来的），上面解释的很清晰。#include #include intt; doubleb,h; doub
u012997373·2014-01-23 15:00

10112 - Myacm Triangles

题目：10112-MyacmTriangles题目大意：求给定的点中围成的三角形面积最大且不包括其它点在区间的三个点。解题思路：求三角形的面积：公式：S=0.5×|(y3 - y1)(x2 - x1) - (y2 - y1)(x3 - x1)|.判断一个点是否在以围成的三角形内，看这个点与三条边形成的三角形的面积之和是否等于原来三角形的面积。是就在三家形内。#include #include #i
u012997373·2014-01-23 14:00

OpenGL学习五：矢量图形旋转

 glRotatef(quard,x,y,z);旋转函数quard旋转角度x,y,z绕着(x,y,z)轴旋转glRotatef(rtri,0.0f,1.0f,0.0f); glBegin(GL_TRIANGLES
tiankefeng0520·2014-01-21 08:00

OpenGL学习四：矢量图形添加颜色

1.分别给点进行添加颜色 glBegin(GL_TRIANGLES); glColor3f(1.0f,0.0f,0.0f); glVertex3f(0.0f,1.0f,0.0f); glColor3f(
tiankefeng0520·2014-01-20 16:00

OpenGL学习三：绘制矢量图形模型

glBegin(GL_TRIANGLES); glVertex3f(0.0f,1.0f,0.0f); glVertex3f(-1.0f,-1.0f,0.0f); glVertex3f(1.0f,-1.0f
tiankefeng0520·2014-01-20 15:00

【OpenGL】理解GL_TRIANGLE_STRIP等绘制三角形序列的三种方式

一般情况下有三种绘制一系列三角形的方式，分别是GL_TRIANGLES、GL_TRIANGLE_STRIP和GL_TRIANGLE_FAN。
guggy·2013-12-27 09:00

UVA 585 - Triangles(枚举)

  Triangles Itisalwaysverynicetohavelittlebrothersorsisters.Youcanteasethem,locktheminthebathroomorputredhotchiliintheirsandwiches.Butthereisalsoatimewhenallmeannesscomesback
u011217342·2013-12-24 00:00

uva 585 - Triangles(暴力枚举）

题目链接：uva585-Triangles题目大意：给出一个倒三角，由若干个小三角形组成，有些三角形为涂上颜色的，问说最大能找出最大的三角形面积。
u011328934·2013-12-23 23:00

mesh 整理

1、Mesh.Triangles三角形    网格中，一个包含所有三角形的数组。顶点可以通过简单的索引同一顶点来共享。如果网格包含多个子网格（材质），三角形列表将包含所有子网格的所有三角形。
luyuncsd123·2013-11-19 08:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他