@ELipskij

На плоскости задан многоугольник, все стороны которого параллельны осям координат, а все
вершины находятся в точках с целыми координатами.
Если провести все возможные вертикальные и горизонтальными прямыми через точки с целыми
координатами, то плоскость будет разбита на единичные квадраты. Необходимо найти все единич-
ные квадраты, которые находятся внутри заданного многоугольника.

Формат ввода:
Первая строка входного файла содержит три целых числа: число вершин многоугольника
n (4 <= n <= 100), w и h (1 <= w, h <= 200). Каждая из последующих n строк описывает одну вер-
шину многоугольника и содержит два целых числа x i и y i - ее координаты (0 <= x i <= w, 0 <= y i <= h).
Вершины заданы в порядке обхода против часовой стрелки. Многоугольник не содержит само-
пересечений и самокасаний

Формат вывода:
В выходной файл выведите прямоугольник размером w на h символов, каждый из которых со-
ответствует одному единичному квадрату. Единичный квадрат, находящийся снаружи многоуголь-
ника обозначайте символом . ('точка'), находящийся внутри - символом #. Левый нижний угол
прямоугольника должен соответствовать точке (0, 0), правый верхний - точке (w, h).

Пример ввода:
4 3 4
0 0
2 0
2 1
1 0
Пример вывода:
...
...
...
##.

Пример ввода:
12 3 3
1 0
2 0
2 1
3 1
3 2
2 2
2 3
1 3
1 2
0 2
0 1
1 1
Пример вывода:
.#.
###
.#.

Подскажите идею или решение

0

@Puporev

Даже в бреду такое не могу представить, если это не прямоугольник.

1

@ELipskij

второй пример это многоугольник, но не прямоугольник

0

@Puporev

Если все стороны параллельны осям, то это может быть только прямоугольник, иначе я не врубаюсь.

0

@ELipskij

|#####
|#......#
|#......#
|#..###
|###...
|.........
--------------------
|

0