Нарисуйте растущие стеки коробок


18

Задание

В этой задаче ваша задача состоит в том, чтобы нарисовать художественное представление ASCII из нескольких стопок коробок увеличивающейся высоты. В качестве входных данных вам дается количество стеков, которое является положительным целым числом. Первый стек содержит одну коробку размера 2x2. Второй стек содержит 2 коробки размера 3x3. В общем, kстек содержит kблоки размера (k+1)x(k+1).

Границы каждого прямоугольника нарисованы с помощью символов -|+, а их внутренняя часть состоит из пробелов. Соседние блоки имеют общие границы, и углы всегда должны быть нарисованы +, даже если они являются частью границы другого блока.

Примеры

Выход для 1:

++
++

Выход для 2:

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

Выход для 3:

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

Выход для 5:

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

Правила и оценки

Входные данные могут быть получены из STDIN, в качестве аргумента командной строки или в качестве аргумента функции. Выход должен идти в STDOUT или ближайший эквивалент. Допускается любое конечное количество конечных пробелов, как и предшествующих и завершающих строк, но не может быть никаких дополнительных предшествующих пробелов.

Это код-гольф, поэтому выигрывает самое низкое число байтов. Стандартные лазейки запрещены.


2
Я думаю, что этот вывод ASCII является хорошей иллюстрацией того, как nи n-1относительно просты. Два плюса никогда не будут пересекаться.
mbomb007

1
Есть ли максимальный лимит для входного номера?
Томас Уэллер

@ThomasWeller Только максимальный предел целочисленного типа вашего языка.
Згарб

Кажется, это довольно ограничивающий фактор. Некоторые из представленных материалов не будут работать в Integer.MaxValueкачестве входных данных.
Томас Уэллер

1
@ThomasWeller О, вы, конечно, правы ... я не собирался аннулировать существующие ответы. Давайте отменим это: решение должно работать для всех входных данных, для которых общее количество требуемых символов в выходных данных не превышает Integer.MaxValueили эквивалентно.
Згарб

Ответы:



8

Ява ( 407 349 символов)

Несколько символов благодаря @Zgarb и @Geobits

Код

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

Не уверен, что это оптимально, но это моя первая попытка, я, вероятно, постараюсь изложить это на более хорошем языке для игры в гольф позже. Любые предложения приветствуются!

расширенный

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

Проверьте это здесь.


5
Советы по 10 байтов: 1) Заменить &&и ||на &и |. 2) Переместите intобъявления в for( for(int i=0,j,x,z;...). 3) У вас слишком много скобок в конце игры в гольф.
Geobits

4
У вас есть много сравнений формы a+1<=b+1; они могут быть заменены на a<=b.
Згарб

2
q*q+1вероятно, следует просто присвоить другую переменную. Вы используете это 9 раз или около того, и вы можете сэкономить кучу, сказав a=q*q+1один раз. Кроме того, q*(q+1)это просто q*q+q.
Geobits

Я просто делал это Geobits и Zgarb, спасибо за предложения!
Чанмин

Вы могли бы искать рекурсивное решение, может быть? Похоже, должен быть хороший.
mbomb007

5

Python 2, 144 128 байт

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

Немного вертится Немного вертелся везде.


3

Python, 188 байт

Математически вычисляет символ в каждой x,yпозиции. Было непросто сделать +s-печать на обеих сторонах каждой коробки, а также остановить самые правые +s из того, что было бы этой коробкой n+1.

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

что делает (8 * x + 1) **. 5 + 1?
Abr001am

@ Agawa001 Похоже на функцию обратного треугольника.
Geobits

@ Geobits Ударь меня, чтобы ответить, что делает мой собственный код!
KSab

@Geobits да, я думал о чем-то вроде этажа $ sqrt (2 * n-sqrt (2 * n)) $,
Abr001am

1
Python @ThomasWeller автоматически преобразует это в a, у longкоторого нет верхнего предела.
KSab

1

C # - 304 байта (функция)

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

или 363 байта (полный код)

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

Я старался избегать заявлений. 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;
        }
    }
}

Мое решение не работает для любого ввода целочисленного диапазона, как определено OP. Мне нужно использовать longвместо этого.
Томас Уэллер

1

Рубин (205 байт)

Принимает число в качестве аргументов командной строки. Это начинается с неудачи, приводящей новые строки, но это разрешено.

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

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

Я запустил это в Firefox. Игнорируйте, что "консоль добавляет между строками. В основном это ES5, но я постараюсь сделать это еще больше.

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

Я получил это работает, но мне все еще нужно играть в гольф больше. Я так счастлив, хотя, это было тяжело (по крайней мере, для меня)!

Я, вероятно, добавлю объяснение позже, если это сразу кому-то не понятно ...? Я в этом сомневаюсь.

Попробуй здесь

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

Создает все столбцы, заменяя перекрытия на столбцы, кроме первого. Затем он дополняется пробелами, транспонирует и печатает.

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

Я подумываю о переводе на Pyth, но мне понадобится замена для функции pad.

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.