Sgu Snake
时间限制：10s 空间限制：64MB
题目描述
平面坐标系上有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
提示
没有写明提示
题目来源
没有写明来源