有一道关于跳棋的遍历问题

[dyingswan]

一个跳棋棋盘
int p[17][25]={
0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0
1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1
0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0
0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0
0,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0
0,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0,0
0,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0,0
0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0
0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0
1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1
0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0,0,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0,0,0,0,1,0,1,0,0,0,0,0,0,0,0,0,0,0
0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0
};
其中1代表棋格，现在把某些1变为2，代表其上有棋子，现在输入某个2的坐标，怎样得到他所能跳到的所有地方？（注意，这里的跳是等距跳，可以连跳）

[dyingswan]

[Quote=引用 4 楼 lightboat09 的回复:]
楼主把跳的规则再说清楚一些，
能斜跳（对角线）吗？
一步跳一格，二格，三格？
有棋子的地方不能落脚，还是也不能从其上面跳过？
连跳可以更换方向吗？
。。。。。。。。。
基本思路：
1，将一步跳至的位置保存在一个动态数组reached[]里
2，从数组reached里依次取出位置点，跳下一步，判断新的位置是否在数组reached里，
若不在，加入到数组reached里。
3，……
[/Quote]
规则跟QQ跳棋一样，一共六个方向，左右，斜左上下，斜右上下，连跳可以更换方向，且跳的时候是按等距跳，比方斜右上方向最近的子跟要跳的子隔了4格，则跳到与最近点对称的那个点，且与原棋子所在连线中只含最近的那个子

[dyingswan]

[Quote=引用 5 楼 aduxiaozi 的回复:]
可以用一个树的深度优先遍历么？用数组记录走过的路径。
[/Quote]
你能说的详细一点么

[超级大笨狼]

简单的深搜，DP,递归

20分钟就可以搞定

F(x,y)
{
把x,y设置成跳过
for 所有没跳，能跳的地方{F(新x,新y,路径+xy)}
}

[dyingswan]

[Quote=引用 4 楼 lightboat09 的回复:]
楼主把跳的规则再说清楚一些，
能斜跳（对角线）吗？
一步跳一格，二格，三格？
有棋子的地方不能落脚，还是也不能从其上面跳过？
连跳可以更换方向吗？
。。。。。。。。。
基本思路：
1，将一步跳至的位置保存在一个动态数组reached[]里
2，从数组reached里依次取出位置点，跳下一步，判断新的位置是否在数组reached里，
若不在，加入到数组reached里。
3，……
[/Quote]
你的方法真好，我搞出来了，谢谢

[technician00]

眼好花啊，，，，，

[dyingswan]

这里的高手呢？

[lzdoudou]

路过看看

[小楫轻舟]

楼主把跳的规则再说清楚一些，
能斜跳（对角线）吗？
一步跳一格，二格，三格？
有棋子的地方不能落脚，还是也不能从其上面跳过？
连跳可以更换方向吗？
。。。。。。。。。
基本思路：
1，将一步跳至的位置保存在一个动态数组reached[]里
2，从数组reached里依次取出位置点，跳下一步，判断新的位置是否在数组reached里，
若不在，加入到数组reached里。
3，终止条件，走到reached数组的结尾，也即没有新的位置加入了。

[aduxiaozi]

可以用一个树的深度优先遍历么？用数组记录走过的路径。