Это должна быть программа типа магического квадрата, но необычного, а из домино.
Исходно имеется матрица 2n x 2n клеток (то есть n доминошек по вертикали и 2n по горизонтали).
В каждой клетке могут быть числа от 0 до 6. Требуется составить квадрат так, чтобы суммы во всех строках, во всех столбцах и на обоих диагоналях матрицы были одинаковы. Всего 4n+2 сумм.
Причем размер матрицы n и сумма заранее задается пользователем.
Необязательно в программе проверять реальность домино (например, могут быть два дубля 0-0).
Это нетрудно и глазами проверить. Но нужно выдать ВСЕ варианты. В файл или на экран, не важно.
Дайте хотя бы алгоритм, только достаточно подробный, чтобы можно было сразу перевести на язык.
Примечание:
Кэп, ты хотя бы представляешь себе количество вариантов?
Для n = 2 это будет 7^16 = 33,2*10^12, а для n = 3 это будет 7^36 = 2,6*10^30
Это же даже в unsigned int 64 не поместится!
RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.
Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.
Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.