OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1261--符文收集

1261: 符文收集

时间限制: 1 Sec  内存限制: 128 MB
提交: 1142  解决: 828
[提交] [状态] [讨论版] [命题人:]

题目描述

在瓦罗兰大陆上，蕴含着强大能量的符文散落在各地。作为召唤师的你需要收集n个铭文来强化自身。现在给出你n个符文的坐标，假设起始点在(0,0),请你计算获得这n个符文并回到起始点所需要走的最短路程。(两个点之间的距离为其曼哈顿距离)

输入

第一行输入一个n,(1≤n≤10 )
接下来n行每行两个整数X，Y（-1000≤X，Y≤1000）
可能有不同符文的位置相同。

输出

一个数字表示最短路程。 

样例输入 Copy 

3
1 1
3 3
2 3

样例输出 Copy 

12

提示

按照 起点–1–3–2–起点 的顺序来走  

来源/分类

回溯法 
[提交] [状态]