Disegna pile crescenti di scatole


18

L'obiettivo

In questa sfida, il tuo compito è quello di disegnare una rappresentazione artistica ASCII di diverse pile di scatole di altezza crescente. Ti viene dato come input il numero di stack, che è un numero intero positivo. Il primo stack contiene una casella di dimensioni 2x2. La seconda pila contiene 2 scatole di dimensioni 3x3. In generale, la kpila contiene kscatole di dimensioni (k+1)x(k+1).

I bordi di ogni riquadro sono disegnati usando i personaggi -|+e il loro interno è costituito da spazi bianchi. Le caselle adiacenti condividono i loro bordi e gli angoli devono sempre essere disegnati +, anche quando fanno parte di un bordo di un'altra casella.

Esempi

Uscita per 1:

++
++

Uscita per 2:

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

Uscita per 3:

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

Uscita per 5:

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

Regole e punteggio

L'input può essere ricevuto da STDIN, come argomento della riga di comando o come argomento della funzione. L'output deve andare su STDOUT o equivalente più vicino. È consentita qualsiasi quantità finita di spazi bianchi finali, così come lo sono le righe precedenti e finali, ma non possono esserci spazi precedenti aggiuntivi.

Questo è code-golf, quindi vince il numero di byte più basso. Le scappatoie standard non sono ammesse.


2
Penso che questo output ASCII sia una buona illustrazione di come ne n-1sono relativamente primi. Due vantaggi non si sovrapporranno mai.
mbomb007,

1
Esiste un limite massimo per il numero di input?
Thomas Weller,

@ThomasWeller Solo il limite massimo del tipo intero nativo della tua lingua.
Zgarb,

Sembra che questo sia piuttosto un fattore limitante. Alcuni degli invii non funzioneranno Integer.MaxValuecome input.
Thomas Weller,

1
@ThomasWeller Oh, hai ragione ovviamente ... non era mia intenzione invalidare le risposte esistenti. Sovrascriviamolo: una soluzione dovrebbe funzionare per tutti gli input per i quali il numero totale di caratteri richiesti nell'output non supera Integer.MaxValueo è equivalente.
Zgarb,

Risposte:



8

Java ( 407 349 caratteri)

Alcuni caratteri grazie a @Zgarb e @Geobits

Codice

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

Non sono sicuro che sia ottimale, ma è il mio primo tentativo, probabilmente proverò a metterlo in un linguaggio migliore per il golf in seguito. Eventuali suggerimenti sono benvenuti!

allargato

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

Controllalo qui.


5
Suggerimenti rapidi per 10 byte: 1) Sostituisci &&e ||con &e |. 2) Spostare le intdichiarazioni in for( for(int i=0,j,x,z;...). 3) Hai troppe parentesi graffe al termine della tua funzione golf.
Geobits,

4
Hai molti confronti del modulo a+1<=b+1; possono essere sostituiti da a<=b.
Zgarb,

2
q*q+1probabilmente dovrebbe essere assegnato a un'altra variabile. Lo usi 9 volte o giù di lì, e potresti salvare un mucchio dicendo a=q*q+1una volta. Inoltre, q*(q+1)è giusto q*q+q.
Geobits,

Lo stavo solo facendo Geobits e Zgarb, grazie per i suggerimenti!
Changming,

Potresti cercare una soluzione ricorsiva, forse? Sembra che dovrebbe essercene uno bello.
mbomb007,

5

Python 2, 144 128 byte

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

Bit giocherellando. Un po 'a giocherellare dappertutto.


3

Python, 188 byte

Calcola matematicamente il personaggio in ogni x,yposizione. È stato difficile realizzare la +stampa su entrambi i lati di ciascuna scatola e anche fermare la +s più a destra di quelle che sarebbero state le n+1scatole.

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

cosa fa (8 * x + 1) **. 5 + 1?
Abr001am


@Geobits Mi picchi a rispondere a ciò che fa il mio codice!
KSab,

@Geobits sì, stavo pensando a qualcosa come floor $ sqrt (2 * n-sqrt (2 * n)) $,
Abr001am

1
@ThomasWeller python lo convertirà automaticamente in uno longche non ha limiti superiori.
KSab,

1

C # - 304 byte (funzione)

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

o 363 byte (codice 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();}}}}

Ho cercato di evitare le dichiarazioni 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;
        }
    }
}

La mia soluzione non funziona per nessun input dell'intervallo Integer come definito da OP. Dovrei usare longinvece.
Thomas Weller,

1

Rubino (205 byte)

Prende il numero come argomento della riga di comando. Si inizia con un fallimento che porta a nuove linee, ma questo è permesso.

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

1

JavaScript (ES6), 293 byte

(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}

Ho eseguito questo in Firefox. Ignora la "console aggiunta tra le stringhe. Si tratta principalmente di materiale ES5, ma proverò a giocare ancora a golf.

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>


1

Python 2, 294 290

Ho funzionato, ma ho ancora bisogno di giocare a golf di più. Sono così felice, però, che è stato difficile (almeno per me)!

Probabilmente aggiungerò una spiegazione in seguito, a meno che non sia immediatamente chiaro a qualcuno ...? Ne dubito.

Provalo qui

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)

0

Python - 243 byte

Genera tutte le colonne, sostituendo le sovrapposizioni sulle colonne tranne la prima. Quindi si riempie di spazi, traspone e stampa.

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

Sto pensando di tradurre in Pyth, ma avrò bisogno di un sostituto per la funzione pad.

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.