可以转变成上一题（hdu1542）的形式，把每条线段变成宽为1的矩形，求矩形面积并 要注意的就是转化为右下角的点需要x+1,y-1，画一条线就能看出来了 #include<bits/stdc++.h> #define pi acos(-1.0) #define ll long long #defin ...
分类：
其他好文 时间：
2017-08-18 19:56:17
阅读次数：
187
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ1151 题意概括 给出n个矩形，求他们的面积并。 n<=100 题解 数据范围极小。 我们分3种算法逐步优化。 算法1： O(n3) 如果这n个矩形的坐标都是整数，而且比较小，那么我们显然可以用最暴力的 ...
分类：
其他好文 时间：
2017-08-15 16:28:44
阅读次数：
186
【BZOJ4561】[JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知 ...
分类：
其他好文 时间：
2017-07-30 14:49:59
阅读次数：
152
恢复内容开始 LINK 题意：同POJ1151 思路： 恢复内容结束 ...
分类：
其他好文 时间：
2017-07-20 18:06:04
阅读次数：
183
HDU 1542 Atlantis 题目链接 题意：给定一些矩形，求面积并 思路：利用扫描线，因为这题矩形个数不多，直接暴力扫就能够了。假设数据大。就要用线段树 代码： #include <cstdio> #include <cstring> #include <cmath> #include <a ...
分类：
其他好文 时间：
2017-06-26 19:55:32
阅读次数：
157
今日得分：60+100+25 = 185，修改后60+100+100 今日题解： T1：有nlogn对不合法的数对，这些数对在DFS序上的支配范围画在平面上是一个或两个矩形，求矩形面积并即可 T2：递推，考虑新增加的一行一列的状态 1、与前面的一行共同完全占据了两行两列，为避免重复我们规定必须选第i ...
分类：
其他好文 时间：
2017-06-18 19:27:23
阅读次数：
160
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4418 【题解】 被题目名称吓死系列。 用一棵线段树维护当前有哪些半径。 那么将扇形差分，每段空白区域相当于查询线段树内第K大。 权值线段树就行啦！ O(nlogn) # include <st ...
分类：
其他好文 时间：
2017-05-31 22:14:05
阅读次数：
267
非常裸的线段树求面积并。 坐标须要离散化一下。 #include<stdio.h> #include<iostream> #include<stdlib.h> #include<string.h> #include<algorithm> #include<vector> #include<math. ...
分类：
其他好文 时间：
2017-05-31 14:16:01
阅读次数：
159
题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n<=100) 接 ...
分类：
其他好文 时间：
2017-05-31 12:01:21
阅读次数：
131
题目大意：矩形的周长并（够大意了~） 解题思路： 扫描线。跟面积并一样，仅仅只是处理周长的时候注意边的添加与降低。 以下是代码： #include <set> #include <map> #include <queue> #include <math.h> #include <vector> #i ...
分类：
其他好文 时间：
2017-05-26 13:19:10
阅读次数：
155
