3675 Telescope

Posted on 2010-03-15 22:48 王之昊阅读(201) 评论(0) 编辑收藏引用所属分类: pku

求多边形和圆的面积交. 可转化为求三角形与圆的交这一小问题.这里的三角形的一个顶点是圆心.有四种情况.
对于每种情况.实际上只要算出圆和线段的相交区域的端点即可.

只有注册用户登录后才能发表评论。


相关文章: 1444 Parallelepiped walk Cover an Arc 2284 That Nice Euler Circuit 3329 Twirl Around 3525 Most Distant Point from the Sea 3608 Bridge Across Islands 3675 Telescope 2932 Coneology 3410 Split convex polygon 3384 Feng Shui

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

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

岁月的童话