背景平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述求出绳子的长度格式输入格式第1行两个数：整数N(1#include #include #include #define REP(i, s, n) for(int i = s...
分类：
其他好文 时间：
2015-05-24 15:36:16
阅读次数：
100
半平面交模版题。。#include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i0; return a.ang0;}int n, m, cnt;int main(){ n=read()...
分类：
其他好文 时间：
2015-05-05 21:14:47
阅读次数：
174
裸的半平面交求多边形是否有核.
多边形的核: 在多边形核上的点可以看到多边形的所有顶点,凸多边形的核显然就是多边形本身.
多边形的核是一个凸包,对多边形的所有边都做向着多边形的半平面交在判断一下是否构成凸包就可以了
一样的题目还有POJ3335
Video Surveillance
Time Limit: 1000MS
Memory...
分类：
其他好文 时间：
2015-04-09 21:55:32
阅读次数：
149
描述
给一些多边形求重叠面积
分析
半平面交的模版
注意别少加了直线
{CSDN:CODE:636465}...
分类：
其他好文 时间：
2015-04-05 16:03:06
阅读次数：
113
背景 Background平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述 Description求出绳子的长度输入格式 Input Format第1行两个数：整数N(1#include#include#define pi ...
分类：
其他好文 时间：
2015-04-05 08:59:38
阅读次数：
87
题意：给出一个多边形和一个圆，问是否是凸多边形，若是则再问圆是否在凸多边形内部。分3步：1、判断是否是凸多边形2、判断点是否在多边形内部3、判断点到各边的距离是否大于等于半径上代码：#include
#include
#include
#include
#include
#include <algorit...
分类：
其他好文 时间：
2015-03-20 18:41:56
阅读次数：
133
题目：Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 168 Accepted Submission(s): 98 Problem DescriptionThere are many secret opening...
分类：
其他好文 时间：
2015-03-18 12:32:02
阅读次数：
194
题意：Surround the TreesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 209 Accepted Submission(s): 104 Problem DescriptionThere are a lot of trees in...
分类：
其他好文 时间：
2015-03-17 15:50:50
阅读次数：
135
题目：Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 159 Accepted Submission(s): 97 Problem Description话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势当选...
分类：
其他好文 时间：
2015-03-17 12:31:50
阅读次数：
144
题目：WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119 Accepted Submission(s): 47 Problem DescriptionOnce upon a time there was a greedy King w...
分类：
其他好文 时间：
2015-03-16 21:19:04
阅读次数：
180
