Tutte le sfide
Media 0 risolte 0% di accettazione

Scopri la regola della figura

Ricava la regola di una famiglia di quadrati di lettere dai primi esempi, poi costruisci la figura per qualsiasi n.

Cosa imparerai

  • Descrivere un disegno con una regola sui numeri di riga e di colonna
  • Calcolare il numero dell'anello come massimo di due distanze
  • Associare un numero a una lettera

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
                  CCCCC

Osservali 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

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

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

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.