随笔分类 - 其他 -- 扫描线
摘要：Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N，代表圆的个数。接下来N行，每行3个非负整数x,y,
阅读全文
摘要：这个题目，扫描线+玄学 大概操作就是用个扫描线从上往下扫。 博主有点懒，就直接贴代码了，但是我还是给大家贴个比较详细的博客，除了代码都可以看 "wym的博客" ，我基本上就是按wym大佬的思路来的，当然，我的代码里也加了点注释，大家也请凑合着看吧。 Ps: ycz:STL什么辣鸡，跑这么慢，你看手写
阅读全文
摘要：Description Byteman作为Byteland的The Goldmine（某一公司厂矿）的最有功的雇员之一，即将在年末退休。为了表示对他的 认真勤恳的工作的承认，The Goldmine的管理层愿意奖励他一小块长方形的矿地，此矿地长和宽为s和w且平行于坐 标系统的轴线。长方形矿地的位置可
阅读全文
摘要：Description In the year 2051, several Mars expeditions have explored different areas of the red planet and produced maps of these areas. Now, the BaSA
阅读全文
摘要：Description 在一个平面上放置一些矩形，所有的边都为垂直或水平。每个矩形可以被其它矩形部分或完全遮盖，所有矩形合并成区域的边界周长称为轮廓周长。 要求：计算轮廓周长。 数据规模： 0≤矩形数目 include include include include using namespace
阅读全文
