• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ1039 – Pipe

    ACM-POJ EXP 121阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    大致题意

    有一宽度为1的折线管道,上面顶点为(xi,yi),所对应的下面顶点为(xi,yi-1),假设管道都是不透明的,不反射的,光线从左边入口处的(x1,y1),(x1,y1-1)之间射入,向四面八方传播,求解光线最远能传播到哪里(取x坐标)或者是否能穿透整个管道.

    解题思路

    刘汝佳《算法艺术与信息学艺术》第三章 计算几何初步 的例2 P359

    (别人叫它黑书,小菜们看不懂什么意思,我稍微解释了,确实这书表面内里一般黑。。。)

    一模一样的题

    把那本书3.1节读透了,就能理解这题了,但理解不一定会做

    我第一次做计算几何的题,不看着模板根本做不下去= = 惭愧。。。。纠结多天了,现在还对模板利用叉积计算交点的算法存在一个疑问。。。迟点请教大牛,现在先贴题

    要点难点我都注释在我的程序里了,程序模块分得很多,看着就习惯了

    转载请注明:EXP 技术分享博客 » POJ1039 – Pipe

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址