วาดกองที่เพิ่มขึ้นของกล่อง


18

งาน

ในความท้าทายนี้งานของคุณคือการวาดภาพตัวแทน ASCII ของกล่องหลายกล่องที่มีความสูงเพิ่มขึ้น คุณจะได้รับเป็นอินพุตจำนวนสแต็กซึ่งเป็นจำนวนเต็มบวก 2x2สแต็คแรกมีกล่องหนึ่งที่มีขนาด สแต็คที่สองมี 2 3x3กล่องขนาด โดยทั่วไปkสแต็กที่สิบมีkกล่องขนาด(k+1)x(k+1)

เส้นขอบของแต่ละกล่องถูกวาดโดยใช้ตัวอักษร-|+และการตกแต่งภายในประกอบด้วยช่องว่าง กล่องที่อยู่ติดกันแบ่งปันเส้นขอบของพวกเขาและควรวาดมุมด้วยเสมอ+แม้ว่าพวกเขาจะเป็นส่วนหนึ่งของเส้นขอบของกล่องอื่น

ตัวอย่าง

เอาท์พุทสำหรับ1:

++
++

เอาท์พุทสำหรับ2:

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

เอาท์พุทสำหรับ3:

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

เอาท์พุทสำหรับ5:

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

กฎและเกณฑ์การให้คะแนน

อินพุตสามารถรับได้จาก STDIN เป็นอาร์กิวเมนต์บรรทัดคำสั่งหรือเป็นอาร์กิวเมนต์ของฟังก์ชัน เอาต์พุตต้องไปที่ STDOUT หรือใกล้เคียงที่สุด อนุญาตให้ใช้ช่องว่างที่ จำกัด จำนวนใดก็ได้ตามที่มีมาก่อนและขึ้นบรรทัดใหม่ แต่ไม่สามารถเว้นวรรคก่อนหน้าเพิ่มเติมได้

นี่คือโค้ดกอล์ฟดังนั้นจำนวนไบต์ที่ต่ำที่สุดจึงชนะ ช่องโหว่มาตรฐานไม่ได้รับอนุญาต


2
ฉันคิดว่าผลลัพธ์ ascii นี้เป็นภาพประกอบที่ดีสำหรับวิธีการnและn-1ค่อนข้างสำคัญ สอง pluses จะไม่ทับซ้อนกัน
mbomb007

1
มีการ จำกัด จำนวนสูงสุดสำหรับหมายเลขอินพุตหรือไม่
โทมัสเวลเลอร์

@ThomasWeller เฉพาะขีด จำกัด สูงสุดของประเภทจำนวนเต็มในภาษาของคุณ
Zgarb

ดูเหมือนว่านี่เป็นปัจจัยที่ค่อนข้าง จำกัด การส่งบางส่วนจะไม่ทำงานInteger.MaxValueเป็นอินพุต
โทมัสเวลเลอร์

1
@ThomasWeller โอ้คุณพูดถูกแล้ว ... มันไม่ใช่ความตั้งใจของฉันที่จะลบล้างคำตอบที่มีอยู่ ลองลบล้างว่า: วิธีแก้ปัญหาควรใช้กับอินพุตทั้งหมดที่จำนวนอักขระที่ต้องการทั้งหมดในเอาต์พุตไม่เกินInteger.MaxValueหรือเทียบเท่า
Zgarb

คำตอบ:



8

Java ( 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พวกเขาจะถูกแทนที่ด้วย
Zgarb

2
q*q+1น่าจะเพิ่งได้รับมอบหมายให้ตัวแปรอื่น คุณใช้งานได้ 9 ครั้งหรือมากกว่านั้นและคุณสามารถประหยัดได้โดยการพูดa=q*q+1เพียงครั้งเดียว นอกจากนี้ยังเป็นเพียงq*(q+1) q*q+q
Geobits

ฉันเพิ่งทำ Geobits และ Zgarb นั้นขอบคุณสำหรับคำแนะนำ!
Changming

คุณสามารถหาวิธีแก้ปัญหาแบบเรียกซ้ำได้ไหม? ดูเหมือนว่าควรจะมีคนดี
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

Bit twiddling Bit ทวีคูณทุกที่


3

Python ขนาด 188 ไบต์

คำนวณทางคณิตศาสตร์ของตัวละครในแต่ละx,yตำแหน่ง มันเป็นการยากที่+จะพิมพ์ลงบนทั้งสองด้านของแต่ละกล่องรวมถึงหยุดที่ด้านขวาสุด+ของ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


@Geobits เอาชนะฉันเพื่อตอบคำถามของฉันเอง!
KSab

@Geobits ใช่ฉันคิดในสิ่งที่คล้ายกับพื้น $ sqrt (2 * n-sqrt (2 * n)) $,
Abr001am

1
@ThomasWeller python จะแปลงมันเป็น 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 แต่ฉันต้องการการแทนที่ฟังก์ชันแผ่น

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.