#P8924. 「GMOI R1-T1」Perfect Math Class

「GMOI R1-T1」Perfect Math Class

题目描述

Index 给了你一个函数如下:

f(x)=akxk+ak1xk1++a1x1+a0f(x)=a_kx^k+a_{k-1}x^{k-1}+\cdots+a_1x^1+a_0

画出它的函数图像(* 表示经过该点,. 表示不经过该点),大小为 n×mn\times m,其中 xx 的范围是 [0,n1][0,n-1]f(x)f(x) 的范围是 [0,m1][0,m-1]

具体的,你需要输出一个 n×mn\times m 的字符矩阵,若该函数经过整点 (x,y)(x,y),则从左往右x+1x+1 列,从下往上y+1y+1 行输出 *,否则为 .

输入格式

第一行三个整数 n,m,kn,m,k

第二行 k+1k+1 个整数,其中第 ii 个整数表示 ai1a_{i-1}

输出格式

输出共 mm 行,每行 nn 个字符,即输出该函数的函数图像。具体的,仅当函数经过 (x,y)(x,y) 时,从左往右x+1x+1 列,从下往上y+1y+1 行输出 *,否则为 .

5 5 1
0 1

....*
...*.
..*..
.*...
*....
8 8 1
0 2

........
...*....
........
..*.....
........
.*......
........
*.......

提示

样例 11 解释:

该函数为 f(x)=xf(x)=x,显然在 x[0,4],f(x)[0,4]x\in[0,4], f(x)\in[0,4] 时穿过 (0,0),(1,1),(2,2),(3,3),(4,4)(0,0),(1,1),(2,2),(3,3),(4,4) 这些整点。

对于 100%100\% 的数据,12ai12-12\le a_i\le 12 n=mn=m。每个测试点等分。

测试点 nn\le mm\le kk\le 特殊性质
11 00 -
22 55
33 11 a1=1a_1=1
44 a0+a12a_0+a_1\le 2
55 1010 -
66 22 a0=a1=0,a2na_0=a_1=0,a_2\ge n
77 100100 -
88 33
99 55
1010 77