计算几何
弱鸡小叮当
这个作者很懒,什么都没留下…
展开
-
POJ-3304 Segments (判断是否存在一条直线交所以线段)
问题: Givennsegments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least one p...原创 2019-07-28 22:16:11 · 133 阅读 · 0 评论 -
POJ-1269 Intersecting Lines (两条直线的位置关系)
题目: We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) inte...原创 2019-07-28 22:54:08 · 106 阅读 · 0 评论 -
基础计算几何模板
#include <iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; const double eps = 1e-8; const double PI = acos(-1.0); //对于浮点数的,><=0的判断。 in...原创 2019-07-29 22:21:56 · 118 阅读 · 0 评论 -
POJ—2318 TOYS(叉积判断点和直线关系)
题目: Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They ga...原创 2019-07-28 20:59:03 · 364 阅读 · 0 评论