一道编程题，各位大神现身啦

[a1302060225]

象棋中马走日，问马从象棋的左下角(原点)到棋盘中的（x，y）处的最短步数，棋盘长宽为m和n

[勒特一体狗]

f(x,y) = min(f(x-1,y+2),f(x+1,y+2),f(x-1,y-2),f(x+1,y+2),f(x-2,y-1),f(x-2,y+1),f(x+2,y-1),f(x+2,y+1)) + 1

[xiening]

先九宫个考虑所有动法之步数.(8种) 再按(m,n)坐标考虑接近之8选1.

[xiening]

按编程的思想,考官是想让考生给出流程图.估计不是代码.

[xiening]

前面数据错了. (顺序)先九宫个考虑所有动法之步数.(动法15种,进位(1,0),(1,1),(0,1)....) (选择)再按(m,n)坐标考虑接近之15选1. (循环)...(有点废话) 供参考

[jiangguobin]

引用 楼主 a1302060225 的回复:

象棋中马走日，问马从象棋的左下角(原点)到棋盘中的（x，y）处的最短步数，棋盘长宽为m和n

这个应该使用动态规划算法，英文是dynamic planning，类似的典型问题是背包问题。 具体的楼主google吧，我也不精通

[Intel0011]

搜索 马踏棋盘 网上一堆方案

[wzyzb]

mark...... jf

[网络科技]

这个拿来做练手，确实还不错，虽然，没什么实际应用价值

[xiening]

引用 46 楼 assassin5616 的回复:

这是数据结构的问题啊。而且度娘上到处都是，太不值得来这里问了

给个连接。谢谢

[assassin5616]

这是数据结构的问题啊。而且度娘上到处都是，太不值得来这里问了

[cheryl--_--]

[JackBurd]

广度优先或者动态规划，前者好理解，后者效率更高。

[GW786228836]

[CSLDBLYDX]

若果了解动态规划，就容易了！

[playgod000]

这就是个寻路算法啊, A* 就可以.

[assassin5616]

引用 49 楼 xiening 的回复:

[quote=引用 46 楼 assassin5616 的回复:] 这是数据结构的问题啊。而且度娘上到处都是，太不值得来这里问了

给个连接。谢谢 [/quote] 度娘的链接大家都知道www.baidu.com

[assassin5616]

引用 56 楼 assassin5616 的回复:

[quote=引用 49 楼 xiening 的回复:] [quote=引用 46 楼 assassin5616 的回复:] 这是数据结构的问题啊。而且度娘上到处都是，太不值得来这里问了

给个连接。谢谢 [/quote] 度娘的链接大家都知道www.baidu.com[/quote] 不开玩笑，随便搜了一个，不看没仔细看代码http://www.blogjava.net/piliskys/archive/2006/03/20/36320.html

[正皇旗]

三年了~还没沉

[xiening]

引用 57 楼 assassin5616 的回复:

[quote=引用 56 楼 assassin5616 的回复:] [quote=引用 49 楼 xiening 的回复:] [quote=引用 46 楼 assassin5616 的回复:] 这是数据结构的问题啊。而且度娘上到处都是，太不值得来这里问了

给个连接。谢谢 [/quote] 度娘的链接大家都知道www.baidu.com[/quote] 不开玩笑，随便搜了一个，不看没仔细看代码http://www.blogjava.net/piliskys/archive/2006/03/20/36320.html[/quote] 我看了代码。他还专门做了个类。应该是算法吧。或明确的说，考官想要的是流程图吧。

[xiening]

引用 57 楼 assassin5616 的回复:

[quote=引用 56 楼 assassin5616 的回复:] [quote=引用 49 楼 xiening 的回复:] [quote=引用 46 楼 assassin5616 的回复:] 这是数据结构的问题啊。而且度娘上到处都是，太不值得来这里问了

给个连接。谢谢 [/quote] 度娘的链接大家都知道www.baidu.com[/quote] 不开玩笑，随便搜了一个，不看没仔细看代码http://www.blogjava.net/piliskys/archive/2006/03/20/36320.html[/quote] 我看了代码。他还专门做了个位置类。就是个算法吧，。直接的说，考官要的是流程图吧。