第十题​​​​​​​ 时间限制：3000MS 内存限制：589824KB 题目描述： （注.input()输入函数的括号中不允许添加任何信息） 编程实现： 两名宇航员在探索一个未知行星，行星上有一些障

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
STEMA
题目年份
2023
题目题型
编程题
关 键 词
函数

题目题干

第十题
时间限制：3000MS
内存限制：589824KB
题目描述：
（注.input()输入函数的括号中不允许添加任何信息）
编程实现：
两名宇航员在探索一个未知行星，行星上有一些障碍物，这些障碍物用数字1表示，没有障碍物用数字0表示。行星被表示成一个N*M的矩阵。探索过程中两名宇航员走散了。已知A宇航员的位置(x1,y1)和B宇航员的位置(x2,y2)，请你帮助A宇航员找到一条最短路径到达B宇航员的位置，并输出最短路径的长度（不包括起点）。
注意：
1.x1、x2表示矩阵的行号，y1、y2表示矩阵的列号；
2.左上角的位置为（0，0）；
3.A、B宇航员的位置只能在数字0上；
4.有障碍物的位置不能通过。
例如：当 N=4，M=5，x1=1，y1=0，x2=3，y2=3，A宇航员的位置（1，0），B宇航员的位置（3，3），矩阵表示如下：
第十题​​​​​​​ 时间限制：3000MS 内存限制：589824KB 题目描述： （注.input()输入函数的括号中不允许添加任何信息） 编程实现： 两名宇航员在探索一个未知行星，行星上有一些障碍物，这些障碍物用数字1表示，没有障碍物用数字0表示。行星被表示成一个N*M的矩阵。探索过程中两名宇航员走散了。已知A宇航员的位置(x1,y1)和B宇航员的位置(x2,y2)，请你帮助A宇航员找到一条最短路径到达B宇航员的位置，并输出最短路径的长度（不包括起点）。 注意： 1.x1、x2表示矩阵的行号，y1、y2表示矩阵的列号； 2.左上角的位置为（0，0）； 3.A、B宇航员的位置只能在数字0上； 4.有障碍物的位置不能通过。 例如：当 N=4，M=5，x1=1，y1=0，x2=3，y2=3，A宇航员的位置（1，0），B宇航员的位置（3，3），矩阵表示如下： 其中，从A到B的最短路线用箭头表示，最短路线长度为7。 输入描述 第一行输入两个正整数N，M，正整数之间以空格隔开 接下来的N行，每行输入M个数，数字1表示障碍物，数字0表示没有障碍物，数字之间以空格隔开 第N+2行输入四个整数，分别表示x1，y1，x2，y2，整数之间以空格隔开 输出描述 输出一个数，表示A宇航员到达B宇航员位置的最短路径的长度（不包括起点） 样例输入 4 5 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 3 3 样例输出 7
其中，从A到B的最短路线用箭头表示，最短路线长度为7。
输入描述
第一行输入两个正整数N，M，正整数之间以空格隔开
接下来的N行，每行输入M个数，数字1表示障碍物，数字0表示没有障碍物，数字之间以空格隔开
第N+2行输入四个整数，分别表示x1，y1，x2，y2，整数之间以空格隔开
输出描述
输出一个数，表示A宇航员到达B宇航员位置的最短路径的长度（不包括起点）
样例输入
4 5
0 0 0 0 0
0 1 0 1 0
0 1 0 0 0
0 0 1 0 0
1 0 3 3
样例输出
7

答案解析

相关题目

2、Python 中定义函数的关键字是（   ）。 A class B import C def D while
1、下列哪个是赋值运算符？（   ） A = B ！= C == D  //
第十题​​​​​​​ 时间限制：3000MS 内存限制：589824KB 题目描述： （注.input()输入函数的括号中不允许添加任何信息） 编程实现： 两名宇航员在探索一个未知行星，行星上有一些障
第九题  时间限制：3000MS 内存限制：589824KB 题目描述： （注.input()输入函数的括号中不允许添加任何信息） 编程实现： 假设果园中有N（1≤N≤100）种水果。猴子想要采摘一些
第八题  时间限制：3000MS 内存限制：589824KB 题目描述： （注.input()输入函数的括号中不允许添加任何信息） 编程实现： 给定一组整数数据（不超过100个整数），按顺序完成以下操
第七题  时间限制：3000MS 内存限制：589824KB 题目描述： （注.input()输入函数的括号中不允许添加任何信息） 编程实现： 给定一个正整数N（10≤N≤10000），输出N中所有数
第六题  时间限制：3000MS 内存限制：589824KB 题目描述： （注.input()输入函数的括号中不允许添加任何信息） 编程实现： 给定整数N（-1000≤N≤1000），输出比N大1的数
5、下列关于列表描述不正确的是（ ）。 A. 列表中的元素可以使用下标/索引访问 B. 列表中的元素可以使用del语句删除 C. 使用add方法可以向列表中添加元素 D. 列表是包含0个或者多个对象引
4、下列函数中，哪一个可以生成随机小数？（ ） A. randint() B. randrange() C. shuffle() D. random()
3、执行print(23 / 10)语句后，输出的结果是（ ）。 A. 2 B. 2.3 C. 3 D. 23

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4