Problem
Ein Rätselheft zeigt die ersten drei Mitglieder einer Musterfamilie und fragt nach den übrigen:
n = 1 n = 2 n = 3
A BBB CCCCC
BAB CBBBC
BBB CBABC
CBBBC
CCCCCSchau sie dir genau an, bevor du weiterliest, und versuche, die Regel selbst zu benennen. Hier ist sie in exakter Form: Mitglied n ist ein Quadrat aus 2n − 1 Zeilen mit jeweils 2n − 1 Buchstaben, ohne Leerzeichen. Nummeriere Zeilen und Spalten ab 0; die Mitte liegt an Position n − 1. Das Feld in Zeile r und Spalte c zeigt den Buchstaben, der im Alphabet d Stellen nach A kommt, wobei d = max(|r − (n − 1)|, |c − (n − 1)|) angibt, wie viele Ringe das Feld von der Mitte entfernt liegt. Die Mitte ist also A, der Ring darum herum B, und der äußere Rand ist der n-te Buchstabe.
Implementiere decode_the_pattern(n).
Eingabe
n: Welches Mitglied der Familie gebaut werden soll (höchstens 26, damit die Buchstaben nie über Z hinausgehen).
Ausgabe
Gib die 2n − 1 Zeilen von oben nach unten zurück. Für n = 0 gibst du eine leere Liste zurück.
Einschränkungen
0 ≤ n ≤ 26
Beispiele
Eingabe:
n = 2
Erwartete Ausgabe:
expected = ["BBB", "BAB", "BBB"]
Eingabe:
long long n = 2;
Erwartete Ausgabe:
std::vector<std::string> expected = {"BBB", "BAB", "BBB"};
Eingabe:
long n = 2;
Erwartete Ausgabe:
string[] expected = new string[] {"BBB", "BAB", "BBB"};
Erläuterung
Nur die Mitte (1, 1) ist 0 Ringe entfernt, alle anderen Felder 1 Ring: ["BBB", "BAB", "BBB"].
Eingabe:
n = 4
Erwartete Ausgabe:
expected = ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"]
Eingabe:
long long n = 4;
Erwartete Ausgabe:
std::vector<std::string> expected = {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};
Eingabe:
long n = 4;
Erwartete Ausgabe:
string[] expected = new string[] {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};
Erläuterung
Die Randfelder liegen 3 Ringe von der Mitte entfernt (D); Zeile 3 ist die mittlere Zeile: ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Markiere die Mitte jedes Beispielquadrats und beobachte, wie sich die Buchstaben ändern, wenn du dich von ihr entfernst.
Hinweis 2
Felder auf demselben Ring haben denselben Buchstaben; die Ringnummer ist der größere der beiden Abstände zur Mitte, in Zeilen oder in Spalten gemessen.
Hinweis 3
Prüfe deine Regel am Beispiel n = 3, bevor du ein beliebiges n baust.
Erwartete Komplexität
Zeit O(n^2), zusätzlicher Speicher O(n^2)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.