---------计算几何----------
文章平均质量分 80
caoyu01
CAOYU01
展开
-
hdu4946 凸包
题意:某个人可以先于别人到达原创 2014-08-18 11:26:22 · 564 阅读 · 0 评论 -
poj 2318 点与线位置关系的判断 二分+叉积
题意:n个挡板,m个玩具,盒子的左上角坐标和右下角坐标,给你他们的坐标,原创 2014-08-12 11:05:41 · 450 阅读 · 0 评论 -
poj 3304 叉积
题意:是否有一条直线穿过所有的原创 2014-08-12 22:38:15 · 346 阅读 · 0 评论 -
poj 2007 Graham-Scan算法
题意:给出一组包括原点在内的点,求zhe原创 2014-08-13 16:59:15 · 397 阅读 · 0 评论 -
poj 1269 两条直线的位置关系
题意:直线关系:平行,x原创 2014-08-13 14:09:22 · 428 阅读 · 0 评论 -
poj 1113 凸包
题意:建设一堵墙围绕他的城堡,并且墙与城堡之间的距离总不小于一个数L,原创 2014-08-13 15:44:43 · 406 阅读 · 0 评论 -
poj 2398 点、直线
题意:同poj 2318,不同的是,线段的顺序wei原创 2014-08-12 20:26:10 · 355 阅读 · 0 评论 -
poj 1410 线段与矩形相交
题意:判断是否线段有和给定的矩形右交点 解法:几何模板题 坑点: 不一定就是左上点和右下点 线段如果在矩形内也算是相交 /************************************************************************* > File Name: poj1410.cpp > Autho原创 2014-11-10 20:10:46 · 457 阅读 · 0 评论