ASCII sənəti, ASCII simvollarından istifadə edərək şəkillər yaratmaq sənətidir. ASCII sənətinin müxtəlif üslubları mövcuddur, lakin biz yalnız şəkilin fərqli kölgəli sahələrini təmsil etmək üçün ümumi simvol sıxlığının istifadə edildiyi ən sadə üslubla maraqlanırıq.
Sizin vəzifəniz, ASCII simvollarından ibarət düzbucaqlı bir şəbəkə üzərində qapalı çoxbucaqlı çəkən bir konsepsiya sübutu proqramı yazmaqdır. Bütün proses aşağıda ətraflı izah edilmişdir.
OXY Kartes koordinat sistemi olsun, burada OX sağa, OY isə yuxarıya doğru işarə edir. Çəkim kətanı (0, 0)–(w, h) düzbucağı ilə məhdudlaşdırılıb. Kətandakı piksellər (x, y)–(x+1, y+1) kvadratlarıdır, burada x və y tam ədədlərdir və 0 ≤ x < w və 0 ≤ y < h. Öz-özünə kəsişmələr və toxunmalar olmadan (amma mütləq konveks olmayan) dolu qapalı çoxbucaqlı kətanda çəkilir. Proses zamanı kətanın pikselləri qismən dolur. Hər bir piksel, aşağıdakı cədvələ uyğun olaraq dolu sahəsinin faizinə görə ASCII simvolu ilə təmsil olunur:
Nəticədə bütün piksellər üçün ASCII simvolları yuxarıdan-aşağıya və soldan-sağa çap edilir ki, çəkimin vizual təsviri alınsın.
Girişin ilk sətri çoxbucaqlının təpələrinin sayı, kətanın eni və hündürlüyü olan n, w və h tam ədədlərini (3 ≤ n ≤ 100, 1 ≤ w, h ≤ 100) ehtiva edir. Növbəti n sətir çoxbucaqlının təpələrinin saat əqrəbi istiqamətində koordinatlarını ehtiva edir. Nöqtə i iki tam ədəd x_i və y_i (0 ≤ x_i ≤ w, 0 ≤ y_i ≤ h) ilə təsvir olunur.
Çıxışa verilmiş çoxbucaqlının ASCII sənət təsvirini təmsil edən h sətir və hər biri w ASCII simvolu yazın.
Nümunə 1