Входной файл: нет
Выходной файл: output.txt
Время на тест: 10 секунд
Автор: Олег А. Кожедуб
Имеется колода из 16 игральных карт: четыре туза разных мастей,
четыре короля разных мастей, четыре дамы разных мастей, четыре валета разных мастей. Необходимо найти все различные раскладки карт в таблицу 4х4, удовлетворяющих следующему условию:
- Ни в одном ряду, ни в одном столбце, ни на одной из главных диагоналей таблицы не должно быть двух и более карт одинаковой масти а также двух и более карт одинакового достоинства.
-
Раскладки карт, которые переходят друг в друга путем отражений, вращений или комбинаций отражений и вращений, считаются одинаковыми и в расчет не берутся.
Технические требования.
- Обозначения карт :
Туз - A;
Король - K;
Дама - Q;
Валет - J;
-
Обозначение мастей :
Пики - 1;
Червы - 2;
Бубны - 3;
Крести - 4;
-
Каждая карта обозначается двумя символами: первый - достоинство, второй: масть.
-
Найденные комбинации выводятся в текстовый файл "output.txt". Комбинации отделяются друг от друга строкой из 5 пробелов.
-
Каждая комбинация записывается в виде четырех идущих подряд текстовых строк, по четыре карты в каждой строке. Карты разделяются одним символом пробела. Пробелы в начале и конце строк не допускаются.
Пример выходного файла (данный пример неверен, он приведен здесь только для того чтобы показать формат вывода):
K3 J1 J4 K2
Q3 A4 A1 J3
Q2 Q1 J2 A3
K1 A2 K4 Q4
K1 Q4 A2 K2
J1 A4 Q1 K4
J2 A3 A1 Q2
J3 Q3 J4 K3
...
|