3675 Telescope

Posted on 2010-03-15 22:48 王之昊 阅读(212) 评论(0)  编辑 收藏 引用 所属分类: pku
    求多边形和圆的面积交. 可转化为求三角形与圆的交这一小问题.这里的三角形的一个顶点是圆心.有四种情况.
对于每种情况.实际上只要算出圆和线段的相交区域的端点即可.




只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊