Підключіть пікселі


40

Дано такий текст:

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

Виведіть один і той же текст, але з'єднавши пікселі з символами ─│┌┐└┘├┤┬┴┼. Якщо в пікселі немає сусідів, не змінюйте його.

Отже, вихід останнього тексту:

│ ─┬── ┌─ │
└─ │  ┌┘  │
   └──┘  ─┘
  • Ви можете приймати дані як булевий масив.
  • Вхід завжди буде містити не менше 1 пікселя.
  • Ви можете порахувати символи малювання коробки як 1 байт.
  • Ви можете припустити, що на вкладі є пробіли.

Тестові справи

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

Оскільки це , виграє найкоротший код.


2
Чи повинен я використовувати хеш-символ як піксель? Чи можу я отримати вхід як булівський масив?
Rohan Jhunjhunwala

Чи можуть бути пробіли (місця) чи новий рядок?
Санчіз

btw: -|r7LJE3TW+є підходящою заміною символів блоку в 1 байті.
Тит

Відповіді:


7

Желе , 60 52 51 50 49 48 байт

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

Збережено байт завдяки @ Dennis.

Вхід є булевим масивом 1-х та 0-х. Ітерація над кожним стовпцем та кожним рядком перетворює голову та хвіст кожного інфікса розміром 3 з пари двійкових цифр у десяткові і помножує їх на центр кожної інфіксації. Потім він підсумовує його з собою, щоб знайти індекс в '#───│┌┐┬│└┘┴│├┤┼ '.

Спробуйте в Інтернеті! ( випадок 2 ) ( випадок 3 ) ( випадок 4 )

Пояснення

Це спирається на ту саму ідею, що і моя відповідь в J, але замість обробки на кожному підрядному масиві 3x3 я обробляю кожний рядок і кожен стовпець, отримуючи все одно таку ж таблицю індексів.

Більше половини байтів витрачається на створення списку символів поля '#───│┌┐┬│└┘┴│├┤┼ '. Літеральні рядки починаються з Jelly і мають різні значення залежно від термінатора. Тут термінатор означає, що рядок буде проаналізований як кодові точки кожного символу відповідно до кодової сторінки Jelly і перетвориться зі списку базових 250 цифр у десятковий.

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

Потім конвертуйте цю десяткову частину у список цифр у біективної базі 61 та збільшуйте її на 9471, щоб перемістити її в діапазон символів поля та перетворити кожну за допомогою Python's chr. Потім додайте його до літерального символу ”#та додайте пробіл .

ṖḤ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 байт

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

Вхід - булева таблиця 1-х та 0-х. У правилах зазначено, що символи поля кожен вважають одним байтом, а не трьома, і це було застосовано тут.

Використання

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

Пояснення

Спочатку на вході є 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
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

Потім вибирається кожен підмасив розміром 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│
└─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┴─────┘

Тоді враховується лише 5 значень у кожному підмножині

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

Значення ABCDвибираються шляхом вирівнювання кожного підрядного масиву та вибору за індексами 1 7 3 5. Ці значення помножуються на коефіцієнт, Eякий знаходиться на індексі 4. Потім він перетворюється зі списку двійкових цифр у десяткові і збільшується на E. Ці xзначення не потрібні.

   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

Це використовується в якості індексу для вибору, який символ намалювати відповідно до таблиці нижче (упорядкований трохи для гольфу). Останній стовпець відповідає вихідному значенню кожного підмасива символу поля.

 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

Крім того, у J рядок ' #───│┌┐┬│└┘┴│├┤┼'використовує 8-бітові символи, що робить його довжиною 47 (для кожного байта) для 17 необхідних символів. Команда ucpперетворює її в 16-бітні символи, що дозволяє мати довжину 17.


13

JavaScript (ES6), 155 121 103 102 символів

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

Редагувати: збережено 18 байт за допомогою ETHproductions
Редагувати: збережено 1 байт за допомогою 1-го параметра заміни () як'#'

Як це працює

Ми повторюємо всі #символи, знайдені у вхідному рядку. Для кожного з них ми перевіряємо, чи є його сусідами також #символи, що використовують t()функцію:

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

Параметр xв t()функції зміщення сусідніх по відношенню до сучасному стану p. Ми використовуємо -1 / + 1 для тестування лівих / правих сусідів та -w / + w для сусідніх верхніх / нижніх (де wширина рядка, тобто положення першого перелому рядка + 1).

Кожному сусідові присвоюється різний вага (1, 2, 4 або 8) відповідно до наступного циркуля:

  1
2 + 4
  8

Кожна вагова комбінація призводить до унікального значення в [0 .. 15]. Наприклад, якщо встановлено і сусід вгорі, і сусід праворуч, сума становитиме 1 + 4 = 5, що переводиться за допомогою цієї таблиці:

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

Тому '#│─┘─└─┴││┐┤┌├┬┼'[weight_sum]веде до очікуваного характеру.


Ха, у нас була в основному одна і та ж ідея;)
ETHproductions

@ETHproductions - Досить. ^^
Арнольд

Дійсно, дійсно приємна техніка там. Ви твердо переграли мене :)
ETHproductions

Ви можете зберегти 2 байти так: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

І насправді набагато коротше, щоб повернутися до багаторядкового рядка: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 байт ( 270 267 символів)

Я впевнений, що це можна пограти далі в гольф (особливо, я хотів би позбутися цього прикрого коментаря першого ряду), але ось мій запис:

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

Ось пояснення того, як працює вся справа:

#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: Видалено пробіли раніше for ... in ...


9
Використання Python 3 замість цього має вирішити вашу проблему кодування Unicode, я думаю ...
Byte Commander,

6

JavaScript (ES6), 150 139 133 131 символів

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

Приймає введення як масив рядків, наприклад f(["###", " # "]).

Фрагмент тесту


5

ALPACA , 414 + 2 = 416 байт

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

Потрібні -fIпрапори.

У цьому рішенні використовується дуже велика кількість байтів, але він унікальний тим, що використовує стільниковий автомат. ALPACA зазвичай використовується як метамовність, але тут я використовую його як мову програмування.

Негольована версія:

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 байти

Можливо, це можна зробити коротшим чином.

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

зчитує вхід зі STDIN. бігати з -r.


4

Python 3, 149 байт

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

Приймає вхід як ##\n #\nі повертає вихід, як ['─', '┐', '\n', ' ', '│', '\n'].


3

R, 199 212 байт

EDIT: Тепер це функція, а не фрагмент коду.

Вхід є матрицею m1s і 0s. Це досить некрасиво і хакі.

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

Пара тестів:

> 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")}
┌┬┬┐
├┼┼┤
├┼┼┤
└┴┴┘

Подання повинно бути або повною програмою, або функцією. Читання з існуючої змінної не є дозволеною формою введення.
TuxCrafting

Як змусити деяких символів Unicode добре працювати з R? x = "\ U253C" працює, але x = "┼" це не так.
Вло

@ TùxCräftîñg: Виправлено зараз!
rturnbull

@Vlo utf-8 - це моя рідна кодування ОС. x = "┼"працює для мене просто чудово.
rturnbull

3

Perl, 89 88 байт

Включає +2 для -0p. Спеціальні символи рахуються як 1 байт, але для того, щоб вони фактично відображалися як окремі символи, найкраще також додати опцію -C.

Введіть STDIN з пробілом у рядках, щоб вони мали однакову довжину:

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 символи

Я присвоюю сусідові значення (1, 2, 4 або 8); їх сума буде відповідати символу в рядку, що містить символи малювання. Я думаю, що є ще багато можливостей для вдосконалень, але для грубого проекту:

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

Поліпшення:

  • Можливо, замініть всю сумуючу частину на якусь петлю, що працює на обертових копіях матриці
  • Викопайте всю річ і зробіть щось на основі одного циклу, що працює через матрицю
  • Використовуйте модульну індексацію для роботи над сплющеним вектором з вихідного масиву (?)

Спробуйте в Інтернеті! (може не підтримувати символи для малювання поля)

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.