introduzione

Crenatura significa regolare la spaziatura tra le lettere di un testo. Ad esempio, considera la parola Topscritta con i seguenti tre glifi:

##### ..... .....
..#.. ..... .....
..#.. ..##. .###.
..#.. .#..# .#..#
..#.. .#..# .#..#
..#.. ..##. .###.
..... ..... .#...
..... ..... .#...

Potremmo semplicemente riempire gli spazi tra i glifi con punti ed essere fatto con esso, ma gli spazi in qualche modo sembrano troppo ampi. Invece, facciamo scorrere i glifi verso sinistra in modo che quasi si tocchino:

#####........
..#..........
..#..##..###.
..#.#..#.#..#
..#.#..#.#..#
..#..##..###.
.........#...
.........#...

Sembra molto meglio! Nota come la barra di si Ttrova sopra il bordo sinistro di o. In questa sfida, il tuo compito è implementare un semplice programma di crenatura per tali glifi rettangolari.

Il processo di crenatura

Considera due matrici di caratteri 2D rettangolari di .e #della stessa forma. Nel nostro semplice processo di crenatura, posizioniamo prima le matrici fianco a fianco, con una colonna di .s in mezzo. Quindi, spostiamo ciascuno #nell'array destro di un passo verso sinistra, fino a quando alcuni #s dell'array destro e sinistro sono adiacenti ortogonalmente o diagonalmente. Il risultato della crenatura è il passo prima di introdurre #s adiacenti . Il tuo compito è implementare questo processo.

Facciamo un esempio:

Inputs:
..###
#....
#....
..##.

...#.
...##
..###
....#

Process:
..###....#.
#........##
#.......###
..##......#

..###...#.
#.......##
#......###
..##.....#

..###..#.
#......##
#.....###
..##....#

..###.#.
#.....##
#....###
..##...#

..####.
#....##
#...###
..##..#

Nell'ultimo array, abbiamo nuove coppie adiacenti di #s, quindi il penultimo array è il risultato del processo di crenatura.

Ingresso e uscita

Per semplicità, devi solo gestire la crenatura di due glifi. I tuoi input sono due array 2D rettangolari, in uno dei seguenti formati:

• Matrici 2D di numeri interi, con 0 che sta per .e 1 per #.
• Stringhe multilinea .#.
• Matrici di stringhe sopra .#.
• Matrici 2D dei personaggi .#.

Se gli input sono considerati come una singola stringa, è possibile utilizzare qualsiasi delimitatore ragionevole. Tuttavia, il delimitatore dovrebbe passare tra i due array, il che significa che non è consentito prendere i due input già accoppiati riga per riga.

L'output è il risultato del processo di crenatura applicato a questi due array, che è un array 2D rettangolare nello stesso formato degli input. È consentito aggiungere o rimuovere un numero qualsiasi di colonne iniziali o finali di .s, ma l'output deve essere rettangolare e avere la stessa altezza degli input. È garantito che il processo di crenatura termina prima che il bordo sinistro del secondo input scivoli sul bordo sinistro del primo input.

Regole e punteggio

Vince il conteggio dei byte più basso in ciascun linguaggio di programmazione. Si applicano le regole standard del code-golf .

Casi test

Per facilitare il copia-incolla, questi casi di test vengono forniti come elenchi di stringhe.

["#"] ["#"] -> ["#.#"]
["#.","..",".#"] ["##","..","##"] -> ["#..##",".....",".#.##"]
["..#","#..","#.."] ["...","..#","###"] -> ["..#..","#...#","#.###"]
["###.","##..","#...","...."] ["....","...#","..#.",".#.."] -> ["###..","##..#","#..#.","..#.."]
["..##...","#......","#......"] [".....##",".....##",".#...#."] -> ["..##..##","#.....##","#.#...#."]
["...#.",".....",".....",".....","....#"] [".....","....#","#....",".....","....."] -> ["...#..",".....#",".#....","......","....#."]
["..#..",".....",".....",".....","....#"] [".....","....#","#....",".....","....."] -> ["..#..","....#","#....",".....","....#"]
["######","#.....","#.....","#.....","######"] ["......",".....#",".#...#",".....#","......"] -> ["######..","#......#","#..#...#","#......#","######.."]
["######","#.....","#.....","#.....","######"] ["......","......",".#....","......","......"] -> ["######","#.....","#.#...","#.....","######"]
["#...#","#..#.","#.#..","##...","#.#..","#..#.","#...#"] ["...#.","..#..",".#...",".#...",".#...","..#..","...#."] -> ["#...#..#","#..#..#.","#.#..#..","##...#..","#.#..#..","#..#..#.","#...#..#"]

APL (Dyalog Classic) , 40 39 byte

-1 grazie a Erik the Outgolfer

{⌈⌿↑⍺(⍉(1-⌈/+⌿+∘×⍨2⌈/0,+/⌈\↑(⌽⍺)⍵)↑⍉⍵)}

Provalo online!

Python 3 , 154 byte

lambda a,b,p=".":[c.rstrip(p)+d.lstrip(p).rjust(max(len((d+c).strip(p))for(c,d)in zip((a*3)[1:],b[:-1]+b+b[1:]))+1-len(c.rstrip(p)),p)for(c,d)in zip(a,b)]

Provalo online!

Retina , 223 byte

+`(.+)¶(¶(.+¶)*)(\W+(¶|$))
$2$1i$4
T`.`i`\.*i\.*
+`(¶(.)*#.*i.*¶(?<-2>.)*)i
$1@
+`(¶(.)*)i(.*¶(?<-2>.)*(?(2)(?!))#.*i)
$1@$3
T`i@`.`i*[#@]+i
mT`.`i`\.+i+$
msT`i`.`.*^\W+$.*
+`(\b(i+)\W+\2i*)i
$1.
+s`\bi((i+).+\b\2\b)
.$1
i

Provalo online! Il collegamento include casi di test più script di intestazione per riformattarli nel formato di input preferito di due stringhe delimitate da nuova riga. Questo sembra eccessivamente lungo, ma probabilmente c'è un caso limite che ho trascurato, ma almeno ora supera tutti i casi di test. Spiegazione:

+`(.+)¶(¶(.+¶)*)(\W+(¶|$))
$2$1i$4

Unire i due array di input insieme usando una lettera icome separatore. (Questo consente l'uso di \We in \bseguito.)

T`.`i`\.*i\.*

Cambia tutte le .s in is al join.

+`(¶(.)*#.*i.*¶(?<-2>.)*)i
$1@

Cambia tutte le is sotto le #s in @s.

+`(¶(.)*)i(.*¶(?<-2>.)*(?(2)(?!))#.*i)
$1@$3

Modificare tutte le is sopra #s a @s.

T`i@`.`i*[#@]+i

Cambia tutte le @s in .s, più tutte le is adiacenti a @s o #s.

mT`.`i`\.+i+$

Se non c'è nessun #dopo i, quindi cambiare di nuovo l'adiacente di .nuovo in un i.

msT`i`.`.*^\W+$.*

Se c'è una linea senza is, cambia tutte le is in .s, poiché qui non c'è nulla da fare.

+`(\b(i+)\W+\2i*)i
$1.

Calcola il numero minimo di is su qualsiasi riga.

+s`\bi((i+).+\b\2\b)
.$1

Propagare sulle altre linee.

i

Elimina la is, eseguendo così la crenatura richiesta.