「GMOI R1-T1」Perfect Math Class

Luogu

IDLGP8924

Time1000ms

Memory128MB

DifficultyP2

模拟O2优化

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$ 行输出 `*`，否则为 `.`。 ## Input 第一行三个整数 $n,m,k$。第二行 $k+1$ 个整数，其中第 $i$ 个整数表示 $a_{i-1}$。 ## Output 输出共 $m$ 行，每行 $n$ 个字符，即输出该函数的函数图像。具体的，仅当函数经过 $(x,y)$ 时，**从左往右**第 $x+1$ 列，**从下往上**第 $y+1$ 行输出 `*`，否则为 `.`。 [samples] ## Note 样例 $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$ | $-$ |

Samples

Input #1

5 5 1
0 1

Output #1

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

Input #2

8 8 1
0 2

Output #2

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

API Response (JSON)

{
  "problem": {
    "name": "「GMOI R1-T1」Perfect Math Class",
    "description": {
      "content": "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$ 的字符矩阵，若该函数经过整",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8924"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "Index 给了你一个函数如下：\n\n$$f(x)=a_kx^k+a_{k-1}x^{k-1}+\\cdots+a_1x^1+a_0$$\n\n画出它的函数图像（`*` 表示经过该点，`.` 表示不经过该点），大小为 $n\\times m$，其中 $x$ 的范围是 $[0,n-1]$，$f(x)$ 的范围是 $[0,m-1]$。\n\n具体的，你需要输出一个 $n\\times m$ 的字符矩阵，若该函数经过整...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments