PAT-4.2 进阶题 - E 答题卡

题目：

新浪微博上有网友发文称：“朋友买了本玻尔X海森堡的物理大佬同人本，送了300道高数题。更绝的是，要做完题目按照答案涂答题卡，涂出一个二维码，扫描二维码才能看到特典，做错了就看不到了……”那张传说中的答题卡如下图所示：若答案为 4 位整数（位数不足时在前面补足 0），则前两位为横坐标，后两位为纵坐标。若一题有两小问，则第一问答案为横坐标，第二问答案为纵坐标。若答案为分数，则分子为横坐标，分母为纵坐标。

本题就请你根据答案帮助读者填写答题卡。

输入格式：

输入首先在第一行给出两个正整数：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

输出样例：

.#.#.
.....
..##.
..#..
#...#

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

解题代码：

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    cin >> n >> m;
    int a[100][100];
    memset(a,0,sizeof(a));
    string t;
    
    for(int i = 0; i < m; i++){
        cin>>t;
        int len = t.size();
        int x = 0, y = 0;
        bool isnum = true;
        for(int j = 0; j < len; j++){
            if(t[j] == ';' || t[j] == '/'){
                isnum = false;
                for(int k = 0; k < j; k++){
                    x = x * 10 + (t[k] - '0');
                }
                for(int k = j + 1; k<len; k++){
                    y = y * 10 + (t[k] - '0');
                }
                break;
            }
        }
        if(isnum){
            if(len < 4){
                x = t[0] - '0';
                y = (t[1] - '0') * 10 + (t[2] - '0');
            }
            else{
                x = (t[0] - '0') * 10 + (t[1] - '0');
                y = (t[2] - '0') * 10 + (t[3] - '0');
            }
        }
        a[x][y] = 1;
    }
    
    for(int i = n; i > 0; i--)
    {
        for(int j = 1; j <= n; j++){
            if(a[j][i]){
                cout<<'#';
            }
            else{
                cout<<'.';
            }
        }
        cout<<endl;
    }
    return 0;
}