hdu 3471 (tju 3554) England vs Germany (计算几何)
来源:互联网 发布:软件自动化测试ppt 编辑:程序博客网 时间:2024/06/07 14:15
http://acm.hdu.edu.cn/showproblem.php?pid=3471
此题主要有两个问题:直线与面的交点,点是否在多边形内
对于速度V的方向有三种情况,可用V与ABCD面法向量的点积判断:
1 V指向ABCD面外侧,不可能进球;
2 V与ABCD面平行,不可能进球;
3 V指向ABCD面内侧,可能进球,分三种情况:
3.1 P在ABCD面内侧,不可能进球;
3.2 P在ABCD面上,当且仅当 P在多边形ABCD内(不包括边界)才进球
3.3 P在ABCD面外侧,当且仅当 直线P+xV与ABCD面的交点Q在多边形ABCD内(不包括边界)才进球
或者:Q=P+xV为与ABCD面交点,当且仅当 x>=0 && Q在ABCD面内才进球
0 0
- hdu 3471 (tju 3554) England vs Germany (计算几何)
- 2010MU(ACM2010多校联合训练)-Fourth-UESTC-C Problem-England vs Germany-Solution Report
- 计算几何VS解析几何
- hdu 3952 计算几何
- HDU 3694计算几何
- hdu 4195#计算几何
- hdu 4353 计算几何
- hdu 3681 计算几何
- hdu 3629 计算几何
- hdu 3629 计算几何
- hdu 5476 (计算几何)
- hdu 2826 计算几何
- hdu 1007(计算几何)
- hdu 1086 计算几何
- hdu 6158 计算几何
- HDU 3952(计算几何)
- england
- HDU 4033 二分+计算几何
- MyEclipse 关闭debug
- ZOJ 1318 (第k个序列,简单数学题)
- 俗话说。。俗话又说。。
- 设计模式学习之策略模式
- hdu 3469 (tju 3552) Catching the Thief 博弈 数学题
- hdu 3471 (tju 3554) England vs Germany (计算几何)
- 混合图的欧拉回路
- 理解透彻--802.1d,802.1w,802.1s与802.1q
- hdu3472 (tju3555) HS BDC (混合图的欧拉回路)
- JSP技术详解
- KMP算法详解
- bitmap再出江湖:a.txt中有40亿个无符号整数, b.txt中有10000个无符号整数, 求交集。 可用内存:1G
- 求单源最短路的SPFA算法
- 总结_两周学习情况简谈