Połącz piksele

40

Biorąc pod uwagę taki tekst:

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

Wyprowadzaj ten sam tekst, ale łącząc piksele ze znakami ─│┌┐└┘├┤┬┴┼. Jeśli piksel nie ma sąsiadów, nie zmieniaj go.

Zatem wynik ostatniego tekstu to:

│ ─┬── ┌─ │
└─ │  ┌┘  │
   └──┘  ─┘
  • Możesz wziąć dane wejściowe jako tablicę boolowską.
  • Dane wejściowe zawsze będą zawierać co najmniej 1 piksel.
  • Znaki rysowania w ramkach można liczyć jako 1 bajt.
  • Możesz założyć, że dane wejściowe są wypełnione spacjami.

Przypadki testowe

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

Ponieważ jest to , wygrywa najkrótszy kod.

TuxCrafting
źródło
2
Czy muszę używać znaku skrótu jako piksela? Czy mogę odbierać dane wejściowe jako tablicę boolowską?
Rohan Jhunjhunwala,
Czy mogą istnieć spacje końcowe lub nowa linia?
Sanchises,
btw: -|r7LJE3TW+jest odpowiednim 1-bajtowym zamiennikiem znaków blokowych.
Tytus

Odpowiedzi:

7

Galaretka , 60 52 51 50 49 48 bajtów

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

Zapisano bajt dzięki @ Dennis.

Dane wejściowe to tablica boolowska z 1 i 0. Iteruje się nad każdą kolumną i każdym rzędem konwertując głowę i ogon każdego przyrostka o rozmiarze 3 z pary cyfr dwójkowych na dziesiętne i mnoży to przez środek każdego przyrostka. Następnie sumuje się ze sobą, aby znaleźć indeks '#───│┌┐┬│└┘┴│├┤┼ '.

Wypróbuj online! ( przypadek 2 ) ( przypadek 3 ) ( przypadek 4 )

Wyjaśnienie

To opiera się na tym samym pomyśle, co moja odpowiedź w J, ale zamiast przetwarzać na każdej podtablicy 3x3, przetwarzam każdy wiersz i każdą kolumnę, wciąż uzyskując tę ​​samą tabelę indeksów.

Ponad połowa bajtów jest wydawana na generowanie listy znaków w polu '#───│┌┐┬│└┘┴│├┤┼ '. Literały łańcuchowe zaczynają się od w galarecie i mają różne znaczenia w zależności od terminatora. Terminator oznacza tutaj, że ciąg zostanie przeanalizowany jako punkty kodowe każdego znaku zgodnie ze stroną kodową Jelly i zostanie przekonwertowany z listy bazowych 250 cyfr na dziesiętne.

“µ³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) => '───│┌┐┬│└┘┴│├┤┼'

Następnie przekonwertuj ten ułamek dziesiętny na listę cyfr w bazie bijective 61 i zwiększaj każdy o 9471, aby przenieść go do zakresu znaków w polu i przekonwertuj każdą za pomocą Pythona chr. Następnie ”#dodaj literał znaku i dodaj spację .

ṖḤ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
mile
źródło
15

J , 82 72 66 bajtów

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

Dane wejściowe to tablica boolowska z 1 i 0. Reguły stanowią, że każdy znak pola liczy się jako jeden bajt, a nie trzy, i że zastosowano go tutaj.

Stosowanie

   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
# # # # #
 # # # # 
# # # # #
 # # # # 
# # # # #

Wyjaśnienie

Najpierw wejście jest wypełnione zerami ze wszystkich stron.

   ] 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

Następnie wybierana jest każda podtablica o rozmiarze 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│
└─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┘

Następnie brane jest pod uwagę tylko 5 wartości w każdej podtablicy

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

Wartości ABCDsą wybierane przez spłaszczenie każdej podtablicy i wybranie według indeksów 1 7 3 5. Wartości te są mnożone przez Eindeks 4. Następnie jest konwertowany z listy cyfr binarnych na dziesiętny i zwiększany o E. Te xnie są potrzebne wartości.

   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

Służy to jako wskaźnik do wyboru, którą postać narysować zgodnie z poniższą tabelą (nieco zmieniono nieco w golfa). Ostatnia kolumna dopasowuje wartość wyjściową każdej podtablicy do znaku ramki.

 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

Ponadto w J ciąg znaków ' #───│┌┐┬│└┘┴│├┤┼'używa 8-bitowych znaków, dzięki czemu ma długość 47 (na każdy bajt) na 17 potrzebnych znaków. Polecenie ucpkonwertuje go na znaki 16-bitowe, co pozwala na długość 17.

mile
źródło
13

JavaScript (ES6), 155 121 103 102 znaków

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' +
  '   ####  ##'
));

Edycja: zapisano 18 bajtów za pomocą ETHproductions
Edycja: zapisano 1 bajt przy użyciu pierwszego parametru replace () jako'#'

Jak to działa

Iterujemy wszystkie #znaki znalezione w ciągu wejściowym. Dla każdego z nich sprawdzamy, czy jego sąsiedzi są również #znakami za pomocą t()funkcji:

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

Parametr xz t()funkcji jest przesunięcie sąsiada w stosunku do aktualnej pozycji p. Korzystamy z -1 / + 1 do testu w lewo / w prawo sąsiadów i -w / + W górę / sąsiadów dole ( wto szerokość rzędu, to znaczy położenia pierwszego końca linii + 1).

Każdy sąsiad ma przypisaną inną wagę (1, 2, 4 lub 8) zgodnie z następującym kompasem:

  1
2 + 4
  8

Każda kombinacja wagi prowadzi do unikalnej wartości w [0 .. 15]. Na przykład, jeśli zarówno sąsiad u góry, jak i sąsiad po prawej stronie są ustawione, suma będzie wynosić 1 + 4 = 5, co przekłada się na użycie poniższej tabeli:

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

Dlatego '#│─┘─└─┴││┐┤┌├┬┼'[weight_sum]prowadzi do oczekiwanego charakteru.

Arnauld
źródło
Ha, mieliśmy w zasadzie ten sam pomysł;)
ETHprodukcje
@ETHproductions - Prawie tak. ^^
Arnauld
Naprawdę bardzo fajna technika.
Zdecydowanie
Możesz zapisać 2 bajty w ten sposób: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)])
ETHprodukcje
I w rzeczywistości jest znacznie krótszy, aby powrócić do ciągu wielowierszowego: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)
ETHprodukcje
8

Python 2.7, 318 315 bajtów ( 270 267 znaków)

Jestem pewien, że można to jeszcze pograć w golfa (szczególnie chciałbym pozbyć się tego irytującego komentarza z pierwszej linii), ale oto mój wpis:

#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')],' ')

Oto wyjaśnienie, jak to wszystko działa:

#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)

EDYCJA: Usunięto wcześniej niektóre spacje for ... in ...

Haktar
źródło
9
Myślę, że użycie Pythona 3 powinno rozwiązać problem z kodowaniem Unicode ...
Byte Commander
6

JavaScript (ES6), 150 139 133 131 znaków

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`
`

Pobiera dane wejściowe jako tablicę ciągów, np f(["###", " # "]).

Testowy fragment kodu

ETHprodukcje
źródło
5

ALPACA , 414 + 2 = 416 bajtów

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"─".

Wymaga -fIflag.

To rozwiązanie wykorzystuje bardzo dużą liczbę bajtów, ale jest wyjątkowe, ponieważ wykorzystuje automat komórkowy. ALPACA jest zwykle używany jako język języka, ale tutaj używam go jako języka programowania.

Wersja bez golfa:

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 "─".
DanTheMan
źródło
4

PHP, 203 bajty

Można to prawdopodobnie zrobić w krótszy sposób.

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);

odczytuje dane wejściowe ze STDIN. biegać z -r.

Tytus
źródło
4

Python 3, 149 bajtów

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)]

Pobiera dane wejściowe podobne ##\n #\ni zwraca dane wyjściowe podobne ['─', '┐', '\n', ' ', '│', '\n'].

Lynn
źródło
3

R, 199 212 bajtów

EDYCJA: Teraz jest to funkcja, a nie fragment kodu.

Dane wejściowe to macierz m1s i 0s. To jest dość brzydkie i zuchwałe.

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")}
}

Kilka testów:

> 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")}
┌┬┬┐
├┼┼┤
├┼┼┤
└┴┴┘
rturnbull
źródło
Zgłoszenie musi być pełnym programem lub funkcją. Odczytywanie z istniejącej zmiennej nie jest dozwoloną formą wprowadzania danych.
TuxCrafting,
Jak sprawić, by niektóre znaki Unicode dobrze współpracowały z R? x = „\ U253C” działa, ale x = „┼” nie działa.
Vlo,
@ TùxCräftîñg: Naprawiono teraz!
rturnbull
@ Vlo utf-8 to moje natywne kodowanie systemu operacyjnego. x = "┼"działa dobrze dla mnie.
rturnbull
3

Perl, 89 88 bajtów

Obejmuje +2 za -0p. Znaki specjalne są liczone jako 1 bajt, ale aby faktycznie były wyświetlane jako pojedyncze znaki, najlepiej również dodać opcję -C.

Podaj dane na STDIN z wypełnionymi spacjami wierszami, aby wszystkie miały tę samą długość:

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
Ton Hospel
źródło
1

MATL, 102 znaki

Przypisuję sąsiadowi wartość (1, 2, 4 lub 8); ich suma będzie pasować do znaku w ciągu zawierającym znaki rysunkowe. Myślę, że wciąż jest dużo miejsca na ulepszenia, ale na przybliżony szkic:

' #│││─┌└├─┐┘┤─┬┴┼' % 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 ).

Ulepszenia, które należy wprowadzić:

  • Ewentualnie zastąp całą część sumującą jakąś pętlą działającą na obróconych kopiach matrycy
  • Porzuć całość i stwórz coś w oparciu o pojedynczą pętlę pracującą w matrycy
  • Użyj indeksowania modułowego do pracy na spłaszczonym wektorze z oryginalnej tablicy (?)

Wypróbuj online! (może nie obsługiwać znaków rysunkowych)

Sanchises
źródło