2019年2月18日
题解 poj 3304
摘要： "题目描述" 线段和直线判交板子题 分析题目，如果存在这一条直线，那么过这条直线作垂线，一定有一条垂线穿过所有线段，否则不存在。题目转化为寻找一条直线与所有线段有交点。 直线线段判交方法： 1.先判断线段端点是否在直线上 2.如果端点不在直线上，则判断线段两端点是否分别位于直线两侧，做两次叉乘即可 阅读全文
posted @ 2019-02-18 18:46 Ηydra 阅读(122) 评论(0) 推荐(0) 编辑