Входные данные: - Выходные данные: output.txt Время на тест: 1 секунда Тесты к задаче:Скачать Автор задачи: Пазюра Е.В..
Всем известны костяшки домино. Они состоят из двух, сцепленных сторонами, равных квадратиков. Рассмотрим пентамино - сплошные фигурки, составленные из пяти равных квадратиков, сцепленных некоторыми сторонами.
Можно составить только 12 различных пентамино. Вот они:
Часто пентамино называют именем той буквы латинского алфавита, форму которой оно напоминает; таким образом, имеем 12 пентамино - I, X, V, W, Y, Z, F, L, P, N, T и U (последние буквы алфавита после "T" и буквы из слова FILIPIN). Будем располагать пентамино на плоскости, разбитой на клетки. Если на некоторые клетки попало пентамино, то все эти клетки помечаются большой буквой латинского алфавита, соответствующей названию этого пентамино.
Любые варианты расположения пентамино на плоскости могут быть получены поворотом и/или зеркальным отражением одной из базовых фигур. Например, из X-пентамино можно получить только один вариант, а из F-пентамино можно получить восемь вариантов:
Требуется расположить на полосе размером 3 х 20 клеток все 12 пентамино, таким образом, чтобы ни одно из них не выходило за границы и не накладывалось на другое. Известно, что такие решения существуют. Ваша задача - найти все РАЗЛИЧНЫЕ решения, т.е. такие, которые не могут быть получены друг из друга поворотами или симметричными отражениями.
Например, начинать покрытие полосы можно было бы так:
Далее продолжите сами!
Вход:
отсутствует.
Выход.
Для данной задачи не требуется предоставлять программу, а только файл с решением.
Выходной файл OUTPUT.TXT содержит все найденные вами различные разрешения. В первой строке необходимо вывести число N - количество найденных решений. Следующие строки должны содержать по 20 символов. Каждое решение будет записано в трех строках таким образом, чтобы демонстрировать покрытие полосы 12-ью разными пентамино (естественно, каждое пентамино должно быть использовано только один раз). Всего в файле будет 3N+1 строк (1 строка для N и по 3 строки на каждое решение).
Способ оценки
Каждое корректное решение оценивается в 20 баллов. Если были найдены все решения (и все они различны), то добавляется еще 10 баллов. За каждое лишнее решение (т.е. то, которое можно получить из другого поворотами и/или симметричными отражениями) баллы не начисляются, а наоборот, из суммы вычитается 5 баллов. Так же из суммы вычитается 5 баллов за каждый ответ, который нарушает условие покрытия полосы (есть пустые клетки, пентамино не полностью разместились внутри полосы, некоторые пентамино использованы неоднократно и т.д.). Минимальное количество баллов =0.
Услуги ручная обработка металла 7 дней в неделю. . Рекламные услуги: широкоформатная печать баннеров . Сайт грузоперевозок в Югорск . audi rs6 c5