摘要： 题意：给你一个圆形和很多个矩形，然后要你求圆形的圆周有多少被矩形覆盖。思路：比赛的时候是有思路的了，不过一直在调别的题，最后剩下30分钟肯定来不及敲。想法是这样的，要是我们可以求出每个矩形覆盖了圆周的哪些区间，我们最后就对这些区间排序然后求区间和就好了，但是问题是怎么知道哪些区间是要的，哪些区间是不要的呢？ 首先我们对矩形的四条线段和矩形求交，把所有的交点求出来，然后将交点用atan2转化成极角（我用的区间是[0,2pi]），实际上直接用极角肯定也没问题吧），然后排序，排序之后我们会发现我们要的区间一定是相邻的两个角度的点对应的区间，但是有可能这些区间是不是我们要的，判断的条件就是两个角度的对 阅读全文