Dobre uma corda em um triângulo


22

Dada uma corda cujo comprimento é divisível por 4, faça um triângulo como demonstrado abaixo.

Se a string for abcdefghijkl, então o triângulo seria:

   a
  b l
 c   k
defghij

Se a string for iamastringwithalengthdivisiblebyfour, então o triângulo seria:

         i
        a r
       m   u
      a     o
     s       f
    t         y
   r           b
  i             e
 n               l
gwithalengthdivisib

Se a string for thisrepresentationisnotatriangle, então o triângulo seria:

        t
       h e
      i   l
     s     g
    r       n
   e         a
  p           i
 r             r
esentationisnotat

Notas

  • A sequência será composta apenas por caracteres de aaté z.
  • Espaços em branco à esquerda / à direita e novas linhas são permitidos desde que a forma não seja quebrada.
  • Uma lista de strings como saída é permitida.

Isso é . A resposta mais curta em bytes vence. Aplicam-se brechas padrão .

Respostas:


7

Carvão , 25 22 21 bytes

≔÷Lθ⁴λ↙…θλ→✂θλ±λ↖✂θ±λ

Experimente online! Link é a versão detalhada do código. Simplesmente fatie a corda em três partes e as imprima nas direções apropriadas. Editar: salvou 3 bytes usando a divisão inteira e o fatiamento. Salve um byte adicional usando em CycleChopvez de Slicepara a cabeça da string. Edit: Charcoal agora suporta desenhar texto arbitrário ao longo da borda de um polígono, simplificando o código para 12 bytes:

GH↙→→↖⊕÷Lθ⁴θ

Experimente online! Link é a versão detalhada do código.


O que os s fazem?
Erik the Outgolfer

@EriktheOutgolfer Esse é o novo operador Slice.
Neil

: | Oops a intenção de fazer PolygonHollow fizer isso, GH↙→→↖⊕÷Lθ⁴θvai trabalhar na próxima vez eu empurro carvão
ASCII-only

6

05AB1E , 23 bytes

ćsIg4÷GćsÁćsŠN·<ú«s}».C

Experimente online!

Explicação

ć                        # extract head of input
 s                       # swap the remaining string to top of stack
  Ig4÷G                  # for N in [1...len(input)/4-1] do:
       ć                 # extract head
        sÁ               # swap remaining string to top of stack and rotate right
          ć              # extract head
           sŠ            # reorder stack as tail, head, remaining
             N·<ú        # prepend N-1 spaces to tail
                 «s      # concatenate with head and swap remaining string to top
                   }     # end loop
                    ».C  # join by newlines and center

6

JavaScript (ES6), 119 117 108 105 bytes

s=>(l=s.length/4,S=' ',g=([c,...s],p)=>S.repeat(l)+c+(l--?p+s.pop()+`
`+g(s,p?p+S+S:S):s.join``))(s+S,'')

Formatado e comentado

s => (                            // given the input string s:
  l = s.length / 4,               // l = length of side edge - 1
  S = ' ',                        // S = space (defining S costs 6 bytes but saves 7)
  g = (                           // g = recursive function which takes:
       [c,                        //   - c = next character
           ...s],                 //   - s = array of remaining characters
                  p) =>           //   - p = middle padding string
    S.repeat(l) + c + (           // append left padding + left character
      l-- ?                       // if side edges are not complete:
        p + s.pop() + '\n' +      //   append middle padding + right character + Line Feed
        g(s, p ? p + S + S : S)   //   and do a recursive call with updated middle padding
      :                           // else:
        s.join``                  //   append all remaining characters and stop recursion
    )                             //   (this is the bottom edge)
  )(s + S, '')                    // initial call to g()

Casos de teste


4

C #, 260 bytes

namespace System{using static Console;class P{static void Main(){var d=ReadLine();int e=d.Length/4,x=e,y=0,g=0,i=0;Action<int,int>a=(p,q)=>{SetCursorPosition(p,q);Write(d[g++]);};for(;i<e;i++)a(x--,y++);for(i=0;i<e*2;i++)a(x++,y);for(i=0;i<e;i++)a(x--,y--);}}}

Realmente queria usar SetCursorPosition.

Ungolfed:

namespace System {
    using static Console;

    class P {
        static void Main() {
            var d = ReadLine();
            int e = d.Length / 4, x = e, y = 0, g = 0, i = 0;
            Action<int, int> a = (p, q) => { SetCursorPosition(p, q); Write(d[g++]); };
            for (; i < e; i++)
                a(x--, y++);
            for (i = 0; i < e * 2; i++)
                a(x++, y);
            for (i = 0; i < e; i++)
                a(x--, y--);
        }
    }
}

Perdoe minha ignorância, mas qual é o propósito da Ação em sua solução? É apenas menos bytes que uma função nula?
confusedandamused

1
@confusedandamused Estou acostumado a escrever respostas de função única, por isso nem considerou colocar a função normalmente, mas será mais curto.
LiefdeWen

3

Mathematica, 164 bytes

(b=Length[c=Characters@#];k=Column[#,Alignment->Center]&;T=Table;k@{#&@@c,k@T[""<>{c[[i+2]],T[" ",2i+1],c[[-i-1]]},{i,0,(a=b/4)-2}],""<>T[c[[i]],{i,a+1,b/2+1+a}]})&


entrada

["iamastringwiththengthdivisiblebyfour"]


Todos sabemos que isso [[1]]pode ser substituído #&@@.
precisa saber é o seguinte

1
vocês são todos doces tão espertos!
precisa saber é o seguinte


Quando você se encontra fazendo @(...), apenas faça [...]. E eu não testei, mas você provavelmente pode salvar outro byte, fornecendo Columnum nome (ou talvez até para Column[#,Alignment->Center]&evitar q) e colocando todas as variáveis ​​restantes no primeiro argumento do externo Column(para salvar os parênteses).
Martin Ender

3

Python 3 , 120 bytes

Primeiro golfe, achei que eu poderia aprender um pouco de Python ao longo do caminho.

a=input()
l=len(a)//4
print(l*" "+a[0])
for i in range(1,l):print((l-i)*" "+a[i]+(2*i-1)*" "+a[4*l-i])
print(a[l:3*l+1])

Experimente online!

Explicação:

O primeiro caractere é impresso por si próprio após len(a)//4espaços, e o primeiro e o último icaracteres, começando pelo segundo, são impressos, separados por 2*i - 1espaços.

Finalmente, a substring restante é impressa.


Bem-vindo ao PPCG! Você pode aprender com esta solução .
precisa

Um possível golfe aqui é declarar p=printe, em seguida, basta usar pos três printsegundos que você usar.
FlipTack

Além disso, como o comprimento da corda é garantido para ser sempre divisível por quatro, //(divisão do piso) pode ser substituído por /.
FlipTack

A propósito, o código que você vinculou para experimentar on-line não é o mesmo da sua resposta.
FlipTack

3

GNU sed , 178 158 132 + 1 = 133 bytes

+1 byte para -rsinalizador.

s/(.)(.*)(.)/ \1\n\2;\3/
:
s/( *)(.\n.)(.*)(...);(.*)(.)/\1\2\1  \6\n\3;\4\5/m
t
:A
s/(.*\n)( *)(.*);/ \2;\1\2\3/m
tA
s/. (.)$/\1/gm

Experimente online!

Explicação

Nas revisões anteriores , usei muitos bytes lidando com matemática, casos especiais e limpeza, embora intuitivamente eu tivesse certeza de que eles poderiam ser evitados. Desde então, consegui fazê-lo, principalmente.

Suponha que tenhamos a entrada abcdEFGHIJKLMnop. As letras EFGHIJKLMestarão na parte inferior do triângulo, então eu as coloquei em maiúsculas como uma ajuda visual.

Primeiro, preparamos a entrada colocando o primeiro caractere em sua própria linha (precedido por um espaço) e inserindo um cursor ( ;) antes do último caractere:

s/(.)(.*)(.)/ \1\n\2;\3/

Agora temos:

 a
bcdEFGHIJKLMno;p

Agora, em um loop, faremos algumas coisas até a última linha: 1. Copie os espaços da linha anterior e insira-os após o primeiro caractere, mais dois; 2. Mova o último caractere para a direita após os espaços, seguido por uma nova linha; e 3. Mova o cursor três caracteres para a esquerda.

:
  s/( *)(.\n.)(.*)(...);(.*)(.)/\1\2\1  \6\n\3;\4\5/m
  t

Aqui está o resultado de cada iteração:

 a
b   p
cdEFGHIJKL;Mno

 a
b   p
c     o
dEFGHI;JKLMn

 a
b   p
c     o
d       n
EF;GHIJKLM

Você pode ver a pirâmide começar a tomar forma. Você também pode ver para que serve o cursor: em cada iteração, ele moveu para a esquerda três caracteres e, quando não há mais três caracteres à esquerda, ele interrompe o loop, que acontece exatamente quando atingimos o "fundo" da pirâmide.

Agora vamos fazer uma operação semelhante, mas ao contrário. Em um loop, copiaremos os espaços do início da linha com o cursor para o início da linha anterior, mais um, no processo de mover o cursor até essa linha.

:A
  s/(.*\n)( *)(.*);/ \2;\1\2\3/m
  tA

Aqui estão algumas iterações e o resultado final:

 a
b   p
c     o
 ;d       n
EFGHIJKLM

 a
b   p
  ;c     o
 d       n
EFGHIJKLM

...

    ; a
   b   p
  c     o
 d       n
EFGHIJKLM

Já terminamos agora, exceto alguns caracteres extras: A ; e espaço extra na primeira linha e dois espaços no "meio" da pirâmide nas próximas três linhas. Uma simples substituição se livra deles:

s/. (.)$/\1/gm

Tudo feito!

    a
   b p
  c   o
 d     n
EFGHIJKLM


2

Python 2 , 100 97 96 bytes

  • Jacoblaw salvou 1 byte: a divisão inteira é desnecessária
a=input()+" "
k=j=len(a)/4
while j:print j*" "+a[0]+(2*(k-j)-1)*" "+a[-1];a=a[1:-1];j-=1
print a

Experimente online!

Explicação:

Uma coisa inteligente que eu fiz aqui foi preencher a entrada com um espaço no final, de modo que o primeiro caractere emparelhe com ela e isso possa ser inserido no loop (e desde que os espaços em branco à direita sejam permitidos)

abcdefghijkl[space]   
To print [0] [-1]            Output=>[spaces]a[another_calculated_spaces(=0 here)][space]
Strip at both ends(a[1:-1])  
bcdefghijkl                
To print [0] [-1]            Output=>[spaces]b[another_calculated_spaces]l
Strip at both ends(a[1:-1])
and so on.

O número de loops a seguir está associado len(word)//4. Na etapa final, toda a seqüência restante é impressa (isso forma a base do triângulo). Os espaços seguem um padrão simples; o primeiro conjunto de espaços continua diminuindo em 1, enquanto o segundo conjunto de espaços aumenta em 2.


1
Você pode cortar um byte sem fazer a divisão inteira? Como asempre será um múltiplo de 4. //->/
jacoblaw

Obrigado, estou surpreso que ele não esteja lançando nenhum erro, mesmo para [entradas com comprimento não divisível por 4] [ tio.run/…
officialaimm

1
Isso porque no Python 2, a divisão é inteira por padrão. Isso foi modificado no Python 3.
CalculatorFeline

2

C 225 bytes

p(c){putchar(c);}S(n){while(n--)p(' ');}main(int c,char**v){int i= strlen(v[1]),n=i/4,r;char*s=v[1],*e=&s[i-1];S(n);p(*s++);p('\n');for (r=1;r<n;r++){S(n-r);p(*s++);S(2*r-1);p(*e--);p('\n');}e++;while (s!=e)p(*s++);p('\n');}

explicado

p(c){putchar(c);}        // p is alias for putchar
S(n){while(n--)p(' ');}  // S prints n spaces
main(int c,char**v){
    int i= strlen(v[1]), // counter
        n=i/4,           // num rows in figure - 1
        r;               // current row 
    char*s=v[1],         // start char
        *e=&s[i-1];      // end char
    S(n);p(*s++);p('\n');// print first row
    for (r=1;r<n;r++){ 
        S(n-r);p(*s++);S(2*r-1);p(*e--);p('\n'); // print middle rows
    }
    e++;while (s!=e)p(*s++);p('\n'); // print last row
}

2

C #, 172 bytes

int i=0,n=s.Length;var p="";p=new string(' ',n/4)+s[i]+"\r\n";for(i=1;i<n/4;i++){p+=new string(' ',n/4-i)+s[i]+new string(' ',i*2-1)+s[n-i]+"\r\n";}p+=s.Substring(i,n/2+1);

Experimente online!


1

Oitava, 87 bytes

@(s,x=(n=nnz(s))/4)[[' ';flip(diag(s(1:x))')]' [' ';diag(s(n:-1:n-x+2))];s(x+1:n-x+1)];

* Em uma máquina Windows, o código acima produz o resultado correto, no entanto, adicionei algum código para corrigi-lo.

Explicação:

[' ';flip(diag(s(1:x))')]'        %left side
[' ';diag(s(n:-1:n-x+2))]         %right side
s(x+1:n-x+1)                      %bottom side

Experimente online!


1

Haskell , 136 bytes

i#x=x<$[1..i]
f s|let h=div l 4;l=length s=unlines$[(h-i)#' '++(s!!i):(2*i-1)#' '++[(s++" ")!!(l-i)]|i<-[0..h-1]]++[drop h$take(l-h+1)s]

Experimente online!


1

PHP> = 7.1, 122 bytes

for(;$i*2<$w=strlen($a=$argn)/2;$e=$a[-++$i])echo str_pad(str_pad($a[$i],$i*2).$e,$w+1," ",2),"
";echo substr($a,$i,$w+1);

Sandbox do PHP Online

PHP> = 7.1, 124 bytes

for(;$i*2<$w=strlen($a=$argn)/2;$e=$a[-++$i],$s.=$s?"  ":" ")echo str_pad("",$w/2-$i)."$a[$i]$s$e
";echo substr($a,$i,$w+1);

Sandbox do PHP Online


1

AWK , 129 bytes

{n=split($0,a,"")
printf"%"(w=n/4+1)"s\n",a[++i]
for(;++i<w;)printf"%"(w-i+1)"s%"2*i-2"s\n",a[i],a[n-i+2]
$0=substr($0,i,i+w-1)}1

Experimente online!

Eu acho que isso poderia ser um pouco mais jogado, só que não estou vendo.


1

Retina , 99 bytes

^(.)(?=(....)+)
$#2$*  $1¶$#2$* 
( ( *).)(.*)(.)$
$1 $4¶$2$3
+`(( +).¶ ( *).)(.*)(.)$
$1$2  $5¶$3$4

Experimente online! Explicação: Os dois primeiros estágios geram as duas primeiras linhas, mas depois disso não é necessário revestimento especial e cada linha subseqüente pode ser gerada automaticamente:

thisrepresentationisnotatriangle

        t
       hisrepresentationisnotatriangle

        t
       h e
      isrepresentationisnotatriangl

        t
       h e
      i   l
     srepresentationisnotatriang

...

        t
       h e
      i   l
     s     g
    r       n
   e         a
  p           i
 r             r
esentationisnotat

1

Java 8, 213 bytes

s->{int n=s.length()/4,i;String r=s(n)+s.charAt(0)+"\n";for(i=1;i<n;r+=s(n-i)+s.charAt(i)+s(i*2-1)+s.charAt(n*4-i++)+"\n");return r+s.substring(i,n*2+i+1);}String s(int n){String r="";for(;n-->0;r+=" ");return r;}

Explicação:

Experimente aqui.

s->{                           // Method (1) with String parameter and String return-type
  int n=s.length()/4,          //  The length of the input divided by 4
      i;                       //  And an index-integer
  String r=                    //  Result-String which starts as:
           s(n)                //   Trailing spaces
           +s.charAt(0)+"\n";  //   + the first character and a new-line
  for(i=1;i<n;                 //  Loop from `1` to `n`
      r+=                      //   And append the result-String with:
         s(n-i)                //    Trailing spaces
         +s.charAt(i)          //    + the character of the left diagonal line
         +s(i*2-1)             //    + center spaces
         +s.charAt(n*4-i++)    //    + the character of the right diagonal line
         +"\n"                 //    + a new-line
  );                           //  End of loop
  return r                     //  Return the result-String
         +s.substring(i,n*2+i+1);
                               //   + the bottom part of the triangle
}                              // End of method (1)

String s(int n){               // Method (2) with integer parameter and String return-type
  String r="";                 //  Result-String
  for(;n-->0;r+=" ");          //  Append the result-String with `n` spaces
  return r;                    //  Return the result-String
}                              // End of method (2)

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.