会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孟起
博客园
首页
新随笔
联系
订阅
管理
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 孟起
阅读(298)
评论(0)
推荐(0)
编辑
公告