【题目链接】：click here~~ 【题目大意】： A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal wid ...
分类：
其他好文 时间：
2017-07-08 17:44:06
阅读次数：
258
B. Mister B and Angle in Polygon 题意：给你一个正n边形（每个点顺时针依次为1 2 3...n），一个角度a，从多边形中任选3个点A B C 求最接近a的角ABC 输出ABC 思路：将n多边形外接一个圆，可知，当2个点确定的时候，角度就已经确定了（只考虑小于180度的 ...
分类：
其他好文 时间：
2017-06-29 00:55:18
阅读次数：
203
On one quiet day all of sudden Mister B decided to draw angle a on his field. Aliens have already visited his field and left many different geometric ...
分类：
其他好文 时间：
2017-06-28 17:13:35
阅读次数：
208
A Mister B and Book Reading O(n)暴力即可 B Mister B and Angle in Polygon 把正n边形放到圆内看，每个边的圆周角是相等的。剩下的，大家都懂。 做了这么多年题第一次碰到考平面几何的。。。。 C Mister B and Boring Gam ...
分类：
其他好文 时间：
2017-06-28 14:33:56
阅读次数：
156
题目: 这里 题意:给一个正n(n <= 100000)边形和一个角度a,在正n边形n找到3个不同的顶点v1，v2，v3,使得 和a之间的差最小，并且输出v1，v2，v3； 思路:可以把这个多边形放在一个圆里面。发现的大小等于v1，v3对应圆心角/2。所有的角都是180/a的倍数。固定一个点的位置1 ...
分类：
其他好文 时间：
2017-06-28 10:54:38
阅读次数：
172
题目链接： http://poj.org/problem?id=1654 题目描述： Area Description You are going to compute the area of a special kind of polygon. One vertex of the polygon ...
分类：
其他好文 时间：
2017-06-11 10:28:35
阅读次数：
200
Squares Time Limit: 3500MS Memory Limit: 65536K Total Submissions: 17666 Accepted: 6735 Description A square is a 4-sided polygon whose sides have equ ...
分类：
其他好文 时间：
2017-06-11 10:09:17
阅读次数：
140
给出下面的多边形基类框架： class polygon { protected: int number;//边数，最多不超过100条边 private: int side_length[100];//边长数组 public: polygon();//构造函数根据需要重载 int perimeter( ...
分类：
其他好文 时间：
2017-06-11 00:58:06
阅读次数：
845
Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 1020 Accepted: 407 Description Yoko's math homework today was to calculate areas of polygon ...
分类：
其他好文 时间：
2017-06-08 16:36:07
阅读次数：
233
水题，根本不用凸包，就是一简单的极角排序。 叉乘<0，逆时针。 #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <algorithm> using namespace std; c ...
分类：
编程语言 时间：
2017-06-05 12:33:22
阅读次数：
238
