2015年11月4日
Regionals 2012 :: Asia - Dhaka
摘要： 水 BWedding of Sultan题意：求每个点的度数分析：可以在，每个字母的的两个端点里求出的的出度，那么除了起点外其他点还有一个入度，再+1/************************************************* Author :Running_T... 阅读全文
posted @ 2015-11-04 21:31 Running_Time 阅读(341) 评论(2) 推荐(0) 编辑
计算几何专题
摘要： ACM计算几何题目推荐一. 点，线，面，形基本关系，点积叉积的理解POJ 2318 TOYS && POJ 2398 Toy Storage点与线段的位置POJ3304Segments线段与直线的位置POJ1269Intersecting Lines直线位置POJ1556The Doors线段相交+... 阅读全文
posted @ 2015-11-04 11:57 Running_Time 阅读(168) 评论(0) 推荐(0) 编辑
简单几何(凸包+多边形面积) POJ 3348 Cows
摘要： 题目传送门题意：求凸包 + (int)求面积 / 50/************************************************* Author :Running_Time* Created Time :2015/11/4 星期三 11:13:29* File... 阅读全文
posted @ 2015-11-04 11:40 Running_Time 阅读(283) 评论(0) 推荐(0) 编辑
简单几何(求凸包点数) POJ 1228 Grandpa's Estate
摘要： 题目传送门题意：判断一些点的凸包能否唯一确定分析：如果凸包边上没有其他点，那么边想象成橡皮筋，可以往外拖动，这不是唯一确定的。还有求凸包的点数#include #include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-11-04 11:38 Running_Time 阅读(454) 评论(0) 推荐(0) 编辑
简单几何(凸包+枚举) POJ 1873 The Fortified Forest
摘要： 题目传送门题意：砍掉一些树，用它们做成篱笆把剩余的树围起来，问最小价值分析：数据量不大，考虑状态压缩暴力枚举，求凸包以及计算凸包长度。虽说是水题，毕竟是final，自己状压的最大情况写错了，而且忘记特判凸包点数 #include #include #include #include #include... 阅读全文
posted @ 2015-11-04 11:34 Running_Time 阅读(351) 评论(0) 推荐(0) 编辑
简单几何(极角排序) POJ 2007 Scrambled Polygon
摘要： 题目传送门题意：裸的对原点的极角排序，凸包貌似不行。/************************************************* Author :Running_Time* Created Time :2015/11/3 星期二 14:46:47* File ... 阅读全文
posted @ 2015-11-04 11:30 Running_Time 阅读(339) 评论(0) 推荐(0) 编辑