题库首页 › 青少年软件编程(C语言) › 题目 11336

机器人拼图 给定一块由 n × m 个格子组成的矩形拼图板,本题要求你根据给定的机械手移动指令集,将拼图中的碎片逐一放到指定位置。 机械手每次抓取一块碎片,都会在拼图板的左上角位置等待指令。一个指令集是由 0-4 这五个数字组成的字符串,每个数字代表的意义如下: - 1:向右移动一格; - 2:向下移动一格; - 3:向左移动一格; - 4:向上移动一格; - 0:将碎片放置在当前位置,并结束这次任务。 如果指令要求机械手移动到拼图板边界外,机械手会无视这个指令。如果接收到指令 0 时,当前位置上已经有一块碎片放好了,机械手会扔掉手里的碎片,结束这次任务。 时间限制:5000 内存限制:65536 输入 输入第一行给出 2 个正整数 n 和 m(1 ≤ n,m ≤ 100),随后一共有 n × m 行,第 i 行给出编号为 i(i=1,... n×m)的碎片对应的指令集,每条指令集一定以唯一的 0 结尾。(总的指令操作步数不超超过107) 输出 输出 n 行,每行 m 个整数,为放置在对应位置上的碎片编号。如果该位置上没有碎片,则输出 0。一行中的数字间以 1 个空格分隔,行首位不得有多余空格。 样例输入 2 3 1120 21140 34120 0 110 21111340 样例输出 4 6 2 0 3 1

正确答案:参考程序(Python):机器人拼图。按指令移动碎片到指定位置,边界外无视,0放置(已占用丢弃)。输出放置矩阵。核心:指令模拟放置。

试卷来源:202409 青少年等级考试C/C++真题二级

本卷相关题目

在线做题 同科目题库