Problem Description
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。...
分类：
其他好文 时间：
2016-05-12 15:57:30
阅读次数：
104
题目大意：给一个凸多边形（点不是按顺序给的），然后计算给出的线段在这个凸多边形里面的长度，如果在边界不计算。分析：WA2..WA3...WA4..WA11...WA的无话可说，总之细节一定考虑清楚，重合的时候一定是0代码如下：=====================================...
分类：
其他好文 时间：
2015-09-25 20:06:25
阅读次数：
176
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define CL(arr, val) memset(arr, val, sizeof(arr))
#define REP(i, n)for((i) = 0...
分类：
其他好文 时间：
2015-08-16 19:55:48
阅读次数：
179
【题目链接】：click here~~
小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。
注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是说，盘子内的点不能在多边形外或者别的盘子内。
...
分类：
其他好文 时间：
2015-05-25 16:46:24
阅读次数：
179
放盘子小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次以后，小度熊发现来访者们都知道游戏的必胜策略。现在小度熊永远是先手，他想知道他是否能获胜。注意盘子不能相交也不能和多边形相交也不能放在多边形外。就是...
分类：
其他好文 时间：
2015-05-23 23:55:42
阅读次数：
271
问题描述：已知两个多边形Poly1和Poly2，分别由点集C1={P1,P2,...,Pm}和C2={Q1,Q2,...,Qn}表示，求这两个多边形的交集。 算法思想： 两个多边形相交后，其顶点要么是两个多边形边的交点，要么是在多边形内部的点。 算法步骤： 1.计算两个多边形每条边之间的交点。 2....
分类：
其他好文 时间：
2015-05-16 20:27:03
阅读次数：
130
题意：给出一个多边形和一个圆，问是否是凸多边形，若是则再问圆是否在凸多边形内部。分3步：1、判断是否是凸多边形2、判断点是否在多边形内部3、判断点到各边的距离是否大于等于半径上代码：#include
#include
#include
#include
#include
#include <algorit...
分类：
其他好文 时间：
2015-03-20 18:41:56
阅读次数：
133
题意是判断多边形是否相交主要的思路就是判断每一个点是否在另外的多变形内判断一个点是否在另一个多边形内主要思路是:判断的那个点向左边做射线,如果射线与多边形的交点为奇数个则在多边形内,偶数个则不在,其中有特殊情况:1.如果判断的点与所要判断的边在平行且在所要判断的边上,则在多边形上2.如果向左做射线恰...
分类：
其他好文 时间：
2015-01-26 20:55:28
阅读次数：
221
