Triangles

回溯法之符号三角形测试代码

#include#defineN7intp[N][N];intcount=0;//numof"-"intnum_of_triangles=0;intnum_of_plus=0;//appropriatenumof
xumin330774233·2013-10-21 21:00

HDU 1396 Counting Triangles

数学基础第一弹！简单的递归题，没有什么可说的。只是要细心细心再细心，不要心浮气躁，急于求成。1#include 2#include 3 4usingnamespacestd; 5 6longlongintCountTriangle[1000010]; 7 8intmain() 9{ 10inti,j,n; 11 12longlongintsum; 13 14CountTr
u012161037·2013-09-18 15:00

OpenGL超级宝典笔记——画三角形

1:glBegin(GL_TRIANGLES);2:glVertex2f(0.0f,0.0f);//V03:glVertex2f(25.0f,25.0f);//V14:glVe
Mario_Q·2013-09-12 22:00

CSS画出各种三角形如等边三角形

下面的代码将演示三角形如何产生HTML复制代码代码如下:LESS复制代码代码如下:.triangles{border:50pxsolidtransparent;border-top-color:#0075a9
佚名·2013-09-08 14:00

mac上学用opengl(2)-基本的图形画法

下面代码是基本图形的画法：包括点，线，矩形，圆，多边形，多边形的两面，多边形的镂空矩阵#include#include#include#include/* 三角形 GL_TRIANGLES(三个点成一个三角形
openlab·2013-08-31 00:00

TOJ Right Triangles II

RightTrianglesII  TimeLimit(Common/Java):1000MS/3000MS  MemoryLimit:65536KByteTotalSubmit:53      Accepted:14DescriptionNpointsareplacedinthecoordinateplane.Writeaprogramthatcalculateshowmanywayswecan
wangwenhao00·2013-08-19 07:00

HDU4682 The Happy Triangles

二分法的好题，推荐！题目见http://acm.hdu.edu.cn/showproblem.php?pid=4682解法需要先证明两个结论，这两个结论都是基于最优策略的，可以证明若不满足这两个条件中的任一个都可以通过调整使其变得更优。1.每个三角形都应该把最短边与底线重合。2.存在重叠时，所有三角形之间的交点以及三角形与左右两条竖线的交点应该在同一水平线上。（证明的话，我就不赘述了，详见解题报告
huangshenno1·2013-08-17 21:00

NJUST1712(形成三角形面积为整数的个数)

题目：1712-Triangles 题意：给定三角形的三点，分别是A,B,C，它们的横纵坐标都属于整数，然后给定两个数n和m。要求满足：， 和这3个条件的三角形个数，并且对1000000007取余。 
ACdreamers·2013-08-15 11:00

UVA 11275 3D Triangles

点击打开链接大白p292水题  #include #include #include #include usingnamespacestd; constdoubleeps=1e-10;//精度 constintINF=10)returnfalse;//交点不在线段AB上 Intersection=p+(q-p)*t; returnPointInTri(Intersection,a,b,c); }
lfj200411·2013-08-03 15:00

UVA 10112 Myacm Triangles

ProblemB:MyacmTrianglesSourcefile:triangle.{c, cpp, java, pas}Inputfile:triangle.inOutputfile:triangle.outTherehasbeenconsiderablearcheologicalworkontheancientMyacmculture.Manyartifactshavebeenfoundin
u011217342·2013-07-31 01:00

UVA 375 Inscribed Circles and Isosceles Triangles

InscribedCirclesandIsoscelesTriangles GiventworealnumbersBthewidthofthebaseofanisoscelestriangleininchesHthealtitudeofthesameisoscelestriangleininchesComputetosixsignificantdecimalplacesCthesumoftheci
u011217342·2013-07-31 00:00

10112 - Myacm Triangles

ProblemB:MyacmTrianglesSourcefile:triangle.{c, cpp, java, pas}Inputfile:triangle.inOutputfile:triangle.outTherehasbeenconsiderablearcheologicalworkontheancientMyacmculture.Manyartifactshavebeenfoundin
SIOFive·2013-07-28 13:00

375 - Inscribed Circles and Isosceles Triangles

 InscribedCirclesandIsoscelesTriangles GiventworealnumbersBthewidthofthebaseofanisoscelestriangleininchesHthealtitudeofthesameisoscelestriangleininchesComputetosixsignificantdecimalplacesCthesumofthec
SIOFive·2013-07-27 11:00

uva 10112 Myacm Triangles（收索+公式判断）

MyacmTrianglesSourcefile:triangle.{c, cpp, java, pas}Inputfile:triangle.inOutputfile:triangle.outTherehasbeenconsiderablearcheologicalworkontheancientMyacmculture.Manyartifactshavebeenfoundinwhathaveb
u011328934·2013-07-25 21:00

uva 375 Inscribed Circles and Isosceles Triangles（相似三角形）

InscribedCirclesandIsoscelesTriangles GiventworealnumbersBthewidthofthebaseofanisoscelestriangleininchesHthealtitudeofthesameisoscelestriangleininchesComputetosixsignificantdecimalplacesCthesumoftheci
u011328934·2013-07-25 21:00

HDU1396Counting Triangles(找规律)

题意：边等于n的等边三角形有多少个;原题http://acm.hdu.edu.cn/showproblem.php?pid=1396解析：边为n的三角形的三角形数f(n)=原来的边等于n-1的三角形数f(n-1)+第n层增加的三角形2*n-1+正的边大于1的三角形数n*(n-1)/2+倒的三角形数；即f(n)=f(n-1)+2*n-1+n*(n-1)/2+倒的三角形数;倒的三角形数从第四层开始出现
u010270403·2013-07-20 17:00

7_9_2013 A: Triangles

ProblemA:TrianglesTimeLimit: 2Sec  MemoryLimit: 128MBSubmit: 20  Solved: 9[Submit][Status][WebBoard]DescriptionYouaregivenafigureconsistingof n pointsina2D-planeandmsegmentsconnectingsomeofthem.Weguar
電泡泡·2013-07-11 11:00

opengles绘画单元和光栅化

GL_TRIANGLESGL_TRIANGLES_STRIPGL_TRIANGLES_FANGL_LINESGL_LINE_STRIPGL_LINE_LOOPGL_POINTS(这个是点精灵）voidglLineWidth
ldpxxx·2013-07-05 16:00

PRJ: Split a nodes-map into some triangles

PRJ:Splitanodes-mapintosometrianglesSharethesourcecodesofthisalgorithmtoyourguys...>>>downloadBR,MarsJuly1,2013Anytoshare,e-me:[email protected]
·2013-07-01 19:00

BZOJ 2916([Poi1997]Monochromatic Triangles-容斥+组合数学)

2916:[Poi1997]MonochromaticTrianglesTimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 13  Solved: 8[Submit][Status]Description       空间中有n个点，任意3个点不共线。每两个点用红线或者蓝线连接，如果一个三角形的三边颜色相同，那么称为同色三角形。给你一组数据，计算同色三角形的总数。
nike0good·2013-06-26 08:00

E.375 - Inscribed Circles and Isosceles Triangles

或许是刘大神按照白书出题的时候,想检验一下我们读书情况.这道题只能用pi=4.0*atan(1.0);计算pi值.这道题在一个等腰三角形中间作内切圆,直到半径小于0.000001,然后求出这些内切圆的周长.有一个性质,角度不变.constdoublepi=4.0*atan(1.0);intmain(){  intT;  scanf("%d",&T);  while(T--)  {    doubl
PandaCub·2013-06-26 00:00

关于glRotatef(angle, x, y, z)函数

不知道为什么glLoadIdentity(); glTranslatef(0.0f,0.0f,-6.0f); glBegin(GL_TRIANGLES); glVertex3f(0.0f,0.0f,0.0f
wuxinliulei·2013-06-16 01:00

关于glTranslatef函数

glOrtho(-10,10,-10,10,-10,10); glClear(GL_COLOR_BUFFER_BIT); glTranslatef(-4.5f,0.0f,-6.0f); glBegin(GL_TRIANGLES
wuxinliulei·2013-06-16 01:00

HDU1396：Counting Triangles

ProblemDescriptionGivenanequilateraltrianglewithnthelengthofitsside,programtocounthowmanytrianglesinit. InputThelengthn(n intmain() { __int64a[505]; inti; intk; a[1]=1; for(i=2;i0) { a[i]+=
libin56842·2013-06-09 19:00

VS2012下基于Glut OpenGL GL_TRIANGLES示例程序：

在VS2012下使用glutGL_TRIANGLES绘制三角形示例程序，绘制的是两个三角形，效果如下图所示，按PC的UP,DOWN,LEFT,RIGHT按键可以从不同的角度查看该图形。
yearafteryear·2013-06-08 22:00

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

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

【Android开发学习35】GL_TRIANGLE_STRIP之纹理贴图

建议：尽可能地使用GL_TRIANGLE_STRIP替代GL_TRIANGLES。   
ypist·2013-04-10 16:00

ZOJ 1629 Counting Triangles（数学题 递推）

CountingTrianglesTimeLimit: 2Seconds     MemoryLimit: 65536KBGivenanequilateraltrianglewithnthelengthofitsside,programtocounthowmanytrianglesinit.InputThelengthn(n 2intn; 3intf[501]; 4voidinit(){
·2013-04-08 17:00

Regular Triangles（计算几何）

题意：给定一个等边三角形，求三角形里面三个点和三角形外的三个点，使其中的点组成的等边三角形不少于9个。思路：让里面的三角形中的一个点在中心，然后使外面的点与给定的点和中心点构成等边三角形，，三角形个数正好是9个。#include #include #include #include #include #include #include #include #include #include #def
binwin20·2013-04-04 11:00

Regular Triangles(计算几何)

http://acm.timus.ru/problem.aspx?space=1&num=1659题意：给你一个正三角形的三个点坐标，求出在这个三角形内外分别3个点，使得以这些点为顶点的正三角形至少有9个构造如下，各种卡精度伤不起啊！code：#include #include #include #include #include usingnamespacestd; intmain() { /
XDU_Truth·2013-03-18 20:00

uvalive3295Counting Triangles

题意：给出一个a*b的网格，在网格上取不共线的三点构成三角形，求三角形总数。分析：就是一一道简单的组合数计算题目，设总结点数为n，则取三个节点的个数为C（n，3），然后减去横向、竖向、斜向的三点共线的个数即可，斜线三点共线等价于所枚举的矩形的长宽成倍数关系，即gcd不为1代码：ViewCode1#include 2#include 3usingnamespacestd; 4longlongg
·2013-02-12 11:00

Number Triangles

NumberTrianglesConsiderthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydown
pucca6·2013-01-24 22:00

USACO:Number Triangles

最简单的dp/* ID:JangLawrence PROG:numtri LANG:C++ */ #include #include #include #include #include usingnamespacestd; intMax(intx,inty){if(x
Lawrence_Jang·2013-01-24 19:00

PN-Triangles和Phong-Tesse

PN-Triangles需要在每个三角形patch的内部计算7个点的position和3个点的normal，并通过它们来二次插值出所有细分出来的顶点的position和normal。
lengbingteng·2013-01-14 15:00

OpenGL画简单图形

include #pragmacomment(linker,"/subsystem:\"windows\"/entry:\"mainCRTStartup\"") /* 三角形 GL_TRIANGLES
callinglove·2013-01-07 19:00

hust 1607 Triangles 校赛 一个很好的题 hash

TrianglesTimeLimit:1Sec  MemoryLimit:128MBSubmissions:115  Solved:30DescriptionYouaregivenafigureconsistingofnpointsina2D-planeandmsegmentsconnectingsomeofthem.Weguaranteethatanytwosegmentsdon'tsharep
hnust_xiehonghao·2012-12-25 00:00

【HUI】triangles in css2(使用css2制作各种三角形及组合图形)

文章来自LearnShare，转载请注明。三角形及各种组合图形是web前端经常用到的图形，利用css2的边框属性即可制作多种三角形，大大减少了设计师和前端的工作量。边看 demo，边解释一下原理：使用四种颜色的边框HTML代码： CSSTriangledemo trianglesincss2[demo] CSS代码：/** *Widget:HUI.ToolTips.CSSTria
sdlyhjq·2012-12-13 22:00

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

一般情况下有三种绘制一系列三角形的方式，分别是GL_TRIANGLES、GL_TRIANGLE_STRIP和GL_TRIANGLE_FAN。如下图所示：GL_TRIANGLES是以
chenqiai0·2012-12-08 20:00

Triangles

题意    有一个无向完全图（任意两个节点之间均有一条边），包含n(1 #include #include usingnamespacestd; longlongd[1000001],ans; intn,m; intmain() { scanf("%d%d",&n,&m); for(inti=1;i<=n;i++) d[i]=0; for(inti=0,a,b;i
zhjchengfeng5·2012-11-14 17:00

direct顶点缓存与索引缓存Direct3D

IndexBuffersinDirect3DThesenotesdescribetheprocessofcreatingthebuffersnecessarytorenderthelowlevelprimitives(triangles
linuxheik·2012-10-31 15:00

Direct3D文

场景里面的物体都是由很多组primitives组成的，primitive包括point,line,triangles。由于三角形也是一个面，所以一组三角形就可以模拟出一个平滑的表面。
linuxheik·2012-10-31 14:50

Direct3D文

场景里面的物体都是由很多组primitives组成的，primitive包括point,line,triangles。由于三角形也是一个面，所以一组三角形就可以模拟出一个平滑的表面。
linuxheik·2012-10-31 14:00

hdu 1396 Counting Triangles （Dp）

点击打开链接根据边长每增加一，正三角和反三角增加的多少进行判断！#include"stdio.h" intdp[510]={0,1}; intmain() { inti,n; for(i=2;i<=500;i++) { if(i%2==1) dp[i]=dp[i-1]+(i*i-1)/4+i*(i+1)/2; else dp[i]=dp[i-1]+(i*i)/4+i*(i+1)/2; } whil
yyf573462811·2012-10-22 13:00

CodeForces Round #142(229C) - Triangles

   一个完全图中m条边属于Alice..剩下的属于Bob..求Alice和Bob分别用属于自己的边能得到的三角形个数之和..分开来想非常麻烦..似乎也没得办法..何不逆转思维..一个三角形若不属于Alice也不属于Bob..那么必然是其3条边中既有属于Alice的也有属于Bob的...称这种三角形为不统记三角形..   根据输入易得某点有多少属于Alice的边,记为k...进而算出其有多少属于B
kk303·2012-10-06 16:00

Codeforces 229C Triangles 想法题

题意：给定n（1 #include #include usingnamespacestd; constintmaxn=1000002; intdegree[maxn]; intm,n; voidsolve() { memset(degree,0,sizeof(degree)); intu,v; while(m--) { scanf("%d%d",&u,&v); degree[u]++; degr
Flying_Stones_Sure·2012-10-02 19:00

WebGL学习笔记（数学知识篇）

Vecror即可以表示向量也可以表示空间内一点，为了区分点与向量，引入齐次坐标系，即Vector4(x,y,z,w)来表示空间内的点，W默认权重值为1   4、退化三角形(Degenerate Triangles
lvmy·2012-08-23 09:00

USCAO section 1.4 Number Triangles(DP)

NumberTriangles Considerthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydow
nealgavin·2012-08-09 20:00

HDU 1396 Counting Triangles (找规律)

其实就是找规律。。先找正的三角形，再找倒的三角形//Memory:488KB //Time:15MS #include usingnamespacestd; intmain() { intn,sum; while(cin>>n) { sum=0; for(inti=1;i0;i-=2) { sum+=(1+i)*i/2; } cout<<sum<<endl; } }
winkloud·2012-08-08 14:00

HDU 3548 Enumerate the Triangles（找周长最小的三角形）

题目链接：Clickhere~~题意：平面上有n(n2Li，假设Li的端点为点a、b，则又有Li>=|Xa-Xb|，故c>2*|Xa-Xb|。可以先按照X坐标从小到大排序，然后当已得到的最小值ans #include #include usingnamespacestd; #definemin(a,b)a
dgq8211·2012-07-15 09:00

原语组装和光栅化

二、原语类型1.三角形原语类型     1）GL_TRIANGLES：三角形顶点互不重用，如顶点{V0，V1，V2，V3，V4，V5}，则描述了2个三角形，三角形顶点分别为：(V
MyArrow·2012-07-14 23:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他