c++实现推箱子

Question

//题目描述：
//如果两个箱子分享同一条边，则说这两个箱子是相连的，可以从一个箱子走到另一个。而一个连通块是指块中任意两个箱子都是连通的，即从一个箱子起，可以通过这个连通块内的箱子，走到另一个箱子。
//现在我们来考虑一个简单的问题，假设给定的箱子的纵坐标是连续的，且箱子只允许向左推, 最终要是所有的箱子组成一个连通块，试求最短的移动距离。

//input:
//输入多组数据，每组数据占多行，第一行有一个整数n(0 < n <= 8),接下来有n行，每行有两个整数x, y，表示箱子的坐标(-100000 < x, y < 100000)
//output:
//输出最小移动距离,即两个箱子的距离只能为1个单位长度