
迷之计算几何
文章平均质量分 80
Dillonh
博客园链接:http://www.cnblogs.com/Dillonh/
展开
-
TOYS(计算几何基础+点与直线的位置关系)
题目链接:http://poj.org/problem?id=2318题面:DescriptionCalculate 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 whe...原创 2018-04-09 19:24:26 · 248 阅读 · 0 评论 -
Morley's Theorem (计算几何基础+向量点积、叉积、旋转、夹角等+两直线的交点)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119题面:Morleys theorem states that that the lines trisecting the angles of an arbitrary...原创 2018-04-10 17:01:08 · 702 阅读 · 0 评论 -
Intersecting Lines (计算几何基础+判断两直线的位置关系)
题目链接:http://poj.org/problem?id=1269题面:DescriptionWe 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 int...原创 2018-04-11 13:34:41 · 660 阅读 · 0 评论