2010年8月21日
HDU3471 England vs Germany 计算几何题
摘要： Accepted3471296MS200K对于速度V的方向有三种情况，可用V与ABCD面法向量的点积判断：1 V指向ABCD面外侧，或V与ABCD面平行，不可能进球；2 ball在ABCD面内侧，不可能进球；3 ball在ABCD面上，当且仅当 P在多边形ABCD内（不包括边界）才进球4 ball在ABCD面外侧，当且仅当 直线P+xV与ABCD面的交点Q在多边形ABCD内（不包括边界）才进球代码... 阅读全文
posted @ 2010-08-21 21:34 孟起 阅读(299) 评论(0) 推荐(0) 编辑