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