0183. Раскраска квадрата

Имя входного файла:	input.txt
Имя выходного файла:	output.txt
Ограничение по времени:	250 ms
Ограничение по памяти:	16 megabytes

В квадрате 3х3 стоят ладьи. Требуется определить S - количество способов раскраски этих ладей N красками так, чтобы никакие две ладьи одного цвета не угрожали друг другу. Ладья угрожает другой, если они стоят на одной вертикали или горизонтали и между ними нет других ладей. При покраске не обязательно использовать все N красок.

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

Во входном файле в первой строке записано N (1 ≤ N ≤ 50). Далее идет 3 строки по 3 символа. Символ ▒.▓ означает, что данная клетка пустая, а ▒x▓ - что в ней стоит ладья.

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

В выходной файл необходимо вывести S.

Пример:

input.txt	output.txt
2 x.x .x. x..	4

Источник: Petrozavodsk Winter 2003. SaratovSU #3 Training Contest, Wednesday, February 05

Обсудить       Отправить решение



Версия для печати