import turtleimport timeimport mathdef polygon(bob,n,r): jiaoDu = 360/n juLi=2*r*math.sin(jiaoDu/180*math.pi/2) bob.pu() bob.fd(r) bob.lt(90+jiaoDu/2) ...
分类：
编程语言 时间：
2017-08-27 14:07:46
阅读次数：
474
Largest Rectangle in a Histogram HDU - 1506 Largest Rectangle in a Histogram A histogram is a polygon composed of a sequence of rectangles aligned at ...
分类：
其他好文 时间：
2017-08-15 11:18:53
阅读次数：
153
Problem Description On a two-dimensional plane, give you n integer points. Your task is to figure out how many different regular polygon these points ...
分类：
其他好文 时间：
2017-07-28 14:08:03
阅读次数：
187
/* HDU 6055 - Regular polygon [ 分析,枚举 ] 题意： 给出 x,y 都在 [-100, +100] 范围内的 N 个整点，问组成的正多边形的数目是多少 N using namespace std; int n; bool mp[1005][1005]; int an... ...
分类：
其他好文 时间：
2017-07-27 22:31:19
阅读次数：
211
题意，二维平面上给N个整数点，问能构成多少个不同的正多边形。 析：容易得知只有正四边形可以使得所有的顶点为整数点。所以只要枚举两个点，然后去查找另外两个点就好。 代码如下： ...
分类：
其他好文 时间：
2017-07-27 20:22:42
阅读次数：
249
/** 题目：hdu6055 Regular polygon 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意：给定n个坐标(x,y)。x,y都是整数，求有多少个正多边形。因为点都是整数点，所以只可能是正四边形。 思路： (x1,y2)(x2,... ...
分类：
其他好文 时间：
2017-07-27 20:22:03
阅读次数：
226
题目链接 有个结论： 平面坐标系上，坐标为整数的情况下，n个点组成正n边形时，只可能组成正方形。 然后根据这个结论来做。 我是先把所有点按照 x为第一关键字，y为第二关键字 排序，然后枚举向量 (p[i]->p[j]) (j>i)，只判断这个向量左侧可否存在两个点与它一起构成一个正方形。这样算的结果 ...
分类：
其他好文 时间：
2017-07-27 20:21:57
阅读次数：
170
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22171 Accepted: 7173 Description A histogram is a polygon ...
分类：
其他好文 时间：
2017-07-24 01:28:50
阅读次数：
192
LINK 题意：给出一个简单多边形，按极角序输出其坐标。 思路：水题。对任意两点求叉积正负判断相对位置，为0则按长度排序 ...
分类：
其他好文 时间：
2017-07-20 16:25:31
阅读次数：
143
http://poj.org/problem?id=1179 Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where ...
分类：
其他好文 时间：
2017-07-19 21:56:50
阅读次数：
139
