eolymp
bolt
Try our new interface for solving problems
Məsələlər

ASCII Art

ASCII Art

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

ASCII art is an art of creating pictures with a grid of ASCII characters. There are many styles of ASCII art, but we are interested in the most primitive one, where just an overall character density is used to represent differently shaded areas of the picture.

You should write a proof-of-concept program that renders a filled closed polygon with a rectangular grid of ASCII characters. The whole process is explained in detail below.

Let OXY be a Cartesian coordinate system with OX pointing to the right and OY pointing up. Drawing canvas is bounded with (0, 0)–(w, h) rectangle. Pixels on the canvas are (x, y)–(x+1, y+1) squares where x and y are integers such that 0x < w and 0y < h. A filled closed polygon without self-intersections and self-touchings (but not necessarily convex) is drawn on the canvas. Pixels of the canvas become partially filled during the process. Each pixel is represented by an ASCII character depending on the percentage of its filled area according to the following table:

The resulting ASCII characters for all pixels are printed top-to-bottom and left-to-right to get a visual representation of the drawing.

Giriş verilənləri

The first line of the input contains integers n, w, and h (3n100, 1w, h100) — number of vertices in the polygon, width and height of the canvas respectively. The following n lines contain coordinates of the polygon vertices in clockwise order. Point i is described by two integers x_i and y_i (0x_iw, 0y_ih).

Çıxış verilənləri

Write to the output h lines with w ASCII characters each that represent ASCII art drawing of the given polygon.

Nümunə

Giriş verilənləri #1
6 8 7
7 6
1 0
1 7
5 5
2 4
2 3
Çıxış verilənləri #1
.$+.....
.##$+...
.#$oo+..
.#+$o...
.##o....
.#o.....
.o......