求直线与线段的交点求交点定比分点法，用叉积求面积，用面积比代替线段长度比Point inter_point(Point A,Point B,Point C,Point D)///返回直线AB和线段CD的交点{ if(!intersect(A,B,C,D)) return {-INF*1.0,0...
分类：
其他好文 时间：
2015-04-02 20:23:50
阅读次数：
190
两条直线可能有三种关系：1.共线 2.平行(不包括共线) 3.相交。 那给定两条直线怎么判断他们的位置关系呢。还是用到向量的叉积例题：POJ1269题意：这道题是给定四个点p1, p2, p3, p4，直线L1，L2分别穿过前两个和后两个点。来判断直线L1和L2的关系这三种关系一个一个来看：1......
分类：
其他好文 时间：
2015-04-02 15:01:43
阅读次数：
161
题意：
给一个多边形，求它的面积。
分析：
算一遍叉积即可。
代码：
//poj 3907
//sep9
#include
#include
using namespace std;
int main()
{
float x0,y0,x1,y1;
short n;
while(scanf("%hd",&n)==1&&n){
float sum=0;
scanf("%f%...
分类：
其他好文 时间：
2015-04-01 21:55:06
阅读次数：
127
题目大意：给定一个盒子的左上角和右下角坐标，然后给n条线，可以将盒子分成n+1个部分，再给m个点，问每个区域内有多少各点这个题用到关键的一步就是向量的叉积，假设一个点m在 由abcd围成的四边形区域内，那么向量ab, bc, cd, da和点的关系就是，点都在他们的同一侧，我是按照逆时针来算的，所以...
分类：
其他好文 时间：
2015-04-01 12:54:33
阅读次数：
138
题目大意就是两根木块组成一个槽，问槽里能装多少雨水,注意雨水垂直落下，思路也很简单，就是分类讨论有点糟。
1.如果两条线段不相交或者平行，则装0；
2.有一条平行x轴，装0；
3.若上面覆盖下面的，装0；
4.其它，叉积求面积。直接上代码：include include include...
分类：
其他好文 时间：
2015-03-17 00:49:05
阅读次数：
243
利用叉积判断点在线段左边还是右边，然后进行二分即可
代码：
#include
#include
#include
using namespace std;
const int N = 5005;
int n, m, x1, y1, x2, y2;
struct Point {
int x, y;
Point() {}
Point(int x, int y) ...
分类：
其他好文 时间：
2015-03-16 14:37:29
阅读次数：
134
和POJ2318一样的方法，都是利用叉积判断+二分，不过这题要先排序，还有输出的是，每个数量的格子数
代码：
#include
#include
#include
using namespace std;
const int N = 1005;
int n, m, x1, y1, x2, y2;
struct Point {
int x, y;
Point() {}...
分类：
其他好文 时间：
2015-03-16 14:34:46
阅读次数：
111
题意：
给出一些直线。这些直线将平面分成好多块。求这些块中各个封闭图形的面积。分析：
①我们需要求出两两直线的交点；
②再对每条直线上的交点排序，藉此来离散出所有的线段（正反两条边）；
③对于连向一个点的几条线段，对它们进行极角排序，相邻的两条线段我们给它们之间连一条边，我们脑补一下应该可以知道怎样可以保证逆时针连边；
④找循环，利用叉积求面积。ps.ps. vectorvector的调试...
分类：
其他好文 时间：
2015-03-14 13:55:04
阅读次数：
201
传送门：Surround the Trees题意：求凸包的周长。分析：凸包模板题，先按极角排好序后，然后根据叉积正负确定凸包。#include #include #include #include #include using namespace std;const double eps = 1e-...
分类：
其他好文 时间：
2015-03-14 00:58:52
阅读次数：
126
传送门：You can Solve a Geometry Problem too题意：给n条线段，判断相交的点数。分析：判断线段相交模板题，快速排斥实验原理就是每条线段代表的向量和该线段的一个端点与 另一条线段的两个端点构成的两个向量求叉积，如果线段相交那么另一条线段两个端点必定在该线段的两边，则该...
分类：
其他好文 时间：
2015-03-11 23:12:07
阅读次数：
165
