← 返回题目

题库练习最小三角形

← 上一题下一题 →

A2707 | $最小三角形$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Xaviera 现在遇到了一个有趣的问题。 平面上有 $N$ 个点，Xaviera 想找出周长最小的三角形。 由于点非常多，分布也非常乱，所以 Xaviera 想请你来解决这个问题。 为了减小问题的难度，这里的三角形也包括共线的三点。

输入格式

第一行包含一个整数 $N$ 表示点的个数。 接下来 $N$ 行每行有两个整数，表示这个点的坐标。

输出格式

输出只有一行，包含一个 $6$ 位小数，为周长最短的三角形的周长（四舍五入）。

输入输出样例

输入 #1

输出 #1

3.414214

C++ 编辑器

输入

输出