【C++】矩形面积并、矩形面积交、矩形周长并(离散化、扫描线、线段树总结)

文章目录 一.矩形面积并 题目:Atlantis 方法一:离散化 方法二:扫描线 方法三:线段树+扫描线 二.矩形面积交 题目:覆盖的面积 思路 代码 三.矩形周长并 题目:Picture 思路 代码 一.矩形面积并 题目:Atlantis POJ-1151 HDU-1542 LA-2184 ZOJ-1128 连接:https://vjudge.net/problem/HDU-1542node 方
相关文章
相关标签/搜索