POJ 1113 Wall （凸包模版题）
摘要：
好久没写凸包，基本的都忘记了。悲伤。代码：#include #include #include #include using namespace std;#define N 1050#define PI acos(-1.0)int n,r;struct point{ int x... 阅读全文
posted @ 2015-03-11 23:51 王老大- 阅读(97) 评论(0) 推荐(0) 编辑
POJ 3347 Kadj Squares（复杂的线段相交问题）
摘要：
题意：给予n个正方形，要求45°角放置，最左边的正方形紧贴Y轴，所有的正方形的下面的端点都在X轴上。然后按照正方形不能交错但要尽可能的挨着的原则，摆放，最后输出从上往下看能看到的正方形的编号。思路：每新增一个正方形，就让它与左侧的每一个正方形贴紧，求其左端坐标，最终结果一定是最大的那... 阅读全文
posted @ 2015-03-11 22:42 王老大- 阅读(186) 评论(0) 推荐(0) 编辑
POJ 1410 Intersection（线段与矩形相交）
摘要：
判断矩形和线段是否相交，没什么说的，正确理解题意中相交的定义具体代码：#include#include#includeusing namespace std;typedef struct{ double x; double y;}point;point rect[4];p... 阅读全文
posted @ 2015-03-11 18:18 王老大- 阅读(188) 评论(0) 推荐(0) 编辑
POJ2653 Pick-up sticks（线段相交判断）
摘要：
题意是一堆木条从天而降，要找到哪些木条是在最上面的。很简单的一道题，就是直接for循环判断会超时，这里运用了队列的思想。 附上代码：#include #include using namespace std;#define eps 1e-8;struct point{ doub... 阅读全文
posted @ 2015-03-11 10:59 王老大- 阅读(129) 评论(0) 推荐(0) 编辑
