zoukankan      html  css  js  c++  java
  • hdu 2892 area (圆与多边形交面积)

    Problem - 2892

      这道题的做法是以圆心为原点,对多边形进行三角剖分。题目描述中,多边形的可能是顺时针或者是逆时针给出,不过在我的做法里,是用有向面积来计算的,和常见的多边形面积的求法类似,不过就是多了三角形与圆交的情况。三角形于圆交的情况共三种(因为这里的三角形其中一个点是圆心,另外两个点是多边形上相邻的两个顶点,所以我们只考虑多边形的边与圆相交的情况):与多边形的边(一条线段)没有交点,一个交点,两个交点。

      敲这份代码最大的问题是敲的过程中有很多小错误,导致最后花了将近小时来debug。

    ——written by Lyon

  • 相关阅读:
    set用法
    01分数规划
    unique && stl的全排列
    lower_bound() && upper_bound()
    spfa判负环
    倍增求LCA
    数据生成c++程序模板
    samba
    vsftp快速配置
    grub丢失的修复
  • 原文地址:https://www.cnblogs.com/LyonLys/p/hdu_2892_Lyon.html
Copyright © 2011-2022 走看看