АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

680. 12 коней

Ограничение времени: 2 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Требуется на шахматной доске размера 8 x 8 расставить 12 шахматных коней так, чтобы они контролировали все оставшиеся клетки. Дополнительное условие: необходимо, чтобы в клетке с заданными координатами обязательно стоял конь.

Входные данные: координаты ячейки, где должен стоять конь - буква от A до H и цифра от 1 до 8.
Примечание. На шахматной доске ось X идет слева направо (маркируется буквами), ось Y - снизу вверх (маркируется цифрами).

Выходные данные: 8 строчек по 8 символов '.' или 'N', изображающих шахматное поле. Символ '.' означает пустую клетку, символ 'N' означает, что в клетке стоит конь.
Если решения нет, выведите "NO".

Пример входных данных:C2

Пример выходных данных:
........
.....N..
.NN.NN..
..N.....
.....N..
..NN.NN.
..N.....
........

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Тренировки ВоГУ / Тренировка 13.02.2009 /
680. 473. Океанариум
Задачи по темам / Перебор вариантов /
680. 866. Куча камней - 1
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.