【Phong Shading】 The most serious problem with Gouraud shading occurs when specular highlights are found in the middle of a large polygon. Since these....
分类：
其他好文 时间：
2014-08-03 12:43:25
阅读次数：
223
Problem Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the fi...
分类：
其他好文 时间：
2014-08-01 09:16:21
阅读次数：
280
Cake
Time Limit: 1 Second
Memory Limit: 32768 KB
You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for th...
分类：
其他好文 时间：
2014-07-08 15:36:15
阅读次数：
298
链接：http://poj.org/problem?id=1179
题意：给出一个多边形，多边形的每个顶点是一个数字，每条边是一个运算符号“+”或者“x"。要求的过程如下，手下移除一条边，即这条边不做运算。之后每次移除一条边，将其两边的数字进行对应边的运算，用得到的数字来替代原来的两个点。要求所有边都移除以后得到的最大的答案。
思路：典型的区间DP，在过程中每次操作的处理方式为dp_max[i...
分类：
其他好文 时间：
2014-07-06 08:58:50
阅读次数：
242
1.形状（Ellipse、Line、Path、Polygon、Polyline 和 Rectangle） 1 8 9 23 24 33 34 37 41 42 43 ...
分类：
Web程序 时间：
2014-06-30 15:18:01
阅读次数：
293
题目链接：Codeforces 437E The Child and Polygon
题目大意：给出一个多边形，问说有多少种分割方法，将多边形分割为多个三角形。
解题思路：首先要理解向量叉积的性质,一开始将给出的点转换成顺时针，然后用区间dp计算。dp[i][j]表示从点i到点j可以有dp[i][j]种切割方法。然后点i和点j是否可以做为切割线，要经过判断，即在i和j中选择的话点k的话...
分类：
其他好文 时间：
2014-06-15 10:31:02
阅读次数：
209
// smallest_enclosing_polygon.cpp :
定义控制台应用程序的入口点。//#include "stdafx.h"#define PI 3.1415926535#include using
namespace std;bool IsZero(double value).....
分类：
其他好文 时间：
2014-05-26 12:36:52
阅读次数：
297
日之前点击链接进行网上报名，只有报名成功的同学才能参加选拔赛。
问题 F: Graph
时间限制: 1 Sec 内存限制: 128 MB
提交: 30 解决: 5
[提交][状态][论坛]
题目描述
Your task is to judge whether a regular polygon can be drawn only by straightedge...
分类：
其他好文 时间：
2014-05-26 05:29:16
阅读次数：
389
Problem Description
In a 2_D plane, there is a point strictly in a regular polygon with N sides. If you are given the distances between it and N vertexes of the regular polygon, can you calculate t...
分类：
其他好文 时间：
2014-05-26 03:50:40
阅读次数：
252
