Get The Treasury HDU - 3642（体积扫描线）

【Get The Treasury HDU - 3642（体积扫描线）】的更多相关文章

Get The Treasury HDU - 3642（扫描线求三维面积交。。体积交）

题意: ...就是求体积交... 解析: 把每一层z抽出来,计算面积交, 然后加起来即可..! 去看一下二维面积交的代码再看看这个三维面积交的代码.. down函数里你发现了什么规律!!! 参考二维面积交:https://www.cnblogs.com/WTSRUVF/p/9274318.html 代码如下 #include <cstdio> #include <iostream> #include <cstring> #include <algorithm…

Get The Treasury HDU - 3642（体积扫描线）

给出n个立方体,要你求这些立方体至少被覆盖三次的部分. 先把这个立方体的信息存在来,发现Z的范围不大,z范围是是[-500,500],所以我们可以先离散化,然后枚举Z, 然后对于每一段Z的区域内,在当前的区域内对xoy轴使用一次扫描线,找到当前这个区域内被覆盖三次的体积,然后每次枚举Z,每次相加,就是最后的答案. #include<map> #include<set> #include<ctime> #include<cmath> #include<s…

Q - Get The Treasury - HDU 3642 (扫面线求体积)

题意:求被三个或三个以上立方体重合的体积分析:就是平面面积的加强,不过归根还是一样的,可以把z轴按照从小向大分区间N个,然后可以得到N个平面,用平面重复三次以上的在和高度计算体积. ************************************************************************ #include<stdio.h> #include<algorithm> ; ;} }a[MAXN<<]; ; ) ) …

hdu 3642 体积并

题意:求三个矩形体积的并链接:点我枚举z #include<stdio.h> #include<iostream> #include<stdlib.h> #include<string.h> #include<algorithm> #include<vector> #include<math.h> #include<map> #pragma comment(linker, "/STACK:1024…

hdu 3642 Get The Treasury(扫描线)

pid=3642" style="">题目链接:hdu 3642 Get The Treasury 题目大意:三维坐标系,给定若干的长方体,问说有多少位置被覆盖3次以上. 解题思路:扫描线,将第三维分离出来,就是普通的二维扫描线,然后对于每一个节点要维护覆盖0,1,2.3以上这4种的覆盖面积. #include <cstdio> #include <cstring> #include <vector> #include <alg…

HDU 3511 圆扫描线

找最深的圆,输出层数类似POJ 2932的做法圆扫描线即可.这里要记录各个圆的层数,所以多加一个维护编号的就行了. /** @Date : 2017-10-18 18:16:52 * @FileName: HDU 3511 圆扫描线.cpp * @Platform: Windows * @Author : Lweleth (SoungEarlf@gmail.com) * @Link : https://github.com/ * @Version : $Id$ */ #include <bi…

HDU 3642 - Get The Treasury - [加强版扫描线+线段树]

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3642 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Jack knows that there is a great underground treasury in a secret region. And he has a special d…