Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Muster entschlüsseln

Finde die Regel hinter einer Familie von Buchstabenquadraten anhand der ersten Mitglieder und baue dann das Mitglied für beliebiges n.

Das lernst du

  • Ein Bild durch eine Regel in Zeilen- und Spaltennummer beschreiben
  • Die Ringnummer als Maximum zweier Abstände bestimmen
  • Eine Zahl einem Buchstaben zuordnen

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
                  CCCCC

Schau 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

Beispiel 1
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"].

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.