计算几何
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
poj1127---计算几何(dfs)(求直线交点)
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#include<map>#include&...原创 2020-02-01 15:03:51 · 129 阅读 · 0 评论 -
poj1269---计算几何(向量叉积)
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#include<map>#include&...原创 2020-02-01 13:11:06 · 186 阅读 · 0 评论 -
poj2318——计算几何
题意:给出矩形的左上和右下的坐标,在矩形中有n个木棒,木棒之间不会相交,然后给出木棒上下端点的横坐标,这些木棒将矩形分成多个区域,接着有m个玩具,给出玩具的坐标。输出在每个区域中玩具的个数。思路:叉积判断点是否在四边形区域内。向量的叉积: 向量的叉积性质可以用来判断点在直线的某侧。进而可以解决点是否在三角形内,两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的平行...原创 2020-02-01 12:00:39 · 276 阅读 · 0 评论