НачалоПодразделы
Другие разделы
| 1471. As simple as it gets |
| 1472. Bit by bit |
| 1473. Concatenation |
| 1474. Deadlock detector |
| 1475. Быстрая помощь |
| 1476. Плотники |
| 1477. Шалтай-Болтай |
| 1479. Хоттабыч и векторы на плоскости |
Дата и время
20/12/2024 16:12:56
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
.*.#.#.#.#.#.#.#.#.#. #.*.#.#.#.#.#.#.#.#.# .#.*.#.#.#.#.#.#.#.#. #.#.*.#.#.#.#.#.#.#.# .#.#.*.#.#.#.#.#.#.#. #.#.#.*.#.#.#.#.#.#.# .#.#.#.*.#.#.#.#.#.#. #.#.#.#.*.#.#.#.#.#.# .#.#.#.#.*.#.#.#.#.#. #.#.#.#.#.*.#.#.#.#.#
