#P3635. Neerc2006 ASCII Art
Neerc2006 ASCII Art
题目描述
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行,每行一个坐标xi,yi(0≤xi≤w,0≤yi≤h),按顺时针给出多边形的各顶点坐标。
输出格式
输出h行,每行w个ASCII字符,表示给定多边形的ASCII图像。
6 8 7
7 6
1 0
1 7
5 5
2 4
2 3
.$+.....
.##$+...
.#$oo+..
.##o....
.#o.....
.o......