题目:
新浪微博上有网友发文称:“朋友买了本玻尔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
输出样例:
.#.#.
.....
..##.
..#..
#...#
解题思路:
根据题目可知:
涂卡的规则有3种:
1:4位整数型:前两位数为横坐标,后两位为纵坐标;
2:两个小问:第一问为横坐标,第二问为纵坐标;
3:分数形式:分子为横坐标,分母为纵坐标。
程序设计:
第一步:确定二维码方块大小n,及输入填涂坐标的次数m;
第二步:确定输入的答案是三种形式的哪一种,此处可设计一个函数来确认输入类型;
第三步:确定三种形式各自的坐标计算方法,其中经过观察易得两小问和分数形式,输入格式相似,所以二者计算坐标方式也类似,为此二者可合二为一。
详细代码: