Desenhe pilhas crescentes de caixas

18

A tarefa

Nesse desafio, sua tarefa é desenhar uma representação artística ASCII de várias pilhas de caixas de altura crescente. Você recebe como entrada o número de pilhas, que é um número inteiro positivo. A primeira pilha contém uma caixa de tamanho 2x2. A segunda pilha contém 2 caixas de tamanho 3x3. Em geral, a kpilha th contém kcaixas de tamanho (k+1)x(k+1).

As bordas de cada caixa são desenhadas usando os caracteres -|+e seu interior consiste em espaço em branco. Caixas adjacentes compartilham suas bordas e os cantos sempre devem ser desenhados +, mesmo quando fazem parte de uma borda de outra caixa.

Exemplos

Saída para 1:

++
++

Saída para 2:

 +-+
 | |
 +-+
++ |
++-+

Saída para 3:

   +--+
   |  |
   |  |
   +--+
   |  |
 +-+  |
 | +--+
 +-+  |
++ |  |
++-+--+

Saída para 5:

          +----+
          |    |
          |    |
          |    |
          |    |
          +----+
          |    |
          |    |
          |    |
      +---+    |
      |   +----+
      |   |    |
      |   |    |
      +---+    |
      |   |    |
      |   +----+
   +--+   |    |
   |  +---+    |
   |  |   |    |
   +--+   |    |
   |  |   +----+
 +-+  +---+    |
 | +--+   |    |
 +-+  |   |    |
++ |  |   |    |
++-+--+---+----+

Regras e Pontuação

A entrada pode ser recebida do STDIN, como um argumento de linha de comando ou como um argumento de função. A saída deve ir para STDOUT ou equivalente mais próximo. Qualquer quantidade finita de espaço em branco à direita é permitida, assim como as novas linhas anteriores e à direita, mas não pode haver espaços precedentes extras.

Isso é código-golfe, então a menor contagem de bytes vence. As brechas padrão não são permitidas.

Zgarb
fonte
2
Eu acho que essa saída ASCII é uma boa ilustração de como ne n-1são relativamente excelentes. Duas vantagens nunca se sobrepõem.
mbomb007
1
Existe algum limite máximo para o número de entrada?
21416 Thomas Weller
@ThomasWeller Apenas o limite máximo do tipo inteiro nativo do seu idioma.
Zgarb
Parece que este é um fator bastante limitador. Alguns dos envios não funcionarão Integer.MaxValuecomo entrada.
Thomas Weller
1
@ThomasWeller Oh, você está certo, é claro ... não era minha intenção invalidar respostas existentes. Vamos anular isso: uma solução deve funcionar para todas as entradas para as quais o número total de caracteres necessários na saída não exceda Integer.MaxValueou equivalente.
Zgarb

Respostas:

9

CJam, 64 60 58 bytes

]ri:X{'|'}{I))*\I**XX*)Se[s}:L~:M.e>S'-LaI*~M}fI]zN*'}/'+*

Construindo cada coluna de cada vez.

Experimente online aqui

Optimizer
fonte
8

Java ( 407 349 caracteres)

Alguns caracteres graças a @Zgarb e @Geobits

Código

void s(int q){int d,h,y,i,j,x,z,t=q*q+1;char b;for(i=0;i<t;i++){z=x=0;d=t-i;for(j=0;j<(q*q+q)/2+1;j++){b=' ';h=x*x+1;if(x==z){y=x+1;if((d<=h&d%(x==0?1:x)==(x==1?0:1))|(y<=q&d<=y*y+1&d%(y==0?1:y)==(y==1?0:1)))b='+';else if(d<=h|y<=q&d<=y*y+1)b='|';x++;z=1;}else{if(d<=h&d%(x==0?1:x)==(x==1?0:1))b='-';z++;}System.out.print(b);}System.out.println();}}

Não tenho certeza se isso é ideal, mas é a minha primeira tentativa, provavelmente tentarei colocá-lo em um idioma de golfe melhor posteriormente. Todas as sugestões são bem-vindas!

Expandido

class StackingBlocks{
    public static void main(String[]a){
        int d,h,y,i,j,x,z,t,q=10;
        t=q*q+1;
        char b;
        for(i=0;i<t;i++){
            z=x=0;
            d=t-i;
            for(j=0;j<(q*q+q)/2+1;j++){
                b=' ';
                h=x*x+1;
                if(x==z){
                    y=x+1;
                    if((d<=h&d%(x==0?1:x)==(x==1?0:1))|(y<=q&d<=y*y+1&d%(y==0?1:y)==(y==1?0:1)))
                        b='+';
                    else if(d<=h|y<=q&d<=y*y+1)
                        b='|';
                    x++;
                    z=1;
                }else{
                    if(d<=h&d%(x==0?1:x)==(x==1?0:1))
                        b='-';
                    z++;
                }
                System.out.print(b);
            }
            System.out.println();
        }
    }
}

Confira aqui.

Changming
fonte
5
Dicas rápidas para 10 bytes: 1) Substitua &&e ||com &e |. 2) Mova as intdeclarações para for( for(int i=0,j,x,z;...). 3) Você tem um aparelho demais no final de sua função no golfe.
Geobits
4
Você tem muitas comparações do formulário a+1<=b+1; eles podem ser substituídos por a<=b.
Zgarb
2
q*q+1provavelmente deve apenas ser atribuído a outra variável. Você o usa 9 vezes mais ou menos e pode economizar um monte dizendo a=q*q+1uma vez. Além disso, q*(q+1)é apenas q*q+q.
Geobits
Eu estava fazendo isso Geobits e Zgarb, obrigado pelas sugestões!
Changming
Você poderia procurar uma solução recursiva, talvez? Parece que deve haver uma boa.
mbomb007
5

Python 2, 144 128 bytes

n=input()
i=n*n
while-~i:j=x=1;l="";exec'y=i%j<1;z=i>j*j;l+=j*z*" "or"|+"[x|y]+" -"[y]*~-j;x=y^z>z;j+=1;'*n;print l+"|+"[x];i-=1

Um pouco girando. Um pouco mexendo em todos os lugares.

Sp3000
fonte
3

Python, 188 bytes

Calcula matematicamente o caractere em cada x,yposição. Foi complicado fazer as +impressões em ambos os lados de cada caixa, bem como parar os itens mais à direita +do que seriam as n+1caixas.

n=input();l=1;c=0
for y in range(n*n,-1,-1):
 s=""
 for x in range((n*n+n)/2+1):k=((8*x+1)**.5+1)/2;i=int(k);b=y<=i**2;s+=" |-+"[((k==i)+2*((y%l+c)*(y%i+(k==n+1))<1))*b];l=i;c=b^1
 print s
KSab
fonte
o que (8 * x + 1) **. 5 + 1 faz?
Abr001am 24/06
@ Agawa001 Parece uma função de triângulo inverso.
Geobits
@ Geobits Bata-me em responder o que meu próprio código faz!
KSab
@Geobits sim, eu estava pensando em algo como floor $ sqrt (2 * n-sqrt (2 * n)) $,
Abr001am
1
O @ThomasWeller python converterá automaticamente isso para um longque não tenha limite superior.
KSab
1

C # - 304 bytes (função)

void b(int s){int h=s*s,w=h+s>>1,x,y,j;var c=new int[w+1,h+1];for(;s>0;s--){for(y=s*s-s;y>=0;y-=s){x=s*s-s>>1;for(j=0;j<s;){c[x+j,y]=c[x+j,y+s]=13;c[x,y+j]=c[x+s,y+j++]=92;}c[x,y]=c[x+s,y]=c[x+s,y+s]=c[x,y+s]=11;}}for(y=h;y>=0;y--){for(x=0;x<=w;x++)Console.Write((char)(32+c[x,y]));Console.WriteLine();}}

ou 363 bytes (código completo)

namespace System{class C{static void Main(string[]a){int s=int.Parse(a[0]),h=s*s,w=h+s>>1,x,y,j;var c=new int[w+1,h+1];for(;s>0;s--){for(y=s*s-s;y>=0;y-=s){x=s*s-s>>1;for(j=0;j<s;){c[x+j,y]=c[x+j,y+s]=13;c[x,y+j]=c[x+s,y+j++]=92;}c[x,y]=c[x+s,y]=c[x+s,y+s]=c[x,y+s]=11;}}for(y=h;y>=0;y--){for(x=0;x<=w;x++)Console.Write((char)(32+c[x,y]));Console.WriteLine();}}}}

Eu tentei evitar declarações if. Ungolfed:

namespace N
{
    public class Explained
    {
        static void boxes(string[] args)
        {
            int size = int.Parse(args[0]);
            int height = size * size + 1;
            int width = size * (size + 1) / 2 + 1;
            var canvas = new int[width, height];
            for (; size > 0; size--)
                drawboxes(size, canvas);

            for (int y = height - 1; y >= 0; y--)
            {
                for (int x = 0; x < width; x++)
                    Console.Write((char)(32 + canvas[x, y]));
                Console.WriteLine();
            }
        }

        static void drawboxes(int size, int[,] canvas)
        {
            int x = size * (size - 1) / 2;
            for (int i = size - 1; i >= 0; i--)
            {
                drawbox(x, i * size, size, canvas);
            }
        }

        static void drawbox(int x, int y, int size, int[,] canvas)
        {
            for (int i = 0; i < size; i++)
            {
                canvas[x + i, y] = 13; // +32 = '-'
                canvas[x + i, y + size] = 13;
                canvas[x, y + i] = 92; // +32 = '|'
                canvas[x + size, y + i] = 92;
            }
            canvas[x, y] = 11; // +32 = '+'
            canvas[x + size, y] = 11;
            canvas[x + size, y + size] = 11;
            canvas[x, y + size] = 11;
        }
    }
}
Thomas Weller
fonte
Minha solução não funciona para nenhuma entrada do intervalo Inteiro, conforme definido pelo OP. Eu precisaria usarlong lugar.
Thomas Weller
1

Ruby (205 bytes)

Pega o número como argumentos de linha de comando. Começa com uma falha na liderança de novas linhas, mas isso é permitido.

n=$*[0].to_i
m=n+1
f=m.times.inject(:+)+1
c=((" "*f+p=?+)*n*m).split p
y=0
1.upto(n){|b|(b*b+1).times{|x|d=x%b==0;r=c[x]
d&&b.times{|g|r[y+g]=?-}
r[y]=d||r[y]==p ?p:?|
r[y+b]=d ?p:?|}
y+=b}
puts c.reverse
Arne Brasseur
fonte
1

JavaScript (ES6), 293 bytes

(n,o='',r,f,t,u,b,c,e=n*n+1,i)=>{for(t=0;e>t;t++){for(c=b=0,d=e-t,u=0;(n*n+n)/2+1>u;u++)i=" ",r=b*b+1,b==c?(f=b+1,d<=r&d%(0==b?1:b)==(1==b?0:1)|n>=f&d<=f*f+1&d%(0==f?1:f)==(1==f?0:1)?i="+":d<=r|n>=f&d<=f*f+1&&(i="|"),b++,c=1):(d<=r&d%(0==b?1:b)==(1==b?0:1)&&(i="-"),c++),o+=i;o+="\n"}return o}

Eu executei isso no Firefox. Ignore o que "o console adiciona entre as strings. Isso é principalmente material do ES5, mas vou tentar jogar mais isso.

Ungolfed / ES5

function box(n, o, r, f, t, u, b, c, e, i) {
  if (o === undefined) o = "";
  if (e === undefined) e = n * n + 1;
  return (function() {
    for (t = 0; e > t; t++) {
      for (c = b = 0, d = e - t, u = 0;
        (n * n + n) / 2 + 1 > u; u++) i = " ", r = b * b + 1, b == c ? (f = b + 1, d <= r & d % (0 == b ? 1 : b) == (1 == b ? 0 : 1) | n >= f & d <= f * f + 1 & d % (0 == f ? 1 : f) == (1 == f ? 0 : 1) ? i = "+" : d <= r | n >= f & d <= f * f + 1 && (i = "|"), b++, c = 1) : (d <= r & d % (0 == b ? 1 : b) == (1 == b ? 0 : 1) && (i = "-"), c++), o += i;
      o += "\n";
    }
    return o;
  })();
}

document.getElementById('g').onclick = function(){ document.getElementById('o').innerHTML = box(+document.getElementById('v').value) };
<input id="v"><button id="g">Run</button><pre id="o"></pre>

Downgoat
fonte
1

Python 2, 294 290

Eu consegui funcionar, mas ainda preciso jogar mais. Estou tão feliz, no entanto, que foi difícil (pelo menos para mim)!

Provavelmente adicionarei uma explicação mais tarde, a menos que seja imediatamente claro para alguém ...? Eu meio que duvido.

Experimente aqui

n=input()
w=n*n+n+2>>1
a=eval(`[[' ']*w]*-~n**2`)
r=range
j=[i*i+i>>1for i in r(n+1)]
p=0
for i in r(w):
 if i in j:
    p+=p<n
    for k in r(p*p+1):a[~k][i]='+'if k%p<1or' '<a[~k][i-1]<'.'else'|'
 else:
    for k in r(p*p+1):a[~k][i]=' 'if k%p else'-'
print'\n'.join(''.join(i)for i in a)
mbomb007
fonte
0

Python - 243 bytes

Gera todas as colunas, substituindo as sobreposições nas colunas, exceto a primeira. Depois, preenche os espaços, transpõe e imprime.

Q=input()
Y=[]
for i in range(Q):
    f="+"+i*"-"+"+";x=map(list,zip(*([f]+["|"+" "*i+"|"]*i)*(i+1)+[f]))
    if i:y=Y.pop();x[0][-len(y):]=y
    Y+=x
print"\n".join("".join(i)for i in zip(*["".join(j[::-1]).ljust(Q*Q+1," ")for j in Y])[::-1])

Estou pensando em traduzir para Pyth, mas precisarei de um substituto para a função pad.

Maltysen
fonte