Triangles

[译]NeHe教程 - 你的第一个多边形

原文: Your First Polygon   在第一节中我讲解了如何创建OpenGL窗体.本节我会讲解如何创建三角形和四边形.我们会用GL_TRIANGLES来创建三角形,用
·2015-11-08 13:44

☀【布局】三角

Creating Triangles in CSShttp://jonrohan.me/guide/css/creating-triangles-in-css/ <!
·2015-11-08 12:06

zoj1629 Counting Triangles

View Code //边长为n的下三角形个数和边长为2n的上三角形个数是一样多 #include<stdio.h> int n,f[501]; int main(){ int i,t; for(i=1;i<501;i++) { t=(i/2==0? i/2:(i+1)/2);//若不管奇数和偶数的区
·2015-11-08 10:51

USACO / Number Triangles (最简单动规)

描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大 格式
·2015-11-07 15:38

HUST_ACdream区域赛指导赛之手速赛系列(1)(2)D——数学——Triangles

Description 已知一个圆的圆周被   N 个点分成了  N 段等长圆弧，求任意取三个点，组成锐角三角形的个数。 Input 多组数据。 每组数据一个N (N ≤  1000000)。 Output 对于每组数据，输出不同锐角三角形的个数。 Sample Input 3 4
·2015-11-07 14:15

ZOJ 3647 Gao the Grid （n*m 中格点三角形个数）

nbsp;   Memory Limit: 65536 KB A n * m grid as follow:   Count the number of triangles
·2015-11-07 11:02

(Problem 39)Integer right triangles

If p is the perimeter of a right angle triangle with integral length sides, {a,b,c}, there are exactly three solutions for p = 120. {20,48,52}, {24,45,51}, {30,40,50} For which v
·2015-11-05 08:59

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<=i<=n-1,1<=j<=i)复杂度是o（n^2）。 2. 以下是代码： /* ID: dollar4 PROG: numtri LANG: C++ */ #include <iostream> #include <fstream> #inc
·2015-11-02 18:10

ArcEngine+OpenGL之四 创建三角形

我们讲使用GL_TRIANGLES来创建一个三角形。 1、    获取三角形三个点的经纬度，然后转化为地心坐标。
·2015-11-02 14:33

LA 3295 (计数 容斥原理) Counting Triangles

如果用容斥原理递推的办法，这道题确实和LA 3720 Highway很像。 看到大神们写的博客，什么乱搞啊，随便统计一下，这真的让小白很为难，于是我决定用比较严格的语言来写这篇题解。 整体思路很简单：m*n的方格，其格点是(m+1)*(n+1)的点阵，选三个点有C((m+1)*(n+1), 3)中情况，其中能构成三角形的不容易计算，所以计算它的反面：三个点不能构成三角形，即三点共线的情况。
·2015-11-01 14:58

zoj1245Triangles

这道题目并不难，只是用了一下递归，不过对于字符串处理，中间有很多的小细节都需要注意。。 思路很简单，对于每一个白色的三角形先判断开口向上还是向下，然后选择不同的递归。。 只需记录起点和终点，然后访问之间的点， 代码： # include<stdio.h> # include<string.h> char map[105][205]; int count,n;
·2015-10-31 15:28

usaco 1.5.1——numtri

Number Triangles 数字金字塔 描述 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。
·2015-10-31 11:38

[ACM_搜索] Triangles(POJ1471,简单搜索，注意细节)

Description It is always very nice to have little brothers or sisters. You can tease them, lock them in the bathroom or put red hot chili in their sandwiches. But there is also a time when all meanne
·2015-10-31 11:35

[ACM_几何] F. 3D Triangles （三维三角行相交）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28235#problem/A 题目大意：给出三维空间两个三角形三个顶点，判断二者是否有公共点，三角形顶点、边、内部算三角形的一部分。 解题思路：见模板   //**********************************************
·2015-10-31 11:34

1.5.1 Number Triangles

/* ID: awsd1231 PROG: numtri LANG: C++ */ #include<iostream> #include<cstdio> using namespace std; int a[1001], b[
·2015-10-31 11:40

动态规划解决USACO——Number Triangles

  Description   Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhe
·2015-10-31 10:33

NeHe_Lesson3 设置顶点颜色

比如我们要绘制一个三个角分别为红，绿，蓝的三角型，我们可以使用以下代码： glBegin(GL_TRIANGLES);       
·2015-10-31 09:32

Triangles

1010: Triangles Time Limit: 2 Sec   Memory Limit: 128 MB Submit: 18 &
·2015-10-31 09:20

DX SetFVF

xmzyl/articles/1604096.html   if( SUCCEEDED( g_pd3dDevice->BeginScene() ) ) { // Draw the triangles
·2015-10-31 09:51

Codeforces 553C Love Triangles(图论)

Solution： 　　比较好的图论的题。      要做这一题，首先要分析love关系和hate关系中，love关系具有传递性。更关键的一点，hate关系是不能成奇环的。      看到没有奇环很自然想到二分图的特性。      那么当前的任务是先二分染色，判断给定的边是否有冲突，并且缩点。 &n
·2015-10-31 08:29

TOJ 1885 Triangles

Description It is always very nice to have little brothers or sisters. You can tease them, lock them in the bathroom or put red hot chili in their sandwiches. But there is also a time when all meann
·2015-10-31 08:20

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

一般情况下有三种绘制一系列三角形的方式，分别是GL_TRIANGLES、GL_TRIANGLE_STRIP和GL_TRIANGLE_FAN。 如下图所示： GL_TRIANGLES是以每
·2015-10-30 12:32

编译opengl编程指南第八版示例代码通过

; 3 #include "LoadShaders.h" 4 5 using namespace std; 6 7 8 enum VAO_IDs { Triangles
·2015-10-30 11:37

Timus 1531. Zones on a plane

plane Time Limit: 1.0 second Memory Limit: 64 MB Consider zones zi on a plane which consist of triangles
·2015-10-30 10:12

Directx11教程(64) tessellation学习(6)-PN Triangles

本教程我们学习一下PN triangles(point normal triangles)的方法，把一个三角形细分为一个曲面。
·2015-10-28 09:44

USACO: Section 1.5 -- PROB Number Triangles

Source Code  This problem requires us to search all the possible paths. For every level i, the i+1 level has searching choices: f(i+1)=2*f(i). So, for R rows, the final level paths are O
·2015-10-27 16:12

纯CSS绘制的三角形箭头图案【原创】

          参考：http://www.webhek.com/css-triangles/ 使用上下左右的三角形箭头标志，直接用css
·2015-10-27 13:02

Counting Triangles(hd1396)

Counting Triangles Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-10-27 12:46

21副GIF动图让你了解各种数学概念

1、椭圆的画法 2、杨辉三角问题(Pascal triangles)解法 3、
·2015-10-26 15:58

Love Triangles dfs

Love Triangles Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/553/problem
·2015-10-23 09:48

Vanya and Triangles 水题

Vanya and Triangles Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/552
·2015-10-23 09:42

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

【题目链接】：Clickhere~~【题意】：平面上有n(n2Li，假设Li的两端分别为点a、b，则又有Li>=|Xa-Xb|，故C>2*|Xa-Xb|。所以先按照X坐标从小到大排序，然后当已得到的最小值area #include #include #include #include typedeflonglongLL; usingnamespacestd; #definemin(a,b)ale
u013050857·2015-10-04 16:00

USACO 1.5 Number Triangles (DP动态规划)

#include #defineDEBUG1 #defineTESTCASES9 #defineMAX1000 #defineBIGGER(x,y)((x)>(y)?(x):(y)) intnumOfRows; inttriangle[MAX+1][MAX+1]; intmain(){ #ifDEBUG inttestCase; for(testCase=1;testCaseresult) r
tiutiu2011·2015-09-21 22:00

hdu5135Little Zu Chongzhi's Triangles dfs

#include #include #include #include #include usingnamespacestd; constintmaxn=20; doublea[maxn]; doubleb[maxn]; intvis[maxn]; intn; doubleget_sum() { doublesum=0; for(inti=0;i+2a[i+2]) { doublep=(a[i]+
cq_pf·2015-09-17 20:00

uva 11275 - 3D Triangles（几何）

题目链接：uva11275-3DTriangles#include #include #include #include #include usingnamespacestd; constdoubleeps=1e-9; inlineintdcmp(doublex){if(fabs(x)(constPoint3&u)const{returnu0)returngetLength(v3); else
u011328934·2015-08-31 22:00

USACO-Section 1.5 Number Triangles（DP）

描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。7 38 810 2744 45265 在上面的样例中,从7到3到8到7到5的路径产生了最大和30格式PROGRAMNAME:numtriINPUTFORMAT:(filenumtri.in)第一个行包含R(1 #include #include usi
idealism_xxm·2015-08-27 16:00

POJ1569--Myacm Triangles

题目大意：求三角形内不包含其他点的最大面积三角形分析：枚举三个顶点，然后遍历其他点是否在这个三角形内，并且面积是否比之前的最大面积还大。题目中给出来了三点求面积的公式。判断点是否在三角形内有两种方法。一、这个点与三角形任意两个顶点形成的共三个三角形的面积之和，等于当前三角形的面积，则说明在三角形内。代码：#include #include #include #include usingnamesp
hhhhhhj123·2015-08-25 21:00

Little Zu Chongzhi's Triangles 5135(数学)

LittleZuChongzhi'sTrianglesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:512000/512000K(Java/Others)TotalSubmission(s):738    AcceptedSubmission(s):397ProblemDescriptionZuChongzhi(429–500)wasaprom
yanghui07216·2015-08-16 21:00

HDU 1396 Counting Triangles

CountingTrianglesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2565    AcceptedSubmission(s):1204ProblemDescriptionGivenanequilateraltrianglewithnthelen
qq_24653023·2015-08-07 21:00

hdu5135 Little Zu Chongzhi's Triangles（DP）

该题其实是个DP，可能数据比较水，队友排序后从大的开始取都过了。。 我们来说说正解，一开始其实我已经写出来了，只是有一个地方导致了一直在输出一个不是数字的值，赛后才发现是我用memset对一个double类型的数组清-1的原因 ，改了一下就对了。  直接开一维数组，用二进制表示集合的方法来表示哪些木棍被选取了。很简单的状态压缩DP。另外需要注意一点：位运算符的优先级比较低，所以在不确定的情况下要多
weizhuwyzc000·2015-08-02 21:00

【Qt OpenGL教程】02：你的第一个多边形

程序运行时效果如下：下面进入教程：我们将使用GL_TRIANGLES来创建一个三角形，GL_Q
cly116·2015-08-01 19:55

HDU 1396 Counting Triangles

题目地址：点击打开链接思路：上一层的加上新增的正的三角形，再加上倒的三角形，求正的三角形公式为(n+1)*n/2，这个解释的特别好，点击打开链接，而至于求倒着的三角形的公式如下，n是奇数，(n*n-1)/4,由1+2+....+(n-1)/2+(n-1)/2+...2+1,每个数字代表最下面一条线除2个端点处的点所包含的倒三角形，n是偶数，同理,1+2+...+n/2+..+2+1,和为n*n/4
qq_25605637·2015-07-24 15:00

区域赛系列一多边形划分

区域赛系列一多边形划分时间限制：1000ms | 内存限制：65535KB难度：2描述Giveyouaconvex（凸边形）,diagonaln-3disjointdividedinton-2triangles
huangshuai147·2015-07-23 21:00

Love Triangles 二分图

C.LoveTrianglestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearemanyanimethatareabout"lovetriangles":AlicelovesBob,andCharlielovesBobaswell,butAliceh
u010422038·2015-07-17 01:00

Vanya and Triangles

D.VanyaandTrianglestimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVanyagotboredandhepainted n distinctpointsontheplane.Afterthatheconnectedallthepointspair
u010422038·2015-07-05 08:00

GL_TRIANGLE_STRIP 绘制三角形顶点参数详解

三种绘制一系列三角形的方式: GL_TRIANGLES、GL_TRIANGLE_STRIP和GL_TRIANGLE_FANGL_TRIANGLES是以每三个顶点绘制一个三角形。
老骥伏枥龟·2015-07-04 11:12

Vanya and Triangles

1.题目描述：点击打开链接2.解题思路：本题是一道简单的计算几何题，统计一个图中有多少个三角形，由于给的时间很宽，完全可以用O(N^3)的算法来解决，判断是否构成三角形只需要用向量来判断三点是否共线即可。3.代码：#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include
u014800748·2015-06-29 13:00

Vanya and Triangles（Codeforces Round #308 (Div. 2)）

D.VanyaandTrianglestimelimitpertest4secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputVanyagotboredandhepainted n distinctpointsontheplane.Afterthatheconnectedallthepointspair
u010579068·2015-06-20 23:00

python学习笔记（二）

代码如下   # -*- coding: utf-8 -*- def triangles():     L=[1]     while True:         yield L         L=
qmkkd·2015-06-16 12:00

Modern OpenGL用Shader拾取VBO内单一图元的思路和实现(2)

在处理GL_POINTS时已经没有问题，但是处理GL_LINES、GL_TRIANGLES等时会遇到同一图元的各个顶点颜色不同的问题，这就不能正确拾取了，本篇来解决这个问题。 
BIT祝威·2015-05-29 16:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他