Problema
Un libro di enigmi mostra i primi tre elementi di una famiglia di figure e chiede di trovare gli altri:
n = 1 n = 2 n = 3
A BBB CCCCC
BAB CBBBC
BBB CBABC
CBBBC
CCCCCOsservali bene prima di andare avanti e prova a formulare la regola da solo. Eccola, enunciata con precisione: l'elemento n è un quadrato di 2n − 1 righe, ognuna lunga 2n − 1 lettere, senza spazi. Numera righe e colonne da 0; il centro è la posizione n − 1. La casella nella riga r e nella colonna c contiene la lettera che viene d posti dopo A nell'alfabeto, dove d = max(|r − (n − 1)|, |c − (n − 1)|) indica a quanti anelli di distanza dal centro si trova la casella. Quindi il centro è A, l'anello intorno è B e il bordo esterno è la n-esima lettera.
Implementa decode_the_pattern(n).
Input
n: quale elemento della famiglia costruire (al massimo 26, così le lettere non vanno mai oltre la Z).
Output
Restituisci le 2n − 1 righe dall'alto verso il basso. Se n vale 0, restituisci una lista vuota.
Vincoli
0 ≤ n ≤ 26
Esempi
Input:
n = 2
Output atteso:
expected = ["BBB", "BAB", "BBB"]
Input:
long long n = 2;
Output atteso:
std::vector<std::string> expected = {"BBB", "BAB", "BBB"};
Input:
long n = 2;
Output atteso:
string[] expected = new string[] {"BBB", "BAB", "BBB"};
Spiegazione
Solo il centro (1, 1) è a distanza 0, tutte le altre caselle sono sul primo anello: ["BBB", "BAB", "BBB"].
Input:
n = 4
Output atteso:
expected = ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"]
Input:
long long n = 4;
Output atteso:
std::vector<std::string> expected = {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};
Input:
long n = 4;
Output atteso:
string[] expected = new string[] {"DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"};
Spiegazione
Le caselle del bordo sono sul terzo anello (D); la riga 3 è quella centrale: ["DDDDDDD", "DCCCCCD", "DCBBBCD", "DCBABCD", "DCBBBCD", "DCCCCCD", "DDDDDDD"].
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Segna il centro di ogni quadrato di esempio e osserva come cambiano le lettere allontanandoti.
Suggerimento 2
Le caselle sullo stesso anello hanno la stessa lettera; il numero dell'anello è la maggiore tra la distanza in righe e quella in colonne dal centro.
Suggerimento 3
Verifica la tua regola sull'esempio con n = 3 prima di costruire un n qualsiasi.
Complessità attesa
tempo O(n^2), spazio aggiuntivo O(n^2)
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.