题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3685
思路:先求出多边形重心,放置的边一定为凸包边。判断重心是否落在边之间(求点到直线与点到线段的距离,判断)。
4
0 0
4 0
8 4
4 4
注意这种情况,重心不能在凸包边端点的垂线上。
#include
#include
#include
#include
using n...
分类:
其他好文 时间:
2016-08-08 19:30:07
阅读次数:
120
Problem Description Op tech briefing, 2002/11/02 06:42 CST "The item is locked in a Klein safe behind a painting in the second-floor library. Klein sa ...
分类:
其他好文 时间:
2016-08-01 15:24:26
阅读次数:
137
61. 说出三种支持重绘(painting)的组件。 Canvas, Frame, Panel,和Applet支持重绘。 62. 什么是裁剪(clipping)? 限制在一个给定的区域或者形状的绘图操作就做裁剪。 63. MenuItem和CheckboxMenuItem的区别是什么? Checkb ...
分类:
编程语言 时间:
2016-08-01 12:12:27
阅读次数:
154
Eddy's picture Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Eddy begins to like painting pictures recently ,he is sure ...
分类:
其他好文 时间:
2016-07-31 15:42:56
阅读次数:
160
Painting Fence Time Limit:1000MS Memory Limit:524288KB 64bit IO Format:%I64d & %I64u Submit Status Painting Fence Submit Status Description Bizon the ...
分类:
其他好文 时间:
2016-07-21 22:01:13
阅读次数:
133
Description There are n pictures delivered for the new exhibition. The i-th painting has beauty ai. We know that a visitor becomes happy every time he ...
分类:
其他好文 时间:
2016-07-20 11:44:26
阅读次数:
205
There are a row of n houses, each house can be painted with one of the k colors. The cost of painting each house with a certain color is different. Yo ...
分类:
其他好文 时间:
2016-07-09 07:04:03
阅读次数:
191
题目 Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his ... ...
分类:
其他好文 时间:
2016-07-07 00:43:54
阅读次数:
204
Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his sma ...
分类:
其他好文 时间:
2016-07-04 21:58:24
阅读次数:
202
Painting A Board Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3642 Accepted: 1808 Description The CE digital company has built an Automa ...
分类:
其他好文 时间:
2016-06-12 18:32:26
阅读次数:
156