T531523 DC02-18-05-机器人拼图

题目描述

给定一块由n×m个格子组成的矩形拼图板，本题要求你根据给定的机械手移动指令集，将拼图中的碎片逐一放到指定位置。机械手每次抓取一块碎片，都会在拼图板的左上角位置等待指令。一个指令集是由0-4这五个数字组成的字符串，每个数字代表的意义如下：

1：向右移动一格；

2：向下移动一格；

3：向左移动一格；

4：向上移动一格；

0：将碎片放置在当前位置，并结束这次任务。

如果指令要求机械手移动到拼图板边界外，机械手会无视这个指令。如果接收到指令0时，当前位置上已经有一块碎片放好了，机械手会扔掉手里的碎片，结束这次任务。

输入第一行给出2个正整数n和m（1≤n, m≤100），随后一共有n×m行，第i行给出编号为i（i=1, ..., n×m）的碎片对应的指令集，每条指令集一定以唯一的0结尾。(总的指令操作步数不超超过107)

输出n行，每行m个整数，为放置在对应位置上的碎片编号。如果该位置上没有碎片，则输出0。一行中的数字间以1个空格分隔，行首尾不得有多余空格。

4 6 2
0 3 1