zoukankan      html  css  js  c++  java
  • hdu 3982 Harry Potter and J.K.Rowling (半平面交 + 圆与多边形交)

    Problem - 3982

      题意就是给出一个圆心在原点半径为R的圆形蛋糕,上面有一个cherry,对蛋糕切若干刀,最后要求求出有cherry的那块的面积占整个蛋糕的多少。

      做法显而易见,就是一个半平面交,将有向直线的方向根据cherry的位置确定好,然后就进行半平面交,得到一个多边形。

      再将多边形用之前几个代码的圆与多边形交,求出区域的大小,再除以整个蛋糕的面积即可。

      注意,这样做的时候,精度是要用1e-6或者是1e-4,太高了反而过不了数据。

    ——written by Lyon

  • 相关阅读:
    lesson
    lesson
    课后习题-5
    lesson
    lesson
    lesson
    重启网络服务时 Bringing up interface eth0
    课后习题-4
    基础扩展
    课后习题-3
  • 原文地址:https://www.cnblogs.com/LyonLys/p/hdu_3982_Lyon.html
Copyright © 2011-2022 走看看