F-平面最小距离_长沙学院2022暑假训练赛（一）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在二维直角坐标系中，zhu_yin 要在整数坐标点任意放置 $n$ 个点，他讨厌点与点之间的曼哈顿距离过大。定义他的不高兴值为：曼哈顿距离最大的两个点的曼哈顿距离。

请编写程序，计算他的不高兴值的最小值，并输出。

曼哈顿距离：图中红线代表曼哈顿距离，绿色代表欧氏距离，也就是直线距离，而蓝色和黄色代表等价的曼哈顿距离。曼哈顿距离——两点在南北方向上的距离加上在东西方向上的距离，即 $d(i,j)=|x_i-x_j|+|y_i-y_j|$ 。

一行，一个整数  表示需要放置的点的个数。

一行，一个整数表示不高兴值的最小值。

示例1

复制

复制

示例2

复制

复制