2013年5月11日
hdoj 1086 You can Solve a Geometry Problem too （判断线段相交）
摘要： You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5298Accepted Submission(s): 2526 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1086Problem DescriptionMany geometry（几何）problems were designed in the ACM/ICPC. And n 阅读全文
posted @ 2013-05-11 21:44 妮king狼 阅读(328) 评论(0) 推荐(0)
计算几何 --- 判断两条线段是否相交（平面内）
摘要： 计算几何中，判断线段是否相交是最基本的题目。 所谓几何， 最基本的当然就是坐标， 从坐标中我们可以知道位置和方向，比如：一个点就是一个位置，两点确定一条直线，从某点指向另一点的有向线段所在的直线是一向量。要处理几何题，我们又不得不涉及到叉积和点积， 判断线段相交就要用到叉积。 下面先讲讲相交的... 阅读全文
posted @ 2013-05-11 21:38 妮king狼 阅读(13735) 评论(5) 推荐(0)