TRIANGLES

Enumerate the Triangles&&http://cdn.ac.nbutoj.com/Contest/view/id/14/problem/E.xhtml

问题描述LittleEisdoinggeometryworks.Afterdrawingalotofpointsonaplane,hewanttoenumerateallthetriangleswhichthevertexesarethreeofthepointstofindouttheonewithminimumperimeter.Yourtaskistoimplementhiswork.输入T
smallacmer·2012-07-14 11:00

uva 10112 - Myacm Triangles

ProblemB:MyacmTrianglesSourcefile:triangle.{c,cpp,java,pas}Inputfile:triangle.inOutputfile:triangle.outTherehasbeenconsiderablearcheologicalworkontheancientMyacmculture.Manyartifactshavebeenfoundinwha
Frankiller·2012-07-09 21:00

uva 375 - Inscribed Circles and Isosceles Triangles

 InscribedCirclesandIsoscelesTriangles GiventworealnumbersBthewidthofthebaseofanisoscelestriangleininchesHthealtitudeofthesameisoscelestriangleininchesComputetosixsignificantdecimalplacesCthesumofthec
Frankiller·2012-07-09 16:00

OpenGL Vertex Array

glBegin(GL_TRIANGLES)
dreamcs·2012-06-28 15:00

USACO1.5 Number Triangles(numtri)

        动态规划的基础题，状态转移方程dy(i,j)=a(i,j)+max{d(i+1,j),d(i+1,j+1)}；利用记忆化搜索，简化计算过程。 /* ID:jzzlee1 PROG:numtri LANG:C++ */ #include #include #include usingnamespacestd; ifstreamfin("numtri.in"); ofstreamfou
jzzlee·2012-06-14 14:00

OpenGL多边形的绘制(三角形)

今天就使用GL_TRIANGLES图元绘制三角形。
xiaochun91103·2012-05-27 22:00

uva 10112 - Myacm Triangles

uva10112-MyacmTriangles  这是一个几何题。题意是给出一系列点，点最多才15个，求一个这里面的三个点组合出来的三角形，其面积是最大的，而且没有任何其它的点在这个三角形的内部和边界上。求三角形的面积，题目上面已经给了公式，也可以用0.5*|a|*|b|*sin(a,b)求，这里的a和b指的是2条边代表的向量。  现在就剩下一个问题了，怎么判断一个点在三角形的内部和边界上。在边界
yx·2012-05-07 14:00

USACO section 1.5.1 Number Triangles

1.动态规划，f[i,j]=Max{f[i+1,j],f[i+1,j+1]}+a[i,j](1 #include #include #include #include usingnamespacestd; longlongnum[1010][1010]; longmax(longa,longb) { if(a>b) returna; elsereturnb; } intmain() { ofst
dollarzhaole·2012-04-17 17:00

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

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

Bézier Triangles and N-Patches

 Graphicsacceleratorsarejustbeginningtoincludesupportforcurvedsurfacesasbasicprimitives.Aproblemwiththeseearlyimplementationsisalackofgenerality.Forexample,theshadowvolumemethodneedstousethesilhouette
pizi0475·2012-02-21 16:00

NEHE的OpenGL-Lesson 02 Your First Polygon

我们将使用GL_TRIANGLES来创建三角形，GL_QUADS来创建四边形。 使用第一篇教程的代码作为基础，我们将向DrawGLScene()中添加内容，下面列出了它的完整代码。
Augusdi·2012-02-16 16:00

hdu 3549 Enumerate the Triangles

n^3暴力过了#include #include #include usingnamespacestd; structpoint{ doublex,y; }p[1001]; inlinedoubledis(pointa,pointb) { returnsqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)); } intmain() { intt,n,cas=1;
wxfwxf328·2012-02-02 20:00

zoj 1629 Counting Triangles

/* zoj_1629数论 纯数学题，勿忘计算顶角向下的下三角形。 易发现边长为n的下三角形个数和边长为2n的上三角形个数是一样多的。 */ #include #include usingnamespacestd; intmain() { inti,n,sum; while(cin>>n) { sum=0; for(i=n+1;i>=2;i--)//边长为n+2-i的上三角形个数为(i-1)*i
xsbailong·2012-01-15 16:00

android opengl

首先，我们画一个三角形主要是在OnDrawFrame里面画，使用的函数是gl.glDrawArrays(GL10.GL_TRIANGLES,0,3);或者gl.glDrawElements(
ruanjianxiong·2011-12-08 09:00

glDrawArrays参数详解

mode, int first,int count) 参数1：有三种取值           1.GL_TRIANGLES
gjhappyyy·2011-11-29 18:00

glDrawArrays参数详解

mode, int first,int count) 参数1：有三种取值           1.GL_TRIANGLES
gjhappyyy·2011-11-29 18:00

USACO Section 1.5 Number Triangles - 最最简单最最经典的DP..

   DP最最经典的入门题~~~好吧~~我只是在往后面刷而已~~这章开头是介绍的二进制的说~~不知咋地第一道题居然是个毫无关系的DP....Program:/* ID:zzyzzy12 LANG:C++ TASK:numtri */ #include #include #include #include #include #include usingnamespacestd; intdp[2][1
kk303·2011-11-14 20:00

android OpenGL es lession2

首先，我们画一个三角形 主要是在OnDrawFrame里面画，使用的函数是 gl.glDrawArrays(GL10.GL_TRIANGLES, 0, 3); 或
abc20899·2011-09-10 17:00

NeHe OpenGL教程第二课 你的第一个多边形

我们将使用GL_TRIANGLES参数绘制三角形，使用GL_QUADS参数绘制正方形。使用第一节课中的代码。我们将在DrawGLScene()函数中添加一些代码。我将在下面重写整个过程。
ygc87·2011-09-07 01:00

关于glDrawArrays的第一个参数

表示顶点个数第一个参数有多个类型：GL_POINTSGL_LINESGL_LINE_LOOPGL_LINE_STRIPGL_TRIANGLESGL_TRIANGLE_STRIPGL_TRIANGLE_FANGL_TRIANGLES
edwardfay·2011-09-05 17:34

USACO Section 1.5.1 [Number Triangles] Java题解

题意分析： 数字三角形，找到从顶到底的最大和的通路。 解题思路： DP题。newRow[j]+= max(oldRow[j-1], oldRow[j])。从上至下。边读边计算，状态只需保存当前行和上一行。每一行首尾补零，为了方便计算。 代码实现： https://github.com/leonlu/USACOJavaSolution/blob/master/USACO
leonluchen·2011-07-15 21:00

OpenGL ES for triangles

OpenGL渲染一個小角形-glBegin(GL_TRIANGLES); glVertex3f(0,1,0); glVertex3f(-1,0,0); glVertex3f(1,0,0); glEnd(
hankhanti·2011-07-11 22:00

UVA 478 Points in Figures: Rectangles, Circles, and Triangles

==。。。模板啊。。模板不理解套着真纠结。 这题是判断一个点在哪几个图形里，倍感JAVA的继承真好。。。可惜不会用C++的继承。。。 不过也不大，就10个图。。。我就每个图里存三个图形了。。 判断在图形内部（边界不算内部），我开始套得模板，但是模板是边界也算的。。悲剧了，改了改一直WA，索性自己写个判断的，3行就没了==。。。 用叉积判断，如果都是同一个方向的，那么就是在内部了，无语都。。 #in
zxy_snow·2011-06-24 16:00

zoj 1704 || poj 1569 Myacm Triangles

初看这题，zoj过人才100，poj才400+。。。还以为是啥难题。读了读题，怎么感觉也不像难题啊。。。 写了写，结束符没注意0.。。WA了一次，然后A掉了，zoj1A了。。。我去。事实证明，做得人少的不一定是难题啊。。。 给你一些点，然后求出一个三角形，满足三角形内部和边上不许有其他点，求这个三角形面积最大。 最多才15个点，枚举下，15^4，这个也很小啊==。。 我判断点在三角形内部用的叉积，
zxy_snow·2011-04-30 13:00

基础知识05贴图深度计算[转]

（同时必须查看上一篇的例子对比贴图效果才能发现的细节）第一步，就是先把贴图坐标加长一个字段，（原来我只用了每组两个而现在用了三个）也就是加贴图深度，_triangles.uvtData.push(0,0,1
ienown·2011-04-19 18:00

flash3d教学之基础知识02-drawTriangles绘制两个三角形[转]

我们将一个四边形拆分成两个二角形，然后用drawTriangles就可以绘制出来代码数据_triangles.vertices.push(0,0);_triangles.vertices.push(0,200
ienown·2011-04-19 18:00

flash3d教学之基础知识01-drawTriangles绘制三角形[转]

p=133#more作者Pan3d.Me①.这是最基础的绘制作三角形的函数，drawTriangles 我们要做的是画出一个三角形，并对应该贴图//三个坐标;对应该FLASH舞台_triangles.vertices.push
ienown·2011-04-19 17:00

OpenGL基本概念入门4——颜色、光照和材质1

例如:   glBegin(GL_TRIANGLES);     glColor3ub(255,0,0);     glVertex3f(0,1,0);     glVertex3f(1,0,1);     
wong_judy·2011-04-08 14:00

CSS箭头--CSS Triangles Example

div#up{ width:0px; height:0px; border-left:5pxsolidtransparent;/*leftarrowslant*/ border-right:5pxsolidtransparent;/*rightarrowslant*/ border-bottom:5pxsolid#2f2f2f;/*bottom,addbackgroundcolorher
山哥·2011-01-16 22:00

USACO 1.5.1 Number Triangles

USACO1.5.1NumberTriangles/**//*ID: lorelei3TASK: numtriLANG: C++*/#include using namespace std;const int N = 1005;int a[N][N];int max(int a, int b){    return a>b?a:b;}int main(){    int n,i,j;    ifs
小阮的菜田·2010-11-09 12:00

第二课：多边形

我们讲使用GL_TRIANGLES来创建一个三角形，GL_QUADS来创建一个四边形。 我们只要修改第一课中的NeHeWidget类中的paintGL()函数就可以了。
gongzhq·2010-10-27 17:00

uva10112 Myacm Triangles

#include#include#include#include#defineLOCALtypedefstructPoint{   charlabel;   intx;   inty;}point;pointPoints[20];intsearch[500][3];intc;inttemp[3];intvisited[30];voiddfs(intpos,intn);doublearea(poin
wuli2496·2010-10-07 11:00

uva375 Inscribed Circles and Isosceles Triangles

#include#include#defineLOCAL#definePIasin(1.0)*2intmain(){inttests;doubleB,h,H;doubler,R;doubleedge;inti;#ifdefLOCALfreopen("c://uva_in.txt","r",stdin);#endifscanf("%d",&tests);for(i=0;i=0.000001){h-=
wuli2496·2010-10-06 16:00

spoj5464 Counting triangles 和 spoj6408 Counting Triangles 2

spoj5464Countingtriangles和spoj6408CountingTriangles2考虑以(x,y)为直角的等腰三角形个数F(x,y)，设绕(x,y)逆时针方向的第一个点是(a,b)，则另一个点坐标为(x+y-b,y-x+a)需满足0#include #include using namespace std;int main(void){  int u,X,Y,x,y,t1,t
zxb·2010-10-02 00:00

NeHe OpenGL第二课：多边形

我们讲使用来创建GL_TRIANGLES一个三角
yarin·2010-08-19 18:35

NeHe OpenGL第二课：多边形

我们讲使用来创建GL_TRIANGLES一个三角
yarin·2010-08-19 18:35

glEdgeFlag作用

glBegin(GL_TRIANGLES); glVertex3f(0.5f, 0.5f, -0.5f); glVertex3f(0.5f, -0.5f, -0.5f); glEdgeFlag(GL_FALSE
sunlong·2010-08-19 15:00

USACO 1_5_1 Number Triangles

有名的数塔问题，对于刚接触DP的同学，应该就是这题吧，这里说一下我的想法和官方的代码。这题肯定是不可以用最原始的递归的，对于初学DP的同学，可能会用到DP的递归调用，那只是第一步，接着你会把递归的化成非递归的，然后你可能还会想到从下往上计算而不是从上往下计算，因为当你用从上往下计算时，要考虑数组是否越界(也就是没行的第一个，这个数的左上没有数，还有就是每一行的最后一个数，它的右上没有数，这个可以不
klion26·2010-06-06 13:00

glDrawElements 参数

项目差不多了，有空了重新看看OPENGL，呵呵，感觉以前太虚了，好多基础的都没有看昨天在自己的例子中用了一个函数：glDrawElements似乎很简单:glDrawElements(GL_TRIANGLES
ani·2010-05-07 13:00

Get Integer sided triangles for which the area/perimeter ratio is integral

Problem： Consider the triangle with sides 6, 8 and 10. It can be seen that the perimeter and the area are both equal to 24. So the area/perimeter ratio is equal to 1.Consider also the triangle with
ihuashao·2010-05-04 23:00

Get Integer sided triangles for which the area/perimeter ratio is integral

Problem： Consider the triangle with sides 6, 8 and 10. It can be seen that the perimeter and the area are both equal to 24. So the area/perimeter ratio is equal to 1.Consider also the triangle with
ihuashao·2010-05-04 23:00

USACO Training Section 1.5 Number Triangles

相当基本的动态规划。第i行第j列可得到的最大的和为sum(i,j)(1<=j<=i)，则 sum(i,j)=node(i,j)+ max(sum(i-1,j),sum(i-1,j-1)) . 注意由于数值为三角形，故有些值没有定义。在本题中可简单的用0来替代。这样，使用一个矩阵来存储和计算sum，是最简易的方法。而事实上只需要数组用O(n)空间就可以做这个计算了，因为我们不需要记录计
blackcoffee·2010-01-11 12:00

OpenGL ES学习阶段性总结

可用的参数有GL10.GL_POINTS, GL10.GL_LINES, GL10.GL_TRIANGLES, GL10.GL_TRANGLES_FAN, GL10.GL_TRIANGLE_STRIP
seya·2009-11-26 21:00

Section 1.5 Number Triangles

Section1.5NumberTriangles/*ID:superlo1LANG:C++TASK:numtri*/#include #include int triangle[1001][1001], r;inline int getmax(int a, int b){    return a > b ? a : b;}int main(){    freopen("numtri.in","r
学习心得（code）·2009-10-19 10:00

UVa 3295 Counting Triangles

UVa3295CountingTriangles好久不写了啊，最近打算重新启用这个blog。就先写这个题目吧，满经典的。【题目大意】m*n的区域内，每个整数坐标都有整点，问以这些整点为端点能够形成多少个三角形。（0 2 #include  3 using namespace std; 4 const int N = 1024; 5  6 bool tag[N][N]; 7 long long ca
Residence for sdfond·2009-10-15 19:00

NeHe OpenGL第二课：多边形

我们讲使用来创建GL_TRIANGLES一个
yarin·2009-09-09 00:00

NeHe OpenGL教程 （二）

我们讲使用来创建GL_TRIANGLES一个三角形，
zougangx·2009-08-03 22:00

USACO 1.5.1 Number Triangles

USACO1.5.1NumberTriangles这个题目,或者说这样的题目是动态规划的入门例题.这里的最优结构很明显,算法上没有什么好讲的.实现上,建议利用滚动数组以节省空间,虽然你开个二维的也未必会挤爆空间. 1 /* 2 ID: 31440461 3 LANG: C++ 4 TASK: numtri 5 */ 6 #include 7 using namespace std; 8 const
生无所息·2009-07-17 11:00

POJ 1471 Triangles

POJ1471Triangles      这题应该是搜索吧，可是分类里分成了计算几何，哎，就发这吧~~      比较需要注意的是它能成为三角形要看原图的……不过这也减小了难度，本来是要上下搜的~~      
古月残辉·2009-06-27 21:00

USACO 1.5 Number Triangles

USACO1.5NumberTriangles简单的dp题由于每次只用到tri[n-1]的信息，所以可以优化为空间复杂度为O(n)，但代码要复杂得一些。keepitsimple,:-)#include #include using namespace std;ifstream fin("numtri.in");ofstream fout("numtri.out");#ifdef _DEBUG#de
止于自娱·2009-06-12 22:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他