![](https://img-blog.csdnimg.cn/20191218133625727.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
计算几何
lesileqin
桃花影落飞神剑,碧海潮声按玉箫
展开
-
【计算几何】POJ 1269 Intersecting Lines
POJ 1269 Intersecting Lines【传送门】Intersecting LinesTime Limit:1000MS Memory Limit:10000K Total Submissions:20497 Accepted:8658 DescriptionWe all know that a pair of disti...原创 2019-07-23 23:13:19 · 141 阅读 · 0 评论 -
【计算几何】POJ 2318 TOYS
POJ 2138 TOYS 【传送门】Time Limit:2000MS Memory Limit:65536K Total Submissions:20891 Accepted:9758 DescriptionCalculate the number of toys that land in each bin of a partitione...原创 2019-07-23 23:32:21 · 124 阅读 · 0 评论 -
【计算几何】POJ 2398 Toy Storage
POJ 2398 Toy Storage 【传送门】Toy StorageTime Limit:1000MS Memory Limit:65536K Total Submissions:7764 Accepted:4619 DescriptionMom and dad have a problem: their child, Reza, ...原创 2019-07-23 23:38:56 · 142 阅读 · 0 评论 -
【计算几何】快速排斥实验和跨立实验
1.快速排序实验两条线段有且仅有一个公共点,且这个点不是任何一条线段的端点时,称这两条线段是严格相交的。快速排斥实验能很快的排除掉线段不相交的情况,但并没法成为线段相交的充要条件,在快速排斥实验之后接上跨立实验就能完全的判断两线段是否相交,但其实只用跨立实验这一种办法也能作为判断线段相交的充要条件。判断以这两个点为对角线的矩形和另两个点决定的矩形是否相交通过快速排斥实验,那么矩形相...转载 2019-07-23 23:43:43 · 2011 阅读 · 0 评论 -
【计算几何】POJ 2653 Pick-up sticks
POJ 2653 Pick-up sticks 【传送门】Time Limit:3000MS Memory Limit:65536K Total Submissions:15915 Accepted:5999 DescriptionStan has n sticks of various length. He throws them one ...原创 2019-07-23 23:50:41 · 194 阅读 · 0 评论 -
【计算几何】点、向量、点与直线、多边形模板大集合
#include<iostream>#include<complex>#include<cmath>#include<cstdio>#include<cstring>#include<vector>using namespace std;#define eps 1e-9#define inf 99999999...原创 2019-07-21 17:51:18 · 201 阅读 · 0 评论