2014 年 3月 25 日随笔档案 - goodniao_1

判断直线与线段是否相交 + 加入误差故需要判断重点 poj 3304 Segments

摘要：题目来源：http://poj.org/problem?id=3304分析：题目大意：给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一点就输出Yes！，否则输出No！。解题思路：如果存在这样的直线，过投影相交点（或投影相交区域中的点）作直线的垂线，该垂线（也是直线... 阅读全文

posted @ 2014-03-25 23:12 goodniao_1 阅读(319) 评论(0) 推荐(0)

计算区域中有t 个点的区域有多少个+计算几何 + 叉乘+sort+ 二分 + map poj 2398 Toy Storage

摘要：题目来源：http://poj.org/problem?id=2398分析：计算区域中有t 个点的区域有多少个。#include #include #include #include #include #include #include #includeusing namespace std;typedef long long ll;const int N =6000;const double PI = 3.1415927;struct Point{ int x,y; Point(){} Point(int x,int y):x(x),y(y){} // 构造函数，方便代... 阅读全文

posted @ 2014-03-25 18:27 goodniao_1 阅读(147) 评论(0) 推荐(0)

寻找区域中有几个点叉乘+二分 poj 2318

摘要：题目来源：http://poj.org/problem?id=2318一个矩阵被分成多个区域，然后输入多个点，输出每个区域点的个数。当寻找点落在某个区域时，用二分法。#include #include #include #include #include #include #include using namespace std;typedef long long ll;const int N =6000;const double PI = 3.1415927;struct Point{ int x,y; Point(){} Point(int x,in... 阅读全文

posted @ 2014-03-25 17:20 goodniao_1 阅读(137) 评论(0) 推荐(0)

2014年3月25日