Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1478. Ферзи на шахматной доске
Сокращение перебора с помощью идеиОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание (11H) |
| 16/07/2010 | Лето 2010 - 11 (H) |
| 07/07/2017 | Лето 2017 (командное) - 7 (F) |
| 24/07/2019 | Лето 2019 - 11 (D) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Ферзь – шахматная фигура, которая может двигаться на любое число клеток по горизонтали, вертикали или диагонали.
На бесконечной шахматной доске расположены `K` ферзей. Требуется вывести прямоугольный фрагмент
шахматной доски, заданный двумя противоположными клетками с координатами `(X_A;\ Y_A)` и `(X_B;\ Y_B)`.
Клетки чёрного цвета обозначаются символом '#' (ASCII 35), клетки белого цвета обозначаются
символом '.' (точка, ASCII 46), клетка с ферзем обозначается символом 'X' (ASCII 88), клетка,
в которую может походить ферзь обозначается символом '*' (ASCII 42).
Ось ординат (`"OY"`) направлена вертикально вниз. Клетка с координатами `(1;\ 1)` имеет чёрный цвет.
Формат входного файла
Во входном файле содержатся числа `X_A\ Y_A\ X_B\ Y_B\ K`
Далее следуют `K` пар чисел – `X_i\ Y_i`
Формат выходного файла
Выходной файл должен содержать изображение заданного фрагмента шахматной доски.
Ограничения
`1\ ≤\ X_i,\ Y_i\ ≤\ 2^31-1`, `0\ ≤\ K\ ≤\ 10^5`, `1\ ≤\ |X_A\ -\ X_B|,\ |Y_A\ -\ Y_B|\ ≤\ 500`
В одной клетке не может находиться более одного ферзя
Пример ввода 1
1 8 8 1 2 7 1 3 5
Пример вывода 1
******X* .#*#.*** *.*.*.*. .***.#*# **X***** .***.#*# *.*.*.*. .#*#.**#
Пример ввода 2
6987879 87979870 6987899 87979879 1 3271487 84263477
Пример вывода 2
.*.#.#.#.#.#.#.#.#.#. #.*.#.#.#.#.#.#.#.#.# .#.*.#.#.#.#.#.#.#.#. #.#.*.#.#.#.#.#.#.#.# .#.#.*.#.#.#.#.#.#.#. #.#.#.*.#.#.#.#.#.#.# .#.#.#.*.#.#.#.#.#.#. #.#.#.#.*.#.#.#.#.#.# .#.#.#.#.*.#.#.#.#.#. #.#.#.#.#.*.#.#.#.#.#
