「GMOI R1-T1」Perfect Math Class
题目描述
Index 给了你一个函数如下:
$$f(x)=a_kx^k+a_{k-1}x^{k-1}+\cdots+a_1x^1+a_0$$
画出它的函数图像(`*` 表示经过该点,`.` 表示不经过该点),大小为 $n\times m$,其中 $x$ 的范围是 $[0,n-1]$,$f(x)$ 的范围是 $[0,m-1]$。
具体的,你需要输出一个 $n\times m$ 的字符矩阵,若该函数经过整点 $(x,y)$,则**从左往右**第 $x+1$ 列,**从下往上**第 $y+1$ 行输出 `*`,否则为 `.`。
输入输出格式
输入格式
第一行三个整数 $n,m,k$。
第二行 $k+1$ 个整数,其中第 $i$ 个整数表示 $a_{i-1}$。
输出格式
输出共 $m$ 行,每行 $n$ 个字符,即输出该函数的函数图像。具体的,仅当函数经过 $(x,y)$ 时,**从左往右**第 $x+1$ 列,**从下往上**第 $y+1$ 行输出 `*`,否则为 `.`。
输入输出样例
输入样例 #1
5 5 1
0 1
输出样例 #1
....*
...*.
..*..
.*...
*....
输入样例 #2
8 8 1
0 2
输出样例 #2
........
...*....
........
..*.....
........
.*......
........
*.......
说明
样例 $1$ 解释:
该函数为 $f(x)=x$,显然在 $x\in[0,4], f(x)\in[0,4]$ 时穿过 $(0,0),(1,1),(2,2),(3,3),(4,4)$ 这些整点。
对于 $100\%$ 的数据,$-12\le a_i\le 12
$,$n=m$。每个测试点等分。
| 测试点 | $n\le$ | $m\le$ | $k\le$ | 特殊性质 |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| $1$ | $1$ | $1$ | $0$ | $-$ |
| $2$ | $5$ | $5$ | $0$ | $-$ |
| $3$ | $5$ | $5$ | $1$ | $a_1=1$ |
| $4$ | $5$ | $5$ | $1$ | $a_0+a_1\le 2$ |
| $5$ | $10$ | $10$ | $1$ | $-$ |
| $6$ | $10$ | $10$ | $2$ | $a_0=a_1=0,a_2\ge n$ |
| $7$ | $100$ | $100$ | $2$ | $-$ |
| $8$ | $100$ | $100$ | $3$ | $-$ |
| $9$ | $100$ | $100$ | $5$ | $-$ |
| $10$ | $100$ | $100$ | $7$ | $-$ |