早教吧作业答案频道 -->其他-->
名称:马拦过河卒问题内容:棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称
题目详情
名称:马拦过河卒问题
内容:
棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。
棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过13的整数),同样马的位置坐标是需要给出的。要求计算出卒从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,自己看了后改吧
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,自己看了后改吧
看了 名称:马拦过河卒问题内容:棋...的网友还看了以下:
全站仪知道2个点的坐标求第3点坐标3个点在一条直线上点A:538.148548.223点B:544 2020-04-07 …
有6个点,任意3点不共线,每2点有一条红线段或蓝线段连接,证明以这6个点为顶点的所有三角形至少2个 2020-04-26 …
已知三个点坐标(x1,y1),(x2,y2),(x3,y3)另外一个点(x,y)到这三个点距离分别 2020-05-17 …
两个点电荷,电量分别是q1=4x10^-9c、q2=9x10-9c,两者固定于相距20cm的a、b 2020-05-21 …
一个16个点的点体,它们横、竖行距均为1个单位,若以其中四个点作为顶点,一共可以连出多少个正方形. 2020-06-19 …
找规律。第一个点子图有一个点,第二个点子图有3个点,第三个点子有6个点,第四个点子图有十个点,第五 2020-07-15 …
23.(10分)定义:如果一个点能与另外两个点构成直角三角形,则称这个点为另外两个点的勾股点如矩形 2020-07-26 …
一条直线上有a,b,c,d四个点,ab=bc=cd,若在b点处放一个负点电荷,则().A.a,c两点 2020-10-31 …
原三角形如图所示,如图1,原三角形内部有1个点时,原三角形可被分成3个三角形;如图2,原三角形内部有 2020-11-11 …
若直线上有5个点,我们进行第一次操作:在每相邻两点间插入1个点,则直线上有9个点;第二次操作:在9个 2020-11-11 …