CF859B Lazy Security Guard
题目描述
你的保安朋友最近在一家新的保安公司找到了新工作。公司要求他巡逻一片面积恰好为 $N$ 个城市街区的区域,但允许他自己选择哪些街区。也就是说,你的朋友需要沿着一个封闭区域的边界行走,该区域恰好包含 $N$ 个街区。你的朋友非常懒,希望你帮他找到满足要求的最短路径。城市的街区布局为正方形网格,并且城市足够大,可以视为无限大。
输入格式
输入为一个整数 $N$($1 \leq N \leq 10^{6}$),表示需要封闭的城市街区数量。
输出格式
输出可以达到的最小周长。
说明/提示
以下是若干示例形状:

由 ChatGPT 5 翻译