Решить головоломку кен-кен

https://contest.yandex.ru/test... ecdafa3d56

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

В качестве ограничений выступают блоки, на которые разделена таблица. Для каждого блока указана операция — сложение, вычитание, умножение или деление — и её результат. Например, 30x означает, что произведение чисел в блоке равно 30. Числа внутри блока могут повторяться.

Рассмотрим формат представления и решение на простом примере:
https://contest.yandex.ru/test... 81f9d736e7

Формат ввода
Клетки сгруппированы по блокам. Указаны координаты клеток (сначала строка, потом столбец, нумерация начинается с 1). Обратите внимание: если блок состоит из одной клетки, то указывается его значение без операций.

Знаки операций обозначаются +-/*

(1, 1), (1, 2):2-
(1, 3): 2
(2, 1), (3, 1):2/
(2, 2), (2, 3):3/
(3, 3), (3, 2):1-

Формат вывода
Заполненная таблица:
3 1 2
2 3 1
1 2 3

Пример
Ввод
(1, 1), (1, 2):2-
(1, 3):2
(2, 1), (3, 1):2/
(2, 2), (2, 3):3/
(3, 3), (3, 2):1-

вывод
3 1 2
2 3 1
1 2 3

Все операции выполняются последовательно. Обратите на это внимание при работе с операциями вычитания и деления.

0