Narysuj rosnące stosy pudeł

18

Zadanie

W tym wyzwaniu Twoim zadaniem jest narysowanie reprezentacji artystycznej ASCII kilku stosów pudeł o rosnącej wysokości. Jako dane wejściowe podano liczbę stosów, która jest dodatnią liczbą całkowitą. Pierwszy stos zawiera jedno pudełko wielkości 2x2. Drugi stos zawiera 2 pudełka wielkości 3x3. Ogólnie rzecz biorąc, kth stos zawiera kpudełka wielkości (k+1)x(k+1).

Granice każdego pola są rysowane za pomocą znaków -|+, a ich wnętrze składa się z białych znaków. Sąsiednie pola dzielą swoje granice, a rogi należy zawsze narysować +, nawet jeśli są częścią granicy innego pola.

Przykłady

Dane wyjściowe dla 1:

++
++

Dane wyjściowe dla 2:

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

Dane wyjściowe dla 3:

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

Dane wyjściowe dla 5:

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

Zasady i punktacja

Dane wejściowe można odbierać z STDIN, jako argument wiersza poleceń lub jako argument funkcji. Dane wyjściowe muszą przejść do STDOUT lub najbliższego odpowiednika. Dozwolona jest dowolna skończona ilość białych znaków, podobnie jak poprzedzające i końcowe znaki nowej linii, ale nie może być żadnych dodatkowych poprzedzających spacji.

To jest golf golfowy, więc wygrywa najmniejsza liczba bajtów. Standardowe luki są niedozwolone.

Zgarb
źródło
2
Myślę, że ten wynik ascii jest dobrą ilustracją tego, w jaki sposób ni n-1są stosunkowo pierwsze. Dwie plusy nigdy się nie pokrywają.
mbomb007
1
Czy jest jakiś maksymalny limit liczby wejściowej?
Thomas Weller,
@ThomasWeller Tylko maksymalny limit rodzimej liczby całkowitej twojego języka.
Zgarb
Wydaje się, że jest to czynnik ograniczający. Niektóre zgłoszenia nie będą działać Integer.MaxValuejako dane wejściowe.
Thomas Weller
1
@ThomasWeller Och, masz rację oczywiście ... nie miałem zamiaru unieważniać istniejących odpowiedzi. Zastąpmy to: rozwiązanie powinno działać dla wszystkich danych wejściowych, dla których całkowita liczba wymaganych znaków w danych wyjściowych nie przekracza Integer.MaxValueani nie jest równoważna.
Zgarb,

Odpowiedzi:

9

CJam, 64 60 58 bajtów

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

Konstruowanie każdej kolumny na raz.

Wypróbuj online tutaj

Optymalizator
źródło
8

Java ( 407 349 znaków)

Kilka znaków dzięki @Zgarb i @Geobits

Kod

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

Nie jestem pewien, czy jest to optymalne, ale to moja pierwsza próba, prawdopodobnie spróbuję później umieścić go w lepszym języku golfowym. Wszelkie sugestie są mile widziane!

Rozszerzony

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

Sprawdź to tutaj.

Changming
źródło
5
Szybkie porady dla 10 bajtów: 1) Zamień &&i za ||pomocą &oraz |. 2) Przenieś intdeklaracje do for( for(int i=0,j,x,z;...). 3) Na końcu swojej funkcji gry w golfa masz jeden zbyt wiele aparatów ortodontycznych.
Geobits
4
Masz wiele porównań formularza a+1<=b+1; można je zastąpić a<=b.
Zgarb
2
q*q+1prawdopodobnie powinien być po prostu przypisany do innej zmiennej. Używasz go około 9 razy i możesz zaoszczędzić sporo, mówiąc a=q*q+1raz. Również q*(q+1)jest po prostu q*q+q.
Geobits
Właśnie robiłem te Geobity i Zgarb, dzięki za sugestie!
Changming
Może możesz poszukać rozwiązania rekurencyjnego? Wygląda na to, że powinien być fajny.
mbomb007
5

Python 2, 144 128 bajtów

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

Nieco kręcone. Wszędzie kręciło się trochę.

Sp3000
źródło
3

Python, 188 bajtów

Oblicza matematycznie znak na każdej x,ypozycji. Trudno było zrobić +nadruk po obu stronach każdego pudełka, a także zatrzymać skrajnie prawą stronę +tego, co byłoby n+1pudełkami.

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
źródło
co robi (8 * x + 1) **. 5 + 1 robi?
Abr001am
@ Agawa001 Wygląda jak funkcja odwrotnego trójkąta.
Geobits
@Geobits Pobij mnie do odpowiedzi na pytanie, co robi mój własny kod!
KSab
@Geobits tak, myślałem o czymś takim jak floor $ sqrt (2 * n-sqrt (2 * n)) $,
Abr001am
1
@ThomasWeller python automatycznie przekonwertuje to na taki, longktóry nie ma górnego limitu.
KSab
1

C # - 304 bajty (funkcja)

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

lub 363 bajtów (pełny kod)

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

Starałem się unikać stwierdzeń if. Nie golfowany:

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
źródło
Moje rozwiązanie nie działa dla żadnego wejścia z zakresu liczb całkowitych określonych przez OP. Musiałbym longzamiast tego użyć .
Thomas Weller
1

Rubinowy (205 bajtów)

Pobiera liczbę jako argumenty wiersza poleceń. Zaczyna się od nowej linii wiodącej, ale jest to dozwolone.

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

JavaScript (ES6), 293 bajty

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

Uruchomiłem to w przeglądarce Firefox. Zignoruj "dodawanie konsoli między ciągami. To głównie rzeczy z ES5, ale postaram się bardziej zagrać w golfa.

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

Python 2, 294 290

Mam to działa, ale nadal muszę grać w golfa więcej. Cieszę się jednak, że to było trudne (przynajmniej dla mnie)!

Prawdopodobnie dodam wyjaśnienie później, chyba że będzie to od razu jasne dla kogoś ...? Wątpię w to.

Wypróbuj tutaj

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
źródło
0

Python - 243 bajty

Generuje wszystkie kolumny, zastępując nakładanie się kolumn z wyjątkiem pierwszej. Następnie wypełnia go spacjami, transponuje i drukuje.

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

Zastanawiam się nad tłumaczeniem na Pyth, ale będę potrzebował zamiennika dla funkcji pad.

Maltysen
źródło