一段简单的绘制正方形的程序:
#include<gl/glut.h>
voiddisplay()
{
glClear(GL_COLOR_BUFFER_BIT);
glBegin(GL_POLYGON);
glVertex2f(-0.5,-0.5);
glVertex2f(-0.5,0.5);
glVertex2f(0.5,0.5);
glVertex2f(0.5,-0.5);
glEnd();
glFlush();
}
intmain(intarg..
分类:
其他好文 时间:
2014-08-26 19:58:47
阅读次数:
307
Incircle and CircumcircleTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA triangle is one the basic shapes in geometry. It's a polygon with...
分类:
其他好文 时间:
2014-08-26 19:03:46
阅读次数:
201
Cédric Bignon :Let's note Points the points of the polygon (where Points[0] == Points[Points.Count - 1] to close the polygon).The idea behind the next...
分类:
Web程序 时间:
2014-08-25 11:29:04
阅读次数:
1396
题目链接:http://acm.uva.es/local/online_judge/search_uva.htmlProblem:Find out the center of masses of a convex polygon.Input:A series of convex polygons, ...
分类:
其他好文 时间:
2014-08-22 01:31:25
阅读次数:
203
Description
A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by 90 degrees gives the sa...
分类:
其他好文 时间:
2014-08-17 15:39:02
阅读次数:
286
题目连接:uva 11971 - Polygon
题目大意:给定一个长度为N的线段,要求切K刀,分成K+1个线段,问能组成K+1边形的概率。
解题思路:K条线段能组成K边形的条件为任意一条边小于其他所有边的和,因为是求概率,所以和N无关。
根据高中线性规划的知识,以二维为例:
所以有ans=2K?K?12K
#include
#include
#include
usi...
分类:
其他好文 时间:
2014-08-12 13:43:40
阅读次数:
262
给一个n边形,求将这个多边形分成只含有三角形和四边形的分割数...
分类:
其他好文 时间:
2014-08-08 18:15:26
阅读次数:
209
http://poj.org/problem?id=2007Time Limit:1000MSMemory Limit:30000KTotal Submissions:6701Accepted:3185DescriptionA closed polygon is a figure bounded b...
分类:
其他好文 时间:
2014-08-08 17:23:56
阅读次数:
215
UVA 11971 - Polygon
题目链接
题意:给一条长为n的线段,要选k个点,分成k + 1段,问这k + 1段能组成k + 1边形的概率
思路:对于n边形而言,n - 1条边的和要大于另外那条边,然后先考虑3边和4边形的情况,根据公式在坐标系中画出来的图,总面积为x,而不满足的面积被分成几块,每块面积为x/2k,然后在观察发现一共是k
+ 1块,所以符合的面积为x...
分类:
其他好文 时间:
2014-08-08 16:08:56
阅读次数:
246
本文出自:blog.csdn.net/svitter
题意
A square is a 4-sided polygon whose sides have equal length and adjacent sides form 90-degree angles. It is also a polygon such that rotating about its centre by...
分类:
其他好文 时间:
2014-08-05 15:58:39
阅读次数:
232