摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=3335问给出的多边形中是否存在一点可以观察到整个多边形。多边形核的判断，这里只需要判断存不存在，即使是一个点也可以.题目是顺时针给出点的#include <cmath>#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;typedef double TYPE;#define MaxPoint 110#def 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2954给定顶点座标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积A和内部格点数目i、边上格点数目b的关系：A=i+b/2 - 1.#include<iostream>#include<math.h>#include <stdio.h>using namespace std;#define Abs(x) (((x)>0)?(x):(-(x))) /*验证*/#define MAXN 500typedef double TYPE;//空间中的点，可以用来 阅读全文

摘要： PICK 公式： S=e/2+i-1 S为多边形面积 i 为多边形内部的格点数,e为多边形边上的格点数http://acm.pku.edu.cn/JudgeOnline/problem?id=2954#include <stdio.h>#include <string.h>#include <iostream>using namespace std;typedef double TYPE;//空间中的点，可以用来作为二维点来用 struct POINT {/*验证*/ TYPE x; TYPE y; TYPE z; POINT() : x(0), y(0), 阅读全文

摘要： 基本思想是：用dfs求最佳解；判断解是否成立是，要用砍倒的长度和凸包周长进行对比，这里求凸包http://acm.pku.edu.cn/JudgeOnline/problem?id=1873#include <cmath> #include <cstdio> #include <memory> #include <algorithm> #include <iostream>#include <stdlib.h>#include <string.h> using namespace std; #define In 阅读全文

摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=2007#include <cmath> #include <cstdio> #include <vector> #include <algorithm> #include <iostream> using namespace std; typedef double TYPE; //空间中的点，可以用来作为二维点来用 struct POINT {/*验证*/ TYPE x; TYPE y; TYPE z; POINT() : x(0), y(0) 阅读全文