O caracol está ligado ao mundo da matemática faz muito tempo e agora vamos tentar com que ele entre no mundo da programação. O caracol não é o animal mais rapido, nem muitas vezes o mais eficiente, mas o teu código deverá sê-lo.
Deverá ser implementado um mecanismo de desenho de uma casca de caracol. Dada uma matriz NxN, esse mecanismo deve retornar os elementos da matriz organizados, dos mais exteriores para os interiores, percorrendo no sentido horário.
array = [[1,2,3],
[4,5,6],
[7,8,9]]
getSnail(array) #=> [1,2,3,6,9,8,7,4,5]
O primeiro e único parâmetro do método é uma matriz de inteiros (int[][]) com os varios elementos.
- O caminho deve começar na primeira posição da matriz ([0,0]) e seguir pelos ponteiros do relógio.
- A matriz vazia é representada por
[[]].
- Implementar o método
getSnailShellemSnailShellPattern. - Implementar mais testes em
SnailShellPatternTest
Vai ser valorizado a performance tanto para grandes matrizes como para pequenas, assim como o facto do código estar escrito de forma perceptível e organizada.
- Instalar o mvn [https://maven.apache.org/install.html]
- Correr
mvn test
Quaisquer dúvidas que tenhas, cria uma issue aqui no github :)