CakeTime 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 ....
分类:
其他好文 时间:
2015-08-16 19:44:54
阅读次数:
272
http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11562&courseid=0求n边形分解成三角形的方案数。就是求n-2个卡特兰数,从大神那盗取了一份模板,效率极高.同时也很复杂. 1 #include 2 #inclu...
分类:
其他好文 时间:
2015-08-13 21:48:26
阅读次数:
181
Scrambled Polygon
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 7568
Accepted: 3604
Description
A closed polygon is a figure bounded by a finite number...
分类:
其他好文 时间:
2015-08-12 01:25:19
阅读次数:
125
Problem description
A convex polygon with n edges can be divided into several triangles by some non-intersect diagonals. We denote d(n) is the number of the different ways to divide the convex ...
分类:
其他好文 时间:
2015-08-08 23:00:19
阅读次数:
179
DescriptionBeing the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa’s belongings. The most valuable one was a piece of convex polygon shaped farm in the gra...
分类:
其他好文 时间:
2015-08-07 22:27:41
阅读次数:
103
1,基本操作函数
AddGeometryColumn(, ,, , , )
给一个已存在属性数据表增加一个几何字段(geomtrycolumn)。schema_name 指表的模式的名字,srid 必须是一个整数指对应于 SPATIAL_REF_SYS 表,type必须是一个大写的字符串,用来描述几何类型,例如:'POLYGON' 或者 'MULTILINESTRING'。
DropGeom...
分类:
其他好文 时间:
2015-08-06 20:31:26
阅读次数:
181
【二分+计算几何】hdu 4033 Regular Polygon题目链接:hdu 4033 Regular Polygon题目大意已知正多边形中的一个内点到所有顶点的距离,求多边形的边长。
二分问题一般都存在含有一个未知量的方程(等式关系),通过二分未知量的范围实现查找,这道题目的几何关系就是:知道一边,内角和(围着内点)等于360度。根据三角不等式确定边的二分范围,二分查找边使得内角之和为2π...
分类:
其他好文 时间:
2015-08-05 12:51:19
阅读次数:
137
MeteoInfoLab的georead函数提供了读取shape文件、image文件(JPG、PNG等,需要有相应的地理定位文件)文件生成图层的功能(事实上shaperead也是同样的功能,不过函数名太过具体)。对于Polygon图层可以设置其颜色透明度,可以用makecolors函数生成颜色列表,...
分类:
其他好文 时间:
2015-07-30 19:19:41
阅读次数:
254
Submit Status Practice POJ 2559Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles...
分类:
其他好文 时间:
2015-07-26 20:42:33
阅读次数:
122
DescriptionA histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have ...
分类:
其他好文 时间:
2015-07-26 19:13:08
阅读次数:
109