AT_arc063_d.[ARC063F] すぬけ君の塗り絵 2

在 $xy$ 平面上，有一个左下顶点坐标为 $(0, 0)$，右上顶点坐标为 $(W, H)$，且各边平行于 $x$ 轴或 $y$ 轴的长方形。最初，长方形的内部被涂成白色。

すぬけ君在这个长方形中打了 $N$ 个点。第 $i$ 个点（$1 \leq i \leq N$）的坐标为 $(x_i, y_i)$。

对于每个 $1 \leq i \leq N$，すぬけ君可以从以下 $4$ 个区域中选择一个，并将该区域涂成黑色：

• 满足 $x < x_i$ 的区域
• 满足 $x > x_i$ 的区域
• 满足 $y < y_i$ 的区域
• 满足 $y > y_i$ 的区域

请你选择每个点要涂黑的区域，使得涂色结束后剩下的白色长方形的周长最大，并输出该最大周长。

输入以以下格式从标准输入读入：

$W$ $H$ $N$
$x_1$ $y_1$
$x_2$ $y_2$
$\vdots$
$x_N$ $y_N$

输出涂色结束后剩下的白色长方形的最大周长。

限制条件

• $1 \leq W, H \leq 10^8$
• $1 \leq N \leq 3 \times 10^5$
• $0 \leq x_i \leq W$（$1 \leq i \leq N$）
• $0 \leq y_i \leq H$（$1 \leq i \leq N$）
• $W$、$H$（21:32 补充）、$x_i$、$y_i$ 都是整数
• 若 $i \neq j$，则 $x_i \neq x_j$ 且 $y_i \neq y_j$

样例说明 1

在本例中，すぬけ君可以如图所示涂色，使得剩下的白色长方形的周长为 $32$，这是最大值。

由 ChatGPT 4.1 翻译