题目描述
Index 给了你一个函数如下:
f(x)=akxk+ak−1xk−1+⋯+a1x1+a0
画出它的函数图像(*
表示经过该点,.
表示不经过该点),大小为 n×m,其中 x 的范围是 [0,n−1],f(x) 的范围是 [0,m−1]。
具体的,你需要输出一个 n×m 的字符矩阵,若该函数经过整点 (x,y),则从左往右第 x+1 列,从下往上第 y+1 行输出 *
,否则为 .
。
输入格式
第一行三个整数 n,m,k。
第二行 k+1 个整数,其中第 i 个整数表示 ai−1。
输出格式
输出共 m 行,每行 n 个字符,即输出该函数的函数图像。具体的,仅当函数经过 (x,y) 时,从左往右第 x+1 列,从下往上第 y+1 行输出 *
,否则为 .
。
5 5 1
0 1
....*
...*.
..*..
.*...
*....
8 8 1
0 2
........
...*....
........
..*.....
........
.*......
........
*.......
提示
样例 1 解释:
该函数为 f(x)=x,显然在 x∈[0,4],f(x)∈[0,4] 时穿过 (0,0),(1,1),(2,2),(3,3),(4,4) 这些整点。
对于 100% 的数据,−12≤ai≤12,n=m。每个测试点等分。
测试点 |
n≤ |
m≤ |
k≤ |
特殊性质 |
1 |
0 |
− |
2 |
5 |
3 |
1 |
a1=1 |
4 |
a0+a1≤2 |
5 |
10 |
− |
6 |
2 |
a0=a1=0,a2≥n |
7 |
100 |
− |
8 |
3 |
9 |
5 |
10 |
7 |