早教吧 育儿知识 作业答案 考试题库 百科 知识分享

名称:马拦过河卒问题内容:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称

题目详情
名称:马拦过河卒问题
内容:
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过13的整数),同样马的位置坐标是需要给出的。要求计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。
用C语言和数据结构与算法的相关算法完成! 写谢谢了!
▼优质解答
答案和解析
program ex1(input,output);
const
dx: array[1 .. 8] of Shortint = (-2, -1, 1, 2, 2, 1, -1, -2);
dy: array[1 .. 8] of Shortint = (1, 2, 2, 1, -1, -2, -2, -1);
var
n, m, x, y, i, j: Byte;
g: array[0 .. 20, 0 .. 20] of Byte;
f: array[0 .. 20, 0 .. 20] of Comp;
begin
Readln(n, m, x, y);
Fillchar(g, Sizeof(g), 0);
g[x, y] := 1;
for i := 1 to 8 do
if (x + dx[i] >= 0) and (x + dx[i] <= n) and
(y + dy[i] >= 0) and (y + dy[i] <= m) then
g[x + dx[i], y + dy[i]] := 1;
f[0, 0] := 1;
for i := 1 to n do
if g[i, 0] = 0 then f[i, 0] := f[i - 1, 0];
for i := 1 to m do
if g[0, i] = 0 then f[0, i] := f[0, i - 1];
for i := 1 to n do
for j := 1 to m do
if g[i, j] = 0 then f[i, j] := f[i - 1, j] + f[i, j - 1];
Writeln(f[n, m]: 0: 0)
end.
我不会C,自己看了后改吧
看了 名称:马拦过河卒问题内容:棋...的网友还看了以下:

马说(19分)世有伯乐,然后有千里马。千里马常有,而伯乐不常有。故虽有名马,祗辱于奴隶人之手,骈死  2020-05-13 …

语文伯乐相马问题世有伯乐然后有千里马.千里马常有,而伯乐不常有;故虽有名马,只辱于奴隶人之手,骈死  2020-05-20 …

客户未按国家规定取得以下哪些有效批准文件之一的,或虽然取得,但属于化整为零、越权或变相越权和  2020-05-27 …

马说(10分)世有伯乐,然后有千里马。千里马常有,而伯乐不常有。故虽有名马,祗辱于奴隶人之手,骈死  2020-06-21 …

马说韩愈世有伯乐,然后有千里马。千里马常有,而伯乐不常有。故虽有名马,祗辱于奴隶人之手,骈死于槽枥  2020-06-21 …

文言文阅读。(16分)马说世有伯乐,然后有千里马。千里马常有,而伯乐不常有。故虽有名马,祗辱于奴隶  2020-06-21 …

(六)比较阅读《马说》与《论马》,回答问题。[甲]马之千里者,一食或尽粟一石。食马者不知其能千里而  2020-06-27 …

2)司马迁在书中说:人固有一死,或重于泰山,或轻于鸿毛.阅读历史材料后回答下列问题:①2)司马迁在  2020-06-29 …

A.《马说》世有伯乐,然后有千里马。千里马常有,而伯乐不常有。故虽有名马,祗辱于奴隶人之手,骈死于  2020-06-30 …

世有伯乐然后有千里马.千里马常有,而伯乐不常有;故虽有名马,只辱于奴隶人之手,骈死于槽枥之间,不以  2020-06-30 …