Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1541. Цифровой квадрат
Рекурсивный переборСокращение перебора с помощью идеи
Олимпиадные задачи на русском языке
| 04/09/2000 | Заочный тур личного первенства (3) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Эта головоломка была придумана Hirofumi Fujiwara.
В квадрате `9\ times\ 9` нужно расставить цифры от 1 до 9 таким образом,
чтобы в каждой строке, в каждом столбце и в каждом маленьком квадрате
`3\ times\ 3` цифры от 1 до 9 встречались по одному разу.
В головоломке задается расположение некоторых цифр, необходимо
расставить согласно правилам остальные цифры. Составьте программу
для решения этой головоломки.
Во входном файле 9 строк по 9 символов в строке, соответствующие
клеткам квадрата. Если цифра в клетке задана, то соответствующий
символ входного файла это цифра от 1 до 9. Если цифра в клетке
не задана, то указывается символ ‘.’ (точка).
В выходной файл вывести одно из
решений головоломки (также 9 строк по 9 символов).
Если решение найти не удается, то вместо решения
вывести слово "IMPOSSIBLE" (без кавычек, прописными буквами).
Пример ввода
.....2.3. 374..6.2. .....8.1. 258...... ......... ......493 .4.1..... .2.8..675 .6.5.....
Вывод для примера
185742936 374916528 692358714 258493167 439671852 716285493 543167289 921834675 867529341
