Collega i pixel


40

Dato un testo come questo:

# #### ## #
## #  ##  #
   ####  ##

Stampa lo stesso testo ma collegando i pixel con i caratteri ─│┌┐└┘├┤┬┴┼. Se un pixel non ha vicini, non cambiarlo.

Quindi l'output dell'ultimo testo è:

│ ─┬── ┌─ │
└─ │  ┌┘  │
   └──┘  ─┘
  • È possibile accettare input come un array booleano.
  • L'input conterrà sempre almeno 1 pixel.
  • È possibile contare i caratteri di disegno come 1 byte.
  • Si può presumere che l'input sia riempito di spazi.

Casi test

## #
=>
── #
###
 #
=>
─┬─
 │
##### ##
 # #  #
########
=>
─┬─┬─ ┌─
 │ │  │
─┴─┴──┴─
 # #
#####
 # #
=>
 │ │
─┼─┼─
 │ │
# # # # #
 # # # #
# # # # #
 # # # #
# # # # #
=>
# # # # #
 # # # #
# # # # #
 # # # #
# # # # #
#####
#####
#####
#####
#####
=>
┌┬┬┬┐
├┼┼┼┤
├┼┼┼┤
├┼┼┼┤
└┴┴┴┘

Dato che si tratta di , vince il codice più corto.


2
Devo usare il carattere hash come pixel? Posso ricevere input come un array booleano?
Rohan Jhunjhunwala,

Possono esserci spazi finali o newline?
Sanchises,

btw: -|r7LJE3TW+è un sostituto adatto a 1 byte per i caratteri del blocco.
Tito,

Risposte:


7

Gelatina , 60 52 51 50 49 48 byte

ṖḤ0;+Ḋ×
“µ³Q~E!G⁸ṗṫ\’ḃ61+9471Ọ⁾# j
ZÑ€4×Z++Ñ€ị¢Y

Salvato un byte grazie a @ Dennis.

L'input è un array booleano di 1 e 0. Scorre su ogni colonna e ogni riga convertendo la testa e la coda di ogni infisso di dimensione 3 da una coppia di cifre binarie in un decimale e moltiplica quello con il centro di ogni infisso. Quindi lo somma con se stesso per trovare l'indice in '#───│┌┐┬│└┘┴│├┤┼ '.

Provalo online! ( caso 2 ) ( caso 3 ) ( caso 4 )

Spiegazione

Questo si basa sulla stessa idea della mia risposta in J ma invece di elaborare su ogni subarray 3x3, elaboro su ogni riga e ogni colonna pur ottenendo la stessa tabella di indici.

Oltre la metà dei byte viene spesa per generare l'elenco di caratteri box '#───│┌┐┬│└┘┴│├┤┼ '. I letterali stringa iniziano con in Jelly e hanno significati diversi a seconda del loro terminatore. Qui il terminatore indica che la stringa verrà analizzata come punti di codice di ciascun carattere in base alla tabella codici Jelly e convertita da un elenco di 250 cifre di base in un decimale.

“µ³Q~E!G⁸ṗṫ\’ => 10041542192416299030874093
(bijective base 61) => [1, 1, 1, 3, 13, 17, 45, 3, 21, 25, 53, 3, 29, 37, 61]
(add 9471 and convert to char) => '───│┌┐┬│└┘┴│├┤┼'

Quindi converti quel decimale in un elenco di cifre nella base biiettiva 61 e incrementa ciascuno di 9471 per spostarlo nell'intervallo dei caratteri della casella e convertirli usando Python chr. Quindi aggiungilo con un carattere letterale ”#e aggiungi uno spazio .

ṖḤ0;+Ḋ×  Helper link - Input: 1d list A
Ṗ        Get all of A except the last value
 Ḥ       Double each value in it
  0;     Prepend a 0
    +    Add elementwise with
     Ḋ     All of A except the first value
      ×  Multiply elementwise by A

“µ³Q~E!G⁸ṗṫ\’ḃ61+9471Ọ⁾# j  Nilad. Represents '#───│┌┐┬│└┘┴│├┤┼ '
“µ³Q~E!G⁸ṗṫ\’               Get the code points of each char in the string and
                            convert from a list of base 250 digits to decimal
             ḃ61            Convert that to a list of digits in bijective base 61
                +9471       Add 9400 to each
                     Ọ      Convert from ordinals to chars, gets '───│┌┐┬│└┘┴│├┤┼'
                      ⁾#    A pair of chars ['#', ' ']
                         j  Join the pair using the box characters

ZÑ€4×Z++Ñ€ị¢Y  Input: 2d list M
Z              Transpose
 р            Apply the helper link to each row of the transpose (each column of M)
   4×          Multiply each by 4
     Z         Transpose
      +        Add elementwise with M
       +       Add elementwise with
        р       The helper link applied to each row of M
          ị¢   Use each result as an index to select into the nilad
            Y  Join using newlines
               Return and print implicitly

15

J , 82 72 66 byte

(ucp' #───│┌┐┬│└┘┴│├┤┼'){~]+]*3 3((2#.1 7 3 5{,);._3)0,.~0,.0,~0,]

L'input è una tabella booleana di 1 e 0. Le regole stabiliscono che i caratteri della casella contano ciascuno come un byte, non tre, e che è stato applicato qui.

uso

   f =: (ucp' #───│┌┐┬│└┘┴│├┤┼'){~]+]*3 3((2#.1 7 3 5{,);._3)0,.~0,.0,~0,]
   m =: 1 0 1 1 1 1 0 1 1 0 1 , 1 1 0 1 0 0 1 1 0 0 1 ,: 0 0 0 1 1 1 1 0 0 1 1
   m { ' #'
# #### ## #
## #  ##  #
   ####  ##
   f m
│ ─┬── ┌─ │
└─ │  ┌┘  │
   └──┘  ─┘
   ' #' {~ m =: 5 5 $ 1
   f m
┌┬┬┬┐
├┼┼┼┤
├┼┼┼┤
├┼┼┼┤
└┴┴┴┘
   ' #' {~ m =: 5 9 $ 1 0
# # # # #
 # # # # 
# # # # #
 # # # # 
# # # # #
   f m
# # # # #
 # # # # 
# # # # #
 # # # # 
# # # # #

Spiegazione

Innanzitutto l'ingresso è riempito con 0 su tutti i lati.

   ] m =: 1 0 1 1 1 1 0 1 1 0 1 , 1 1 0 1 0 0 1 1 0 0 1 ,: 0 0 0 1 1 1 1 0 0 1 1
1 0 1 1 1 1 0 1 1 0 1
1 1 0 1 0 0 1 1 0 0 1
0 0 0 1 1 1 1 0 0 1 1
   (0,.~0,.0,~0,]) m
0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 1 1 1 0 1 1 0 1 0
0 1 1 0 1 0 0 1 1 0 0 1 0
0 0 0 0 1 1 1 1 0 0 1 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0

Quindi viene selezionato ciascun sottoarray di dimensione 3

   3 3 <;._3 (0,.~0,.0,~0,]) m
┌─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┬─────┐
│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│
│0 1 0│1 0 1│0 1 1│1 1 1│1 1 1│1 1 0│1 0 1│0 1 1│1 1 0│1 0 1│0 1 0│
│0 1 1│1 1 0│1 0 1│0 1 0│1 0 0│0 0 1│0 1 1│1 1 0│1 0 0│0 0 1│0 1 0│
├─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┤
│0 1 0│1 0 1│0 1 1│1 1 1│1 1 1│1 1 0│1 0 1│0 1 1│1 1 0│1 0 1│0 1 0│
│0 1 1│1 1 0│1 0 1│0 1 0│1 0 0│0 0 1│0 1 1│1 1 0│1 0 0│0 0 1│0 1 0│
│0 0 0│0 0 0│0 0 1│0 1 1│1 1 1│1 1 1│1 1 0│1 0 0│0 0 1│0 1 1│1 1 0│
├─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┼─────┤
│0 1 1│1 1 0│1 0 1│0 1 0│1 0 0│0 0 1│0 1 1│1 1 0│1 0 0│0 0 1│0 1 0│
│0 0 0│0 0 0│0 0 1│0 1 1│1 1 1│1 1 1│1 1 0│1 0 0│0 0 1│0 1 1│1 1 0│
│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│0 0 0│
└─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┘

Quindi vengono considerati solo 5 dei valori in ciascun subarray

┌───┐
│xAx│
│CED│
│xBx│
└───┘

I valori ABCDvengono selezionati appiattendo ciascun sottoarray e selezionando agli indici 1 7 3 5. Questi valori vengono moltiplicati per il Equale si trova all'indice 4. Viene quindi convertito da un elenco di cifre binarie in un decimale e incrementato di E. I xvalori non sono necessari.

   3 3 (4&{([+2#.*)1 7 3 5&{)@,;._3 (0,.~0,.0,~0,]) m
 5 0 2  8 4 3  0  6 3 0  5
10 3 0 13 0 0  6 11 0 0 13
 0 0 0 10 4 4 11  0 0 2 11

Questo è usato come indice per selezionare quale personaggio disegnare secondo la tabella seguente (riordinato un po 'per giocare a golf). L'ultima colonna corrisponde al valore di output di ciascun subarray a un carattere box.

 0  (space)  0
 1  #        1
 2  ┌        6
 3  ┬        8
 4  ┐        7
 5  ├        14
 6  ┼        16
 7  ┤        15
 8  └        10
 9  ┴        12
10  ┘        11
11  │        5, 9, 13
12  ─        2, 3, 4

Inoltre, in J, la stringa ' #───│┌┐┬│└┘┴│├┤┼'utilizza caratteri a 8 bit e ha una lunghezza di 47 (per ogni byte) per i 17 caratteri necessari. Il comando lo ucpconverte in caratteri a 16 bit che gli consentono di avere una lunghezza di 17.


13

JavaScript (ES6), 155 121 103 102 caratteri

let f =
    
s=>s.replace(/#/g,(c,p)=>'#│─┘─└─┴││┐┤┌├┬┼'[t=x=>s[p+x]==c,8*t(w=s.search`
`+1)+4*t(1)+2*t(-1)+t(-w)])

console.log(f(
  '# #### ## #\n' +
  '## #  ##  #\n' +
  '   ####  ##'
));

Modifica: salvato 18 byte con l'aiuto di ETHproductions
Modifica: salvato 1 byte usando il 1 ° parametro di replace () come'#'

Come funziona

Esaminiamo tutti i #caratteri trovati nella stringa di input. Per ognuno di essi, testiamo se i suoi vicini sono anche #personaggi usando la t()funzione:

t = x => s[p + x] == c  // where c = '#'

Il parametro xdella t()funzione è l'offset del vicino rispetto alla posizione corrente p. Usiamo -1 / + 1 per testare i vicini sinistro / destro e -w / + w per i vicini superiore / inferiore (dove si wtrova la larghezza di una riga, ovvero la posizione della prima interruzione di riga + 1).

A ciascun vicino viene assegnato un peso diverso (1, 2, 4 o 8) in base alla seguente bussola:

  1
2 + 4
  8

Ogni combinazione di peso porta a un valore univoco in [0 .. 15]. Ad esempio, se vengono impostati sia il vicino in alto che il vicino a destra, la somma sarà 1 + 4 = 5, che viene tradotta in questa tabella:

00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15
#  │  ─  ┘  ─  └  ─  ┴  │  │  ┐  ┤  ┌  ├  ┬  ┼

Pertanto, '#│─┘─└─┴││┐┤┌├┬┼'[weight_sum]porta al personaggio previsto.


Ah, abbiamo avuto sostanzialmente la stessa idea;)
ETHproductions

@ETHproductions - Praticamente. ^^
Arnauld,

Davvero, davvero una bella tecnica lì. Mi hai battuto per bene :)
ETHproductions,

Puoi salvare 2 byte in questo modo: s=>(w=s[0].length+1,s=s.join`\n`).replace(/#/g,(_,p)=>'#│─┘─└─┴││┐┤┌├┬┼'[t=x=>s[p+x]>' ',t(-w)+2*t(-1)+4*t(1)+8*t(w)])
ETHproductions

Ed è in realtà molto più breve tornare a una stringa multilinea: s=>s.replace(/#/g,(_,p)=>'#│─┘─└─┴││┐┤┌├┬┼'[t=x=>s[p+x]>' ',t(-w)+2*t(-1)+4*t(1)+8*t(w)],w=s.indexOf`\n`+1)
ETHproductions

8

Python 2.7, 318 315 byte ( 270 267 caratteri)

Sono sicuro che questo può essere ulteriormente approfondito (in particolare mi piacerebbe sbarazzarmi di quel fastidioso commento di prima linea) ma ecco la mia voce:

#encoding:utf-8
f=lambda t:(lambda l,s:'\n'.join(''.join((u'┼├┤│┬┌┐│┴└┘│───#'[(s==l[i][j-1])+2*(s==l[i][j+1])+4*(i<1 or s==l[i-1][j])+8*(i>len(l)-2 or s==l[i+1][j])],s)[s==l[i][j]]for j in range(len(l[i])-1))for i in range(len(l))))([l+' 'for l in t.split('\n')],' ')

Ecco una spiegazione di come funziona tutto:

#encoding:utf-8 # Dammit, Python. This adds an extra 16 bytes!
f=lambda t:( # main lambda function
    lambda l,s: # inner lambda so we can pass it "local constants" (see last line)
        '\n'.join( # join each line
            ''.join( # join each char within the line
                (u'┼├┤│┬┌┐│┴└┘│───#'[ # string of all possible characters, indexed by binary 0-15 based on adjacent chars
                    (s==l[i][j-1])+ # left
                    2*(s==l[i][j+1])+ # right
                    4*(i<1 or s==l[i-1][j])+ # up ('i<1' just yields zero in case this is the first line, so that we don't get index problems)
                    8*(i>len(l)-2 or s==l[i+1][j])], # down ('i>len(l)-2' is same as above)
                s)[s==l[i][j]] # if original is space, choose space, else choose the previously chosen box-drawing char
                for j in range(len(l[i])-1)) # do this process for each char (excluding last, which is a space)
            for i in range(len(l))) # do this for each line
    )([l+' ' for l in t.split('\n')],' ') # call the inner lambda with two parameters: first, the text split into lines; second, a space char (actually makes code shorter)

EDIT: rimosso alcuni spazi prima for ... in ...


9
L'uso di Python 3 invece dovrebbe risolvere il tuo problema di codifica Unicode, penso ...
Byte Commander,

6

JavaScript (ES6), 150 139 133 131 caratteri

a=>a.map((q,y)=>q.replace(/#/g,(c,x)=>"#│─┘─└─┴││┐┤┌├┬┼"[g=(X,Y=0)=>(a[Y+y]||[])[X+x]==c,g(0,1)*8+g(1)*4+g(-1)*2+g(0,-1)])).join`
`

Accetta input come una matrice di stringhe, ad es f(["###", " # "]).

Snippet di prova


5

ALPACA , 414 + 2 = 416 byte

neighbourhoodV(^ v < >);states" ";statep"#"toA when4inV p,toB when3inV p andvs,toC when3inV p and^s,toD when3inV p and>s,toE when3inV p and<s,toF when2inV p and>s andvs,toG when2inV p andvs and<s,toH when2inV p and<s and^s,toI when2inV p and^s and>s,toJ when^p orvp,toK when<p or>p;stateA"┼";stateB"┴";stateC"┬";stateD"┤";stateE"├";stateF"┘";stateG"└";stateH"┌";stateI"┐";stateJ"│";stateK"─".

Richiede il -fI bandiere.

Questa soluzione utilizza un numero molto elevato di byte, ma è unica in quanto utilizza un automa cellulare. ALPACA è solitamente usato come metalinguaggio, ma qui lo sto usando come linguaggio di programmazione.

Versione non golfata:

neighbourhood V (^ v < >);
state s " ";
state p "#" to A when 4 in V p,
to B when 3 in V p and v s,
to C when 3 in V p and ^ s,
to D when 3 in V p and > s,
to E when 3 in V p and < s,
to F when 2 in V p and > s and v s,
to G when 2 in V p and v s and < s,
to H when 2 in V p and < s and ^ s,
to I when 2 in V p and ^ s and > s,
to J when ^ p or v p,
to K when < p or > p;
state A "┼";
state B "┴";
state C "┬";
state D "┤";
state E "├";
state F "┘";
state G "└";
state H "┌";
state I "┐";
state J "│";
state K "─".

4

PHP, 203 byte

Questo probabilmente può essere fatto in modo più breve.

while($s=fgets(STDIN))$f[]=$s;foreach($f as$y=>&$s)for($x=strlen($s);$x--;)if($s[$x]>$b=" ")$s[$x]="#───│┘└┴│┐┌┬│┤├┼"[($s[$x-1]>$b)+2*($s[$x+1]>$b)+4*($f[$y-1][$x]>$b)+8*($f[$y+1][$x]>$b)];echo join($f);

legge input da STDIN. corri con -r.


4

Python 3, 149 byte

def f(s):S=' ';w=s.find('\n')+1;t=lambda i:(s+w*S)[i]>S;return[[c,'#│─┘─└─┴││┐┤┌├┬┼'[t(p-w)+2*t(p-1)+4*t(p+1)+8*t(p+w)]][c>S]for p,c in enumerate(s)]

Accetta input come ##\n #\ne restituisce output come ['─', '┐', '\n', ' ', '│', '\n'].


3

R, 199 212 byte

EDIT: ora è una funzione, piuttosto che uno snippet di codice.

L'input è una matrice mdi 1 e 0 secondi. Questo è piuttosto brutto e confuso.

function(m){
v=strsplit(" #─│┘│┐│┤──└┴┌┬├┼","")[[1]]
d=dim(m)+1
n=array(0,dim=d+1)
n[2:d[1],2:d[2]]=m
for(i in 0:(d[1]-2)){for(j in 0:(d[2]-2))cat(v[1+(p<-n[2+i,2+j])*sum(2^(0:3)*n[1:3+i,1:3+j][1:4*2])+p]);cat("\n")}
}

Un paio di test:

> m = matrix(c(1, 1, 1, 0, 1, 0), nrow=2, byrow=TRUE)
> v=strsplit(" #─│┘│┐│┤──└┴┌┬├┼","")[[1]]
> d=dim(m)+1
> n=array(0,dim=d+1)
> n[2:d[1],2:d[2]]=m
> for(i in 0:(d[1]-2)){for(j in 0:(d[2]-2))cat(v[1+(p<-n[2+i,2+j])*sum(2^(0:3)*n[1:3+i,1:3+j][1:4*2])+p]);cat("\n")}
─┬─
 │ 
> m = matrix(rep(1, 16), ncol=4)
> v=strsplit(" #─│┘│┐│┤──└┴┌┬├┼","")[[1]]
> d=dim(m)+1
> n=array(0,dim=d+1)
> n[2:d[1],2:d[2]]=m
> for(i in 0:(d[1]-2)){for(j in 0:(d[2]-2))cat(v[1+(p<-n[2+i,2+j])*sum(2^(0:3)*n[1:3+i,1:3+j][1:4*2])+p]);cat("\n")}
┌┬┬┐
├┼┼┤
├┼┼┤
└┴┴┘

L'invio deve essere un programma completo o una funzione. La lettura da una variabile esistente non è una forma di input consentita.
TuxCrafting

Come si fa a far funzionare bene alcuni dei personaggi Unicode con R? x = "\ U253C" funziona ma x = "┼" no.
Vlo,

@ TùxCräftîñg: risolto ora!
rturnbull,

@Vlo utf-8 è la mia codifica del sistema operativo nativo. x = "┼"funziona bene per me.
rturnbull,

3

Perl, 89 88 byte

Include +2 per -0p . I caratteri speciali vengono conteggiati come 1 byte, ma per renderli effettivamente visualizzati come caratteri singoli è meglio aggiungere anche l'opzione -C.

Dai un input su STDIN con lo spazio delle linee riempito in modo che abbiano tutti la stessa lunghezza:

perl -C connect.pl
# #### ## #
## #  ##  #
   ####  ##
^D

connect.pl:

#!/usr/bin/perl -0p
/
/;$n=".{@-}";s%#%substr"#───│└┘┴│┌┐┬│├┤┼",/\G##/+2*/#\G/+4*/#$n\G/s+8*/\G#$n#/s,1%eg

1

MATL, 102 caratteri

Assegno un valore a un vicino (1, 2, 4 o 8); la loro somma corrisponderà a un carattere in una stringa contenente i caratteri del disegno. Penso che ci sia ancora molto spazio per miglioramenti, ma per una bozza approssimativa:

' #│││─┌└├─┐┘┤─┬┴┼' % String to be indexed
wt0J1+t4$(          % Get input, and append zeros at end of matrix (solely to avoid
                    %  indexing a non-existent second row/column for small inputs)
ttttt               % Get a whole load of duplicates to work on
3LXHY)              % Select rows 2:end from original matrix (one of the many dupes)
      w4LXIY)       % Select rows 1:end-1 from the 'destination' summing matrix)
             +HY(   % Add the neighbors below, store in 'destination' matrix
tIY)b3LY)2*+IY(     % +2* the neighbors above    +-------------------------------+
tHZ)b4LZ)4*+HZ(     % +4* the neighbors right    |(note: H and I contain 1:end-1 |
tIZ)b3LZ)8*+IZ(     % +8* the neighbors left     |  and 2:end respectively)      |
HH3$)               % Select the original matrix +-------------------------------+
*                % Make sure only cells that originally had a # get replaced
  1+)            % Add one because the original string is one-indexed. Index using ).

Miglioramenti da apportare:

  • Sostituisci eventualmente l'intera parte sommatoria con una sorta di loop che lavora su copie ruotate della matrice
  • Elimina tutto e crea qualcosa basato su un singolo loop che funziona attraverso la matrice
  • Utilizzare l'indicizzazione modulare per lavorare su un vettore appiattito dall'array originale (?)

Provalo online! (potrebbe non avere il supporto per i personaggi del disegno in riquadro)

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.