码迷,mamicode.com
首页 >  
搜索关键字:scrambled polygon    ( 338个结果
zoj 3537 Cake (凸包确定+间隔dp)
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
HUNAN 11562 The Triangle Division of the Convex Polygon(大卡特兰数)
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
POJ 2007 Scrambled Polygon(凸包)
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
hunnu11562:The Triangle Division of the Convex Polygon(第n个卡特兰数取模)
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
poj1228 Grandpa's Estate 凸包
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
Postgis常用函数
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题目链接:hdu 4033 Regular Polygon题目大意已知正多边形中的一个内点到所有顶点的距离,求多边形的边长。 二分问题一般都存在含有一个未知量的方程(等式关系),通过二分未知量的范围实现查找,这道题目的几何关系就是:知道一边,内角和(围着内点)等于360度。根据三角不等式确定边的二分范围,二分查找边使得内角之和为2π...
分类:其他好文   时间:2015-08-05 12:51:19    阅读次数:137
MeteoInfoLab脚本示例:加载图片和透明图层
MeteoInfoLab的georead函数提供了读取shape文件、image文件(JPG、PNG等,需要有相应的地理定位文件)文件生成图层的功能(事实上shaperead也是同样的功能,不过函数名太过具体)。对于Polygon图层可以设置其颜色透明度,可以用makecolors函数生成颜色列表,...
分类:其他好文   时间:2015-07-30 19:19:41    阅读次数:254
POJ 2559 Program C
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
338条   上一页 1 ... 20 21 22 23 24 ... 34 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!