2014年7月31日
POJ 3348
摘要： 水题。不过，题意。。呵呵了。。围一个凸包，求出面积，然后除以50就可以了。#include #include #include #include using namespace std;const int MAXN=10500;struct point { int x,y;}p[MAXN];int ... 阅读全文
posted @ 2014-07-31 22:04 chenjunjie1994 阅读(225) 评论(0) 推荐(0) 编辑
POJ 1873
摘要： 按位枚举，按最小价值，最小砍掉树剪枝就好了。#include #include #include #include #include using namespace std;const int MAXN=20;const int inf=190000000;int n,l;int st[MAXN],... 阅读全文
posted @ 2014-07-31 21:25 chenjunjie1994 阅读(224) 评论(0) 推荐(0) 编辑
POJ 1228
摘要： 给题意跪了。。。题目输入一个凸包上的点（没有凸包内部的点，要么是凸包顶点，要么是凸包边上的点），判断这个凸包是否稳定。所谓稳定就是判断能不能在原有凸包上加点，得到一个更大的凸包，并且这个凸包包含原有凸包上的所有点。这样，只需判断每条边是否有大于等于三点即可。注意，一条直线的凸包是NO#include... 阅读全文
posted @ 2014-07-31 21:20 chenjunjie1994 阅读(269) 评论(0) 推荐(0) 编辑
POJ 2007
摘要： 直接求凸包，输出即可。#include #include #include #include #include using namespace std;const int MAXN=100;int n,l;int st[MAXN],stop,cnt;int ans[MAXN];struct poin... 阅读全文
posted @ 2014-07-31 15:13 chenjunjie1994 阅读(124) 评论(0) 推荐(0) 编辑
POJ 1113
摘要： 求凸包，然后加上一个半径为L的圆周就好了。因为每到一个凸包的顶点时，需要保持最小间距为L，则多个顶点围起来会有360度。在输出时，不要把结果直接转化主INT，因为这个不是四舍五入。#include #include #include #include #include using namespace... 阅读全文
posted @ 2014-07-31 11:26 chenjunjie1994 阅读(199) 评论(0) 推荐(0) 编辑