Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача А. Позитивный определитель

Задачу добавил: DK

Успешно сдано решений: 3

 

Задача А. Позитивный определитель

 

Ограничение по времени: 2 секунды

Ограничение по памяти: 64 МБ

Название задачи (англ.): Posminant

 

Позитивным определителем квадратной матрицы размера N*N из нулей и единиц будем называть количество различных способов выбрать N элементов – единиц так, чтобы в каждой строке и в каждом столбце была выбрана ровно одна единица. Определитель напоминает?

 

Входной файл.

В первой строке целое число N - размер матрицы, 1 <= N <= 20. В следующих N строках матрица (так, как указано в примерах). Матрица состоит только из нулей и единиц.

 

Выходной файл.

В единственной строке позитивный определитель матрицы.

Входной файл input.txt

Выходной файл output.txt

3

111

111

110

4

20

01111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111111

11111111111111111110

2196014181064704000

Примечание. Пример 2 не совпадает с тестом 2.

 

Сдать задачу

Задать вопрос жюри по этой задаче