【计算几何】Codeforces Round #113 (Div. 2)-B. Polygons
其实是很裸的一道几何题,题目要求的就是判断一个小的多边形是否完全且严格(两个多边形不能有交点)包含在另一个凸多边形里面。而解决的方法有很多,我这里用到的就是判断一个点是否完全且严格包含在一个多边形内,判断的时候用到了二分和叉积。
题目
#include
#include
#include
using namespace std;
#define N 100005
struct node
{
原创
2012-03-28 21:14:53 ·
908 阅读 ·
1 评论