Подразделы

Другие разделы

Дата и время

20/12/2024 22:16:11

Авторизация

1436. Замки и ключи

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1)

Во время путешествия по планете Земля инопланетянин Саша с планеты Брук потерял ключ от своего звездолёта. Он изготовил новый ключ, и теперь ему нужно узнать, сможет ли он открыть этим ключом кабину.

Замок звездолёта представлен в виде матрицы `10\ times\ 10`, состоящей из символов '#' и '.'. Символ '#' соответствует заполненному пространству, '.' – пустоте.

Ключ представим также в виде аналогичной матрицы. В ключе всегда есть ось – строка, состоящая только из символов '#'. Поэтому для краткости записи инопланетянин Саша описывает ключ следующим образом:

номер строки, на которой расположена ось,
размеры выступов для каждой колонки над и под осью (в строках).

Замок и ключ считаются совместимыми, если при совмещении их матриц заполненные участки не перекрывают друг друга и не остаётся пустот. Необходимо узнать, совместимы ли замок и ключ.

Формат входного файла

Первая строка содержит число `n` – номер строки ключа, на которой расположена ось.

Вторая и третья строки содержат по 10 целых чисел – высота выступов над и под осью соответственно.

Последующие 10 строк содержат по 10 символов каждая – описание замка.

Формат выходного файла

Единственная строка выходного файла должна содержать YES, если ключ и замок совместимы, или NO в противном случае.

Ограничения

`1\ ≤\ n\ ≤\ 10`

Пример ввода

6
2 1 5 1 2 2 1 5 1 2
0 1 2 0 3 3 0 2 1 0
##.####.##
##.####.##
##.####.##
.#.#..#.#.
..........
..........
#..#..#..#
##.#..#.##
####..####
##########

Пример вывода

YES

Источник: Весенний турнир ДВГУ, 2010

24/06/2010	Лето 2010 дорешивание ( 6H)
05/07/2010	Лето 2010 - 6 (H)
27/06/2016	Лето 2016 - 1 (F)

Назад

Подразделы

Другие разделы

Дата и время

Авторизация

1436. Замки и ключи

Замки и ключи