Considere os seguintes blocos 3x3 que o algoritmo dos quadrados de marchas identificaria para cada célula (com ID rotulado com base em 0):
0:
...
...
...
1:
...
...
\..
2:
...
...
../
3:
...
---
...
4:
..\
...
...
5:
/..
...
../
6:
.|.
.|.
.|.
7:
/..
...
...
8:
/..
...
...
9:
.|.
.|.
.|.
10:
..\
...
\..
11:
..\
...
...
12:
...
---
...
13:
...
...
../
14:
...
...
\..
15:
...
...
...
O objetivo deste desafio é fornecer uma matriz 2D de IDs de bloco, desenhar o gráfico de contorno completo, unindo essas células menores. Observe que existem alguns casos repetidos (por exemplo: 0 e 15 são visualmente iguais)
Entrada
Seu programa / função deve ter como entrada uma matriz retangular 2D de números inteiros no intervalo [0+a,15+a]
(onde a
é um deslocamento inteiro arbitrário de sua escolha; isso permite que você use indexação com base em zero ou indexação com base em 1 para os blocos). Pode ser de qualquer fonte desejada (stdin, parâmetro de função, etc.).
Resultado
Seu programa / função deve gerar uma única sequência representando o gráfico de contorno completo. Não deve haver espaço em branco inicial / final, mas uma nova linha final é permitida. Não deve haver separação entre os blocos adjacentes verticalmente ou horizontalmente.
Observe que você não precisa fazer nenhum tipo de tratamento especial para blocos mapeados para uma "sela"; basta desenhar o bloco com o ID fornecido como está.
A saída pode ser para qualquer coletor desejado (saída padrão, valor de retorno, etc.)
Exemplos
Todos os exemplos abaixo usam IDs de bloco baseados em 0.
case 1:
2 1
4 8
......
......
../\..
..\/..
......
......
case 2:
15 13 12 14 15
13 8 0 4 14
11 1 0 2 7
15 11 3 7 15
...............
......---......
...../...\.....
.../.......\...
...............
../.........\..
..\........./..
...............
...\......./...
.....\.../.....
......---......
...............
case 3:
12 12 12 8 4
0 0 0 0 2
0 0 0 2 7
0 2 3 7 15
........./....\
---------......
...............
...............
...............
............../
............/..
...............
.........../...
........./.....
......---......
...../.........
case 4:
0 1 2 3
4 5 6 7
8 9 10 11
12 13 14 15
............
.........---
...\..../...
..\/...|./..
.......|....
...../.|....
/...|...\..\
....|.......
....|.\.....
............
---.........
...../\.....
case 5:
0 0 0 0 6 15 15
0 0 0 0 6 15 15
0 0 0 0 6 15 15
0 0 0 2 7 15 15
0 0 2 5 14 15 15
0 2 5 8 4 12 14
0 4 8 0 0 0 6
0 0 0 0 0 0 4
.............|.......
.............|.......
.............|.......
.............|.......
.............|.......
.............|.......
.............|.......
.............|.......
.............|.......
............/........
.....................
.........../.........
........./...........
.....................
......../../\........
....../../....\......
...............---...
...../../.........\..
.....\/............|.
...................|.
...................|.
....................\
.....................
.....................
Pontuação
Isso é código de golfe; o menor código em bytes vence. Aplicam-se brechas padrão.