- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
青少年软件编程(C语言)等级考试试卷 (七级)
分数: 1 0题0数:4
一、编程题(共4题,共100分)
1.走出迷宫
当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得
到迷宫地图,事情就会变得非常简单。
假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。
时间限制:1000
内存限制:65536
输入
第一行是两个整数n和m( 1<=n,m<=100) ,表示迷宫的行数和列数。接下来n行,每
行一个 为m的字符串,表示整个迷宫的布局。字符表示空地,’#'表示墙,S表示起
点,T表示出口。
输出
输出从起点到出口最少需要走的步数。
样例输入
3 3
S#T
样例输出
6
试题编号7-01
试题类型:编程题
标准答案:
试题难度:一般
试题解析:
展示地址:点击浏览
考生答案:(此题已作答)
考生得分:25
是否评分:已评分
评价描述:
考生答案:
^include <bits/stdc++. >
using namespace std;
int n,m,p[10008],q[10008],ans[108][108],qx,qy,zx,zy;
c ara[108][108];
int xx[5]= (0,1,-1,0,0);
int yy [5]= (0,0,0,1 广 1};
void bfs() (
a[qx][qy]='#';
ans[qx][qy]=0;
int ead=l;
int tail=l;
p[i]=qx;
q[i]=qy;
w ile( ead<=tail) (
for(int i=l; i<=4; i++) (
int =p[ ead]+xx[i];
int l=q[ ead]+yy [i];
if(a[ ][l] !='#,&& >=l&&l>=l&& <=n&&l<=m){
a[ ][l]='#';
tail++;
p[tail]= ;
q[tail]=l;
ans[ ][l]=ans[p[ ead]][q[ ead]]+l;
if( ==zx&&l==zy) (
cout«ans[ ][l]«endl;
return;
}
}
}
ead++;
}
}
int main() (
cin»n»m;
for(int i=l; i<=n; i++) (
for(int j=l; j<=m; j++) (
cin»a[i][j];
if(a[i][j]==, S,)
{
qx=i;
qy=j;
}
if(a[i][j]==T)
zx=i;
zy=i;
)
)
)
b
您可能关注的文档
- 2.电位滴定数据处理系统V32使用说明 .pdf
- 2022.12全国青少年软件编程(图形化)等级考试试卷(一级) .docx
- 南昌市科普教育基地申报书 .pdf
- 2022年中考热身模拟试卷物理(三).docx
- 专题37 热力电综合计算(包括图像)难点问题(解析版).doc
- 2024届东莞东华高级中学化学高一第一学期期末教学质量检测试题含答案 .pdf
- 2023年【高处安装、维护、拆除】复审模拟考试及答案 .pdf
- 专题16 电压和电阻(讲练)(课件)-2022年中考物理一轮复习讲练测.pptx
- 专题35 力学综合计算(包括图像)难点问题(原卷版).doc
- 2021.03全国青少年机器人技术等级考试理论综合试卷(四级) .docx
- 【可行性报告】2023年打印机相关行业可行性分析报告.docx
- 【可行性报告】2023年餐饮管理软件相关项目可行性研究报告.docx
- 【可行性报告】2023年波浪发电装置相关行业可行性分析报告.docx
- 【可行性报告】2023年纺织产品项目可行性研究分析报告.docx
- 【可行性报告】2023年数字计算机行业项目可行性分析报告.docx
- 【可行性报告】2023年米面类行业项目可行性分析报告.docx
- 【可行性报告】2023年认证机构行业项目可行性分析报告.docx
- 【可行性报告】2023年油气钻采设备相关行业可行性分析报告.docx
- 【可行性报告】2023年膏霜相关项目可行性研究报告.docx
- 【可行性报告】2023年闲置物品调剂回收行业项目可行性分析报告.docx
文档评论(0)