T565978 「PA Mashup #1」等高线

题目描述

定义好的多边形为各边平行于一条坐标轴,各个顶点都在整点上的简单多边形。 给定 $n$ 个好的多边形,这些多边形的边两两不交,也不接触。 多边形之间可能相互包含。存在一个多边形包含其他所有的多边形,我们称它为**边界**。 定义这张图的**分数**为:选出一个序列 $a_1,a_2,\cdots,a_k$,使得 $\forall 1\le i\lt k$,都有多边形 $a_i$ 包含多边形 $a_{i+1}$(显然 $a_i\neq a_{i+1}$ 必须成立),$k$ 可能的最大值。 在**边界内**添加若干个**好的**多边形,使得添加后,这些多边形的边仍然两两不交,也不接触。最大化添加多边形后的分数,你只需要输出这个分数即可。 可参阅样例解释图片。

输入格式

输出格式

说明/提示

#### 样例解释 如下图,实线代表原图中的多边形,虚线代表添加的多边形。 ![](https://cdn.luogu.com.cn/upload/image_hosting/4rheoevm.png) #### 数据范围 - $2\mid k$,$\sum k\le 5\times 10^4$; - $|x_i|\le 10^8$。