# 题意 多组测试样例，n表示矩形的个数，每个矩形用左上角和右下角来描述，输出这些矩形的面积并， # 题解 一根扫描线从左到右或者从下到上扫描整个图形，在从左往右扫描的情况下，将每个矩形的始边和终边分别标记+1和-1， ...
分类：
其他好文 时间：
2020-03-17 08:20:51
阅读次数：
58
题意：给出n个矩形的左下角左边和右上角坐标，求这n个矩形的面积并 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线？ 顾名思义，扫描线就是用一根平行于x轴或y轴的线，把所有矩形都扫过去，并在这个过程逐渐把这些 ...
分类：
编程语言 时间：
2020-02-19 21:10:16
阅读次数：
83
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the i ...
分类：
其他好文 时间：
2019-10-29 00:35:17
阅读次数：
75
luogu_P1856矩形周长 POJ_1151_Atlantis ...
分类：
其他好文 时间：
2019-09-05 18:32:42
阅读次数：
75
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23452 Accepted Submission(s): 9278 Probl ...
分类：
其他好文 时间：
2019-08-17 16:28:41
阅读次数：
105
线段树扫描线模板 include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) define __fastIn ios::sync_with_stdio(false), cin.tie(0) define pb push ...
分类：
其他好文 时间：
2019-08-15 12:37:32
阅读次数：
82
题目描述 "HDU 1542 " 求矩阵面积并。 好久没写题解了。。。哎，这道题折腾了我好几天。。。 不知道为什么zcydalao讲的方法不太好使，我AC不了，可能是我菜吧。。。于是用了某本蓝书的方法，这种方法明显更加简单粗暴。 解析： 线段树+扫描线经典题。 遇到这种求矩形面积并或者某些平面轮廓的 ...
分类：
其他好文 时间：
2019-07-27 15:50:07
阅读次数：
197
好久没写过博客了，这学期不是很有热情去写博客，写过的题也懒得写题解。现在来水一水博客，写一下若干年前的题目的题解。 Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tot ...
分类：
其他好文 时间：
2019-06-06 00:39:13
阅读次数：
180
题目原链接:http://poj.org/problem?id=1151 题目中文翻译: POJ 1151 Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25769 Accepted: 9477 Time Li ...
分类：
其他好文 时间：
2019-05-26 00:21:46
阅读次数：
107
题意 Language:DefaultAtlantis Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 27764Accepted: 10003DescriptionThere are several ancient Greek te ...
分类：
其他好文 时间：
2019-03-24 17:36:24
阅读次数：
143
