- 博客(5)
- 收藏
- 关注
RSS订阅转载 POJ 3304 直线与线段相交的判断
参考: http://blog.sina.com.cn/s/blog_6635898a0100n2lv.html 的证明过程 可将问题转化为是否存在一条直线经过所有的线段的判断问题#include<iostream> #include<cmath> #include<cstdio> using namespace std;const int MAX = 105; const double e
2016-08-31 20:47:30
269
原创 POJ 1410 线段相交模版
WA了好多次，有很多小陷阱，第一个是注意输入时的排序，第二注意线段在矩形内部的情况。 题目比较直接 模板抄错，wa了好多次，晕~~~#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std;const double eps=1
2016-08-31 20:14:30
263
原创 POJ 1269 判断直线的关系:相交，平行，重合
纯用模版即可#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath>using namespace std;struct point { double x,y; point(){} point(double _x,double _y) {
2016-08-30 22:34:59
451
原创 POJ 2398 排序+叉积判断点与直线位置关系+统计
题目与POJ2318基本一样 不同之处是需要对直线位置从左到右（按照平面直角坐标系的习惯）进行排序，最后对结果进行统计即可#include <iostream> #include <cstdio> #include <cstring> #include <algorithm>#define maxn 1000+10struct point { int x,y; };struct Line
2016-08-28 23:36:54
487
原创 POJ2318 叉积判断点与直线的关系
利用叉积判断点和直线的位置关系，确定点在直线的左侧还是右侧 通过查找比较点与各个直线（隔板）之间的关系，确定点所在的区间查找可以用一般方法，因为直线是有序的，但需要考虑0和n的特殊情况。#include <iostream> #include <cstdio> #include <algorithm> #include <cstdlib> #include <cstring>#define max
2016-08-28 23:32:55
799
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人