计算几何
关注
分享
扫一扫
文章平均质量分 60
kimnoic
telmonster
展开
-
poj2318 toy 计算几何+二分
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10913 Accepted: 5234DescriptionCalculate the number of toys that land in each bin of a partitioned toy原创 2015-01-12 00:12:03 · 385 阅读 · 0 评论 -
计算几何 点定位
1.判断点在线段上叉积比较，若为0则在线段或其延长线上。2.判断点是否在多边形内（1）扫描法用一条水平向右的射线判断与多边形相交的点数，若为奇数则在多边形内，为偶数则在多边形外。注：1）若其中一个交点是多边形的顶点，则需要判断是否是凹多边形，具体处理办法为比较相邻两个顶点的叉积的积，小于0则不用改动，若大于0需要在计数时删掉该点。2）若与一条边相交，则需要将这条边处理成一个原创 2015-01-12 13:36:34 · 745 阅读 · 0 评论 -
poj1755 triathlon
TriathlonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5758 Accepted: 1467DescriptionTriathlon is an athletic contest consisting of three consecutive原创 2015-01-17 16:15:26 · 433 阅读 · 0 评论 -
poj2451 求半平面交模板
Uyuw's ConcertTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7285 Accepted: 2833DescriptionPrince Remmarguts solved the CHESS puzzle successfully. As a原创 2015-01-17 16:12:29 · 458 阅读 · 0 评论