首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#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 &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; using namespace std; pair&lt;int, int&gt; parseAnswer(const string&amp; 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 &gt;&gt; n &gt;&gt; m;     vector&lt;vector&lt;char&gt;&gt; answerSheet(n, vector&lt;char&gt;(n, '.'));     for (int i = 0; i &lt; m; ++i) {         string answer;         cin &gt;&gt; answer;         auto [x, y] = parseAnswer(answer);         answerSheet[n - y][x - 1] = '#';     }     for (const auto&amp; row : answerSheet) {         for (char cell : row) {             cout &lt;&lt; cell;         }         cout &lt;&lt; endl;     }     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; vector&lt;string&gt; grid(n, string(n, '.')); // 初始化网格为全'.' for (int i = 0; i &lt; m; ++i) { string s; cin &gt;&gt; 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&amp; line : grid) { cout &lt;&lt; line &lt;&lt; endl; } return 0; }</pre>
这道题暂未补解析。