排列组合，帮帮我

来源：百度知道 编辑：UC知道 时间：2024/06/07 09:54:44
在一个平面坐标上有四个在整数坐标点上的石子，并可以按照以下方法被移动，即移动其中的一块石子到新的一点上，它所在的新位置和它原来的位置的连线的中点必须是剩下的三块石子中的一块。四个石子的起始位置分别为（0，0），（0，1），（1，0）和（1，1）。求：至少移动几步，能使他们分别移动到（0，0），（1，1），（3，0）和（2，-1）。 java实现
或者证明其不可能实现，多谢多谢。我失败了

我按照你的需求写了一个程序：
http://hi.baidu.com/henterji/blog/item/b50ef71f570ac967f624e435.html

利用的是穷举加上深度遍历搜索，不过我还没有搜索到结论，你可以试着运行一下这个程序。

看懂了 不过用手实现还行