试题来源:https://koi.or.kr/archives/。中文翻译做了少量本土化修改。
按照署名—非商业性使用—相同方式共享 4.0 协议国际版进行授权。
在二维平面上有 个不同的点。对于每个 的 ,第 个点的坐标为 。
等腰三角形是指三条边中有两条边长度相等的三角形。直角三角形是指一个内角为直角 () 的三角形。直角三角形的斜边是指直角三角形中与直角相对的边,也是长度最长的边。等腰直角三角形是指既是直角三角形又是等腰三角形的三角形。即,三角形的一个内角为直角,且除斜边外的两条直角边长度相等的三角形。
请编写一个程序,找出满足以下两个条件的所有等腰直角三角形中,斜边长度最短的那个,并输出其斜边长度。
- 个点 都位于等腰直角三角形的边界(边上)或其内部。如果某个点位于等腰直角三角形的顶点上,也视为位于边界上。
- 斜边与 轴平行。也就是说,等腰直角三角形斜边的两个端点的 坐标相同。这意味着只有如下图所示的两种等腰直角三角形满足条件:直角顶点在斜边上方的,和直角顶点在斜边下方的。

例如,假设给定如下图所示的 5 个点:。点本身没有大小,但在图中为了方便观察,用圆形表示。

在直角顶点位于斜边上方的等腰直角三角形中,斜边最短的是如下图所示的,三个顶点为 的三角形,这个等腰直角三角形的斜边长度为 11。

在直角顶点位于斜边下方的等腰直角三角形中,斜边最短的是如下图所示的,三个顶点为 的三角形,这个等腰直角三角形的斜边长度为 14。

在这两种等腰直角三角形中,斜边较短的是直角顶点位于斜边上方的情况,因此所求的长度为 11。