当前没有测试数据。

题目描述

平面坐标系上有n个点，现在要将它们用一系列连续的线段连接起来。所有线段必须满足以下性质： 1．线段连接图形必须是闭合的 2．折线中的每个端点都必须是给定的顶点，并且所有给定的点都必须使用 3．每2条相邻的线段交角必须为90度 4．所有线段必须平行于坐标系 5．整个图形不能有自交（也不允许相交于顶点） 6．线段总长度必须最小

输入格式

此题有不超过20组数据 对于每组数据，第一行包括1个正整数N（n<=10000），以下n行，分别为每个给定的点的坐标。（坐标绝对值不会超过10^4）

输出格式

线段最小总长度，如果无解输出0

4
0 0
0 3
3 3
3 0
4
0 0
0 3
3 3
3 0

12
12

提示

没有写明提示

题目来源

没有写明来源