题目描述

ASCII图像是用ASCII字符拼出的图像。尽管有许多种ASCII图像，我们只考虑最原始的一种：用不同的ASCII字符表示格子被覆盖的百分比。 设OXY是一个笛卡尔坐标系，OX指向右方，OY指向上方。画布是一个(0,0)-(w,h)的矩形。一个像素是指(x,y)-(x+1,y+1)的正方形，其中0≤x<w,0≤y<h。画布上画着一个简单多边形。每一个像素可能被多边形部分地覆盖。每个像素覆盖情况与ASCII字符的对应关系如下表： ** 你需要编写一个程序，对于给定的多边形，画出相应的 ASCII 图案。 **

输入格式

** 第一行包含三个整数 n,w,h(3 ≤ n ≤ 100,1 ≤ w,h ≤ 100) ，分别表示多边形顶点个数，画布的宽度和高度。 ** ** 接下来 n 行，每行一个坐标 x_{i},y_{i}(0 ≤ x_{i} ≤ w,0 ≤ y_{i} ≤ h) ，按顺时针给出多边形的各顶点坐标。 **

输出格式

** 输出 h 行，每行 w 个 ASCII 字符，表示给定多边形的 ASCII 图像。 **

6 8 7
7 6
1 0
1 7
5 5
2 4
2 3

.$+.....
.##$+...
.#$oo+..
.##o....
.#o.....
.o......

提示

没有写明提示

题目来源

梯形剖分