0 1 2 -1 -2 3 4 -3 -4...

这个怎么样?

你的和0 1 -1 2 -2 3 -3...差不多的．你的两步相当他的一步．在n大的时候，你的的确比他的快，但在复杂度上你的和他的是一样的都是O(n*n)

be right netx to 是什么意思啊
是正对吗???是不是应该是跟door相邻的时候就可以找到啊
0 3 -3 6 -6 9 -9.....

0 1 2 -1 -2 3 4 -3 -4
1 1 3 1 5 1 7 1


0 1 -1 2 -2 3 -3 4 -4
1 2 3 4 5 6 7 8


两者比较很明显嘛,还说差不多,我们程序,算法都没,你怎么知道复杂度?[

[QUOTE]

0 1 2 -1 -2 3 4 -3 -4
1 1 3 1 5 1 7 1

0 1 -1 2 -2 3 -3 4 -4
1 2 3 4 5 6 7 8

两者比较很明显嘛,还说差不多,我们程序,算法都没,你怎么知道复杂度?[

[/QUOTE]

既然给出了搜索路径，也就是算法，有了算法，就有复杂度．

我会试着使用用递归法做
有点像二分查找法一样，搜索的结构倒是一个二叉树结构。
因为两边是无限因该很有难度去实现。

...这分明就没有区别。。。。我们从哪个先开始找有什么区别？

正负交替、平方交替、、、尤其是平方的方法最不可取，因为有些位置会被跳过，而一旦跳过想要回来遍历的时候就麻烦了


int a[sum];//总共有sum个门可选
for(;sum;sum--)if(a[sum]==1)break;
printf(...);