首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#7569

机器人拼图 给定一块由 n × m 个格子组成的矩形拼图板,本题要求你根据给定的机械手移动指令集,将拼图中的碎片逐一放到指定位置。 机械手每次抓取一块碎片,都会…

机器人拼图

给定一块由 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
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考代码1 #include&lt;bits/stdc++.h&gt; using namespace std; int n,m; int note[105][105]; int main(){     ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);     cin&gt;&gt;n&gt;&gt;m;     for (int i = 0; i &lt; n * m; ++i) {         string s;cin&gt;&gt;s;         int x = 0,y = 0;         for (int j = 0; j &lt; s.length(); ++j) {             switch (s[j]) {                 case '1':                     y += 1;y = min(y,m-1);break;                 case '2':                     x += 1;x = min(x,n-1);break;                 case '3':                     y -= 1;y = max(0,y);break;                 case '4':                     x -= 1;x = max(0,x);break;                 default:                     if (!note[x][y]) //                        cout&lt;&lt;x&lt;&lt;"*"&lt;&lt;y&lt;&lt;endl;                         note[x][y] = i+1;                     break;             }         }     }     for (int i = 0; i &lt; n; ++i) {         cout&lt;&lt;note[i][0];         for (int j = 1; j &lt; m; ++j) {             cout&lt;&lt;" "&lt;&lt;note[i][j];         }         cout&lt;&lt;"\n";     }     return 0; }</pre><pre class="brush:cpp;toolbar:false">//参考代码2 #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;string&gt; using namespace std; int main() {     int n, m;     cin &gt;&gt; n &gt;&gt; m;          // 初始化拼图板,所有位置为0,表示没有碎片     vector&lt;vector&lt;int&gt;&gt; puzzle(n, vector&lt;int&gt;(m, 0));          // 读取每个碎片的指令集     for (int i = 0; i &lt; n * m; ++i) {         int x = 0, y = 0; // 机械手的初始位置(左上角)         string instructions;         cin &gt;&gt; instructions;                  for (char ch : instructions) {             if (ch == '1') {                 // 向右移动一格                 if (y + 1 &lt; m) {                     ++y;                 }             } else if (ch == '2') {                 // 向下移动一格                 if (x + 1 &lt; n) {                     ++x;                 }             } else if (ch == '3') {                 // 向左移动一格                 if (y - 1 &gt;= 0) {                     --y;                 }             } else if (ch == '4') {                 // 向上移动一格                 if (x - 1 &gt;= 0) {                     --x;                 }             } else if (ch == '0') {                 // 将碎片放置在当前位置,并结束这次任务                 if (puzzle[x][y] == 0) {                     puzzle[x][y] = i + 1; // 碎片编号为i+1                 }                 break; // 结束这次任务的指令集             }         }     }          // 输出拼图板上每个位置上的碎片编号     for (int i = 0; i &lt; n; ++i) {         for (int j = 0; j &lt; m; ++j) {             cout &lt;&lt; puzzle[i][j];             if (j &lt; m - 1) {                 cout &lt;&lt; " ";             }         }         cout &lt;&lt; endl;     }          return 0; }</pre>
这道题暂未补解析。