简答题
偏难
#13223
答题卡 新浪微博上有网友发文称:“朋友买了本玻尔X海森堡的物理大佬同人本,送了300道高数题。更绝的是,要做完题目按照答案涂答题卡,涂出一个二维码,扫描二维码才…
答题卡
新浪微博上有网友发文称:“朋友买了本玻尔X海森堡的物理大佬同人本,送了300道高数题。更绝的是,要做完题目按照答案涂答题卡,涂出一个二维码,扫描二维码才能看到特典,做错了就看不到了……”那张传说中的答题卡如下图所示:
若答案为 4 位整数(位数不足时在前面补足 0),则前两位为横坐标,后两位为纵坐标。若一题有两小问,则第一问答案为横坐标,第二问答案为纵坐标。若答案为分数,则分子为横坐标,分母为纵坐标。
本题就请你根据答案帮助读者填写答题卡。
时间限制:1000
内存限制:65536
输入
输入首先在第一行给出两个正整数:2 < n ≤ 90 为二维码的规模,即二维码是由 n × n 个小方块组成的大方块,左下角的小方块对应坐标 (1, 1),右上角的小方块对应坐标 (n, n);另一个 m(< n2)是答案的个数。最后 m 行,每行按以下格式之一给出一题的答案:或者是一个不超过 4 位的整数;或者是两小问的答案 `答案1;答案2`;或者是一个分数 `分子/分母`。这里保证每个答案都可以解析为一个二维码中的方块位置(即不存在超出二维码范围的坐标)。
输出
输出 n 行,每行 n 个字符,空格用 `.` 表示,涂了答案的黑格用 `#` 表示。
样例输入
5 7 205 3;2 4/5 101 3;3 4/3 5;1
样例输出
.#.#. ..... ..##. ..#.. #...#
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">//参考代码1
#include <iostream>
#include <string>
#include <vector>
using namespace std;
pair<int, int> parseAnswer(const string& answer) {
int x, y;
if (answer.find(';') != string::npos) {
int pos = answer.find(';');
x = stoi(answer.substr(0, pos));
y = stoi(answer.substr(pos + 1));
} else if (answer.find('/') != string::npos) {
int pos = answer.find('/');
x = stoi(answer.substr(0, pos));
y = stoi(answer.substr(pos + 1));
} else {
string paddedAnswer = string(4 - answer.length(), '0') + answer;
x = stoi(paddedAnswer.substr(0, 2));
y = stoi(paddedAnswer.substr(2));
}
return {x, y};
}
int main() {
int n, m;
cin >> n >> m;
vector<vector<char>> answerSheet(n, vector<char>(n, '.'));
for (int i = 0; i < m; ++i) {
string answer;
cin >> answer;
auto [x, y] = parseAnswer(answer);
answerSheet[n - y][x - 1] = '#';
}
for (const auto& row : answerSheet) {
for (char cell : row) {
cout << cell;
}
cout << endl;
}
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;
vector<string> grid(n, string(n, '.')); // 初始化网格为全'.'
for (int i = 0; i < m; ++i) {
string s;
cin >> s;
int x, y;
// 解析三种格式的答案
size_t semicolon_pos = s.find(';');
if (semicolon_pos != string::npos) { // 分号格式
x = stoi(s.substr(0, semicolon_pos));
y = stoi(s.substr(semicolon_pos + 1));
} else {
size_t slash_pos = s.find('/');
if (slash_pos != string::npos) { // 分数格式
x = stoi(s.substr(0, slash_pos));
y = stoi(s.substr(slash_pos + 1));
} else { // 整数格式补足前导零
char buf[5];
snprintf(buf, sizeof(buf), "%04d", stoi(s));
x = stoi(string(buf, 2)); // 前两位为横坐标
y = stoi(string(buf + 2, 2)); // 后两位为纵坐标
}
}
// 转换为网格坐标,左下角(1,1)对应grid[n-1][0]
int row = n - y; // 行号从上到下递减
int col = x - 1; // 列号从左到右递增
grid[row][col] = '#'; // 标记涂黑位置
}
// 输出结果
for (const string& line : grid) {
cout << line << endl;
}
return 0;
}</pre>
这道题暂未补解析。