电子学会青少年软件编程(C语言四级)等级考试真题试卷(2021年12月)-附完整版720766246.pdfVIP

青少年软件编程（C语言四级）等级考试真题试卷（2021年12月）

题目总数：4总分数：100时间：不限时

第1题问答题

移动路线

桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次

递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。

小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小

明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁

始终在方格矩阵内移动，请计算出不同的移动路线的数目。

对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1；对于1行2列（或2行1列）的方格矩阵，蚂蚁只需一

次向右（或向上）移动，移动路线数也为1……对于一个2行3列的方格矩阵，如下图所示：

|(2,1)|(2,2)|(2,3)|

|(1,1)|(1,2)|(1,3)|

蚂蚁共有3种移动路线：

路线1：(1,1)→(1,2)→(1,3)→(2,3)

路线2：(1,1)→(1,2)→(2,2)→(2,3)

路线3：(1,1)→(2,1)→(2,2)→(2,3)

时间限制：1000

内存限制：65536

输入

输入只有一行，包括两个整数m和n（0m+n=20），代表方格矩阵的行数和列数，m、n之间用空格隔开

输出

输出只有一行，为不同的移动路线的数目。

样例输入

23

样例输出

3

答案#includeiostream

#includecstdio

usingnamespacestd;

constintN=40;

constintdx[2]={0,1};

博学佑航-青少年考级竞赛题库

constintdy[2]={1,0};

intn,m,ans=0;

boolflag=false;

structnode{

intx;

inty;

}st[N*N],tu[N*N][N*N];

inta[N*N];

boolran_out(intx,inty){

returnx1||xn||y1||ym;

}

voidfuzhi(intstep){

ans++;

a[ans]=step;

flag=true;

for(inti=0;i=step;i++){

tu[ans][i].x=st[i].x;

tu[ans][i].y=st[i].y;

}

}

voiddfs(intx,inty,intstep){

st[step].x=x;

st[step].y=y;

if(x==ny==m){

fuzhi(step);

return;

}

for(inti=0;i2;i++){

intxx=x+dx[i];

intyy=y+dy[i];

if(!ran_out(xx,yy)){

dfs(xx,yy,step+1);

}

}

}

intmain(){

std::ios::sync_with_stdio(fal