Построить треугольник без каких-либо треугольников

43

В детстве мне очень нравилось играть с этими игрушками:

введите описание изображения здесь

Вероятно, они предназначались для их использования в искусстве, но я всегда использовал их для математики! Фракталы, узоры и т. Д. Однажды мне дали этот вызов:

Постройте треугольник без использования какой-либо из зеленых плиток треугольника.

Это испытание дало мне о себе знать очень долго, пока я не наткнулся на действительно красивый и простой способ сделать это всего с 3 трапециями:

  /\  
 /_/\ 
/__\_\

Теперь возьмите этот треугольник и поверните его:

______         
\ \__/         
 \/ /          
  \/ 

Используя эти два треугольника, мы можем построить из них более крупные треугольники. Вот треугольник высотой 2:

     /\           
    /_/\          
   /__\_\         
  /\ \__/\        
 /_/\/ /_/\       
/__\_\/__\_\    

А вот и треугольники высотой 3-7:

#3
        /\
       /_/\
      /__\_\
     /\ \__/\
    /_/\/ /_/\
   /__\_\/__\_\
  /\ \__/\ \__/\
 /_/\/ /_/\/ /_/\
/__\_\/__\_\/__\_\

#4
           /\
          /_/\
         /__\_\
        /\ \__/\
       /_/\/ /_/\
      /__\_\/__\_\
     /\ \__/\ \__/\
    /_/\/ /_/\/ /_/\
   /__\_\/__\_\/__\_\
  /\ \__/\ \__/\ \__/\
 /_/\/ /_/\/ /_/\/ /_/\
/__\_\/__\_\/__\_\/__\_\

#5
              /\
             /_/\
            /__\_\
           /\ \__/\
          /_/\/ /_/\
         /__\_\/__\_\
        /\ \__/\ \__/\
       /_/\/ /_/\/ /_/\
      /__\_\/__\_\/__\_\
     /\ \__/\ \__/\ \__/\
    /_/\/ /_/\/ /_/\/ /_/\
   /__\_\/__\_\/__\_\/__\_\
  /\ \__/\ \__/\ \__/\ \__/\
 /_/\/ /_/\/ /_/\/ /_/\/ /_/\
/__\_\/__\_\/__\_\/__\_\/__\_\

#6
                 /\
                /_/\
               /__\_\
              /\ \__/\
             /_/\/ /_/\
            /__\_\/__\_\
           /\ \__/\ \__/\
          /_/\/ /_/\/ /_/\
         /__\_\/__\_\/__\_\
        /\ \__/\ \__/\ \__/\
       /_/\/ /_/\/ /_/\/ /_/\
      /__\_\/__\_\/__\_\/__\_\
     /\ \__/\ \__/\ \__/\ \__/\
    /_/\/ /_/\/ /_/\/ /_/\/ /_/\
   /__\_\/__\_\/__\_\/__\_\/__\_\
  /\ \__/\ \__/\ \__/\ \__/\ \__/\
 /_/\/ /_/\/ /_/\/ /_/\/ /_/\/ /_/\
/__\_\/__\_\/__\_\/__\_\/__\_\/__\_\

#7
                    /\
                   /_/\
                  /__\_\
                 /\ \__/\
                /_/\/ /_/\
               /__\_\/__\_\
              /\ \__/\ \__/\
             /_/\/ /_/\/ /_/\
            /__\_\/__\_\/__\_\
           /\ \__/\ \__/\ \__/\
          /_/\/ /_/\/ /_/\/ /_/\
         /__\_\/__\_\/__\_\/__\_\
        /\ \__/\ \__/\ \__/\ \__/\
       /_/\/ /_/\/ /_/\/ /_/\/ /_/\
      /__\_\/__\_\/__\_\/__\_\/__\_\
     /\ \__/\ \__/\ \__/\ \__/\ \__/\
    /_/\/ /_/\/ /_/\/ /_/\/ /_/\/ /_/\
   /__\_\/__\_\/__\_\/__\_\/__\_\/__\_\
  /\ \__/\ \__/\ \__/\ \__/\ \__/\ \__/\
 /_/\/ /_/\/ /_/\/ /_/\/ /_/\/ /_/\/ /_/\
/__\_\/__\_\/__\_\/__\_\/__\_\/__\_\/__\_\

Соревнование

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

Кратчайший ответ в байтах побеждает!

DJMcMayhem
источник
Попробуйте сделать больше трапеций из трапеций. Длина 2 и 3 определенно возможна (и, соответственно, все числа в форме 2 ^ a * 3 ^ b) (Как я знаю? Играл с одинаковыми блоками, когда я был ребенком.)
CalculatorFeline
1
@CatsAreFluffy Ну, так как вы можете сделать трапецию из треугольников, вы можете сделать вывод, что вы можете сделать трапеции из трапеций. На самом деле, если вы посмотрите на треугольники высотой 3 и 7, вы можете увидеть ту же схему, повторяемую с большими трапециями.
DJMcMayhem
Эта задача действительно крутая. Мне понравилось выяснять, как это сделать в Retina.
mbomb007
@ mbomb007 Рад слышать, что вам понравилось! = D Именно поэтому я пишу вызовы.
DJMcMayhem
2
Эта задача отлично вписывается в экран мобильного приложения. Это было намеренно? :)
Додди

Ответы:

15

CJam, 47

ri_"/__\_\/_/\/ /\ \__"6/f**eeW%{_S.*s\~,\-<N}/

Объяснение:

ri_       read the input, convert to integer and duplicate
"…"       push that string, containing the repeating pattern
           (3 lines in reverse order, concatenated)
6/        split into (3) lines of 6 characters
f*        multiply (repeat) each line n times
*         repeat the array of 3 lines n times
           at this point we have an array of 3*n strings with 6*n characters each
ee        enumerate the array (obtaining an array of [index string] pairs)
W%        reverse the array
           (so the lines are in correct order and indices in reverse order)
{…}/      for each [index string] pair
  _       duplicate the pair
  S.*     vectorized-multiply with " "
           this effectively replaces the index with a string of <index> spaces
  s       convert the pair to string, effectively concatenating the spaces
           with the string
  \       swap with the other copy of the [index string] pair
  ~,      dump the index and string on the stack and get the string length
  \-      subtract the index from it - this is the desired line length
  <       cut the concatenated string to that length
  N       add a newline

Попробуйте онлайн

aditsu
источник
17

Руби, 79

->n{1.upto(n*=3){|i|puts (' '*(n-i)).ljust(n+i,'/__\_\/\ \__/_/\/ '[i%3*6,6])}}

A. (-4 байта, -1 +1) изменено с 0-indexed ( .times) на 1-indexed ( 1.upto)

B. (-5 байт) изменен с массива из трех 6-символьных строк на выделение 6-символьной подстроки из 18-символьной строки.

C (-1 байт) m=n*3->n*=3

D. (-5 байт) уменьшил все пять двойных обратных слешей до одиночных обратных слешей (частично это стало возможным благодаря переупорядочению строки, необходимому для точки A)

Руби, 94

->n{(m=n*3).times{|i|puts (' '*(m-i-1)).ljust(m+i+1,[ '/\\ \\__','/_/\\/ ','/__\\_\\'][i%3])}}

объяснение

Базовая единица представляет собой бриллиант 3х6 следующим образом (последний символ в каждой строке продублирован для ясности :)

    /\ \__/
   /_/\/ / 
  /__\_\/

Все, что нам нужно сделать, это отобразить подходящее окно этого шаблона. Ruby's ljustпозволяет дополнять любую строку, а не только пробелами. Обычно ljustиспользуется для заполнения строки печатаемых символов путем добавления пробелов в конце, но здесь мы используем это в обратном порядке: для заполнения строки пробелов путем добавления печатных символов в конце.

разряженный в тестовой программе

f=->n{
  (m=n*3).times{|i|                  #for each line of the triangle
    puts (' '*(m-i-1)).              #print m-i-1 spaces, 
      ljust(m+i+1,[ '/\\ \\__',      #left justified and padded to total length m+i+1
                   '/_/\\/ ',        #by one of these three strings
                  '/__\\_\\'][i%3])
  }
}

f[gets.to_i]
Уровень реки St
источник
@ mbomb007 Я впервые получил эту жалобу. Как инженер, я привык ставить ревизии на все. Это довольно простая задача, и улучшения довольно тривиальны, поэтому я пошел дальше и удалил буквы ревизий. Я думаю, что оставить оригинальный код хорошо или, по крайней мере, не вредит, так как легче следовать, чем текущая версия.
Уровень Река St
3
Размер кода обычно однозначно идентифицирует любую ревизию, но история ревизий также доступна для всех, кто просматривает историю изменений.
mbomb007
9

Сетчатка , 150 122 118 байт

Кстати, результат этой задачи выглядит потрясающе!

Ввод одинарный. Вывод содержит завершающий перевод строки. Код использует кодировку ISO 8859-1. Обратите внимание на пробел на предпоследней строке.

(?=_\\¶.*1)
_\/__\
(?=/_/\\¶.*1)
/_/\/ 
(^|__)(?=/\\¶.*1)
$1/\ \__
ms}`(.*1*)1
/\¶/_/\¶/__\_\¶$1
m`^(?=(.*¶)*.)
$#1$* 

Попробуйте онлайн

объяснение

Если вы хотите более подробное объяснение, прокомментируйте или напишите мне в чате.

(?=_\\¶.*1)                     # Matches the start of the 3rd line of every triangle
/__\_\                          #   and prepends another layer if needed
(?=/_/\\¶.*1)                   # 2nd line of each triangle
/_/\/ 
(^|__)(?=/\\¶.*1)               # 1st line of each triangle
$1/\ \__
ms}`(.*1*)1                 # This and above in a multi-single-line loop.
/\¶/_/\¶/__\_\¶$1               #   This stage adds a flattened triangle on top
m`^(?=(.*¶)*.)                  # Prepend a space for every line following -1
$#1$* 

Спасибо Мартину за игру в гольф на 32 байта.

mbomb007
источник
6

Язык печати Tarmo's ascii, 46 байтов. (Не конкурирующий)

1  /\| /_/\|/__\_\2 \__|/ 0n{n-a-1{~}1a{2#1}$}

Просто глядя на такие странные языки программирования, как CJam, у меня возникает головокружение, какой сложный, неестественный и загадочный язык может быть, что я хотел «смело идти туда, где раньше не было никого», и придумывать свой собственный язык. В результате я создал свой собственный язык для печати шаблонов ascii.

Основная идея заключается в том, что вы можете определить сначала шаблон, а затем печатать - используя один и тот же тип символа «1» или «2» или любое другое число - вы можете определить свой собственный шаблон печати.

Как только шаблон определен (начинается с номера до конца номера) - последующие числа будут выполнять печать шаблона.

Например

1  /\| /_/\|/__\_\01

Выходы как это:

  /\
 /_/\
/__\_\

Определим шаблон 1, а затем распечатаем его сразу. Шаблон определяется все, разделенные '|' персонаж. 0 в конце - действует как завершение шаблона.

Специальные символы, такие как '$', зарезервированы в качестве перевода строки, а '~' зарезервировано для интервала - половины - конкретного шаблона.

1  /\| /_/\|/__\_\01$~11$~1~11

Будет выводить текст так:

  /\
 /_/\
/__\_\
     /\
    /_/\
   /__\_\
        /\
       /_/\
      /__\_\

Далее идут петли-петли. Это должно быть легко видно - поэтому я сохранил {} скобки для циклов for, но имена переменных имеют автоматическое имя - поэтому первая скобка будет использовать переменную 'a', вторая 'b' и так далее. Итерация всегда будет идти от 0 до определенного числа - и это число определяется в скобках {}.

'n' является зарезервированной переменной для ввода всей функции.

Итак, код:

1  /\| /_/\|/__\_\0n{1$}

Будут ли выходы (с n == 4):

  /\
 /_/\
/__\_\
  /\
 /_/\
/__\_\
  /\
 /_/\
/__\_\
  /\
 /_/\
/__\_\

А '#' - это специальный модификатор для пробелов в обрезке.

И, наконец, все решение:

DrawPatterns.cs:

using System;
using System.CodeDom.Compiler;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;
using Microsoft.CSharp;

class DrawPatterns
{
//Command line parameters - for example like this: "1  /\| /_/\|/__\_\2 \__|/ 0n{n-a-1{~}1a{2#1}$}" 3
    static Dictionary<char, String[]> patterns = new Dictionary<char,string[]>();

    static string Tabs(int n)
    {
        if( n < 0 ) n = 0;

        String r = "";

        for( int i = 0; i < n ; i++ )
            r += "    ";

        return r;
    }

    static int[] left = new int[10];
    static int top = Console.CursorTop;
    static int lastTop = Console.CursorTop;

    static public void DoPrint(char c, char modifier = ' ')
    {
        if (c == '$')
        {
            for (int i = 0; i < left.Length; i++)
                left[i] = 0;
            top = lastTop + 1;
            return;
        }

        if (!patterns.ContainsKey(c))
            return;

        if (modifier == '½' || modifier == '~')
        {
            int maxSize = patterns[c].Select(x => x.Length).Max();
            for( int i = 0; i < left.Length; i++ )
                left[i] += maxSize / 2;
            return;
        }

        int iLine = 0;
        foreach (var l in patterns[c])
        {
            Console.SetCursorPosition(left[iLine], top + iLine);
            if( top + iLine > lastTop ) 
                lastTop = top + iLine;

            String s = l;
            if (modifier == '#')
                s = s.TrimStart(' ');

            Console.WriteLine(s);
            left[iLine] += s.Length;
            iLine++;
        }
    }

    static void Main(string[] _args)
    {
        List<String> args = _args.ToList();
        String todo = "";
        String code = "";
        char nextVar = 'a';
        String lf = "\r\n";
        int align = 1;
        char lastModifier = ' ';
        int nextArg = 1;
        Dictionary<String, String> argValues = new Dictionary<string,string>();
        bool bDebug = false;

        if (args.Count != 0 && args[0].ToLower() == "-d")
        {
            bDebug = true;
            args.RemoveAt(0);
        }

        if (args.Count == 0)
        {
            Console.WriteLine("Usage: DrawPatterns.cs [options] \"script\" <arguments to script>");
            Console.WriteLine("[options] allowed:");
            Console.WriteLine("-d - debug");
            return;
        }

        String prog = args[0];

        for( int i = 0; i < prog.Length; i++ )
        {
            char c = prog[i];

            // Define pattern.
            if (c >= '0' && c <= '9' && !patterns.ContainsKey(c))
            {
                String p = Regex.Match(prog.Substring(i + 1), "[^0-9]*").Groups[0].Value;
                patterns[c] = p.Split('|');
                i += p.Length;
                if( prog[i + 1] == '0' ) i++;
                continue;
            }

            String procRemain = prog.Substring(i);
            // modifier specified, but pattern number is not provided - use first pattern.
            if( lastModifier != ' ' && ( c < '0' || c > '9' ) )
            {
                code += Tabs(align);
                code += "print('1' , '" + lastModifier + "');" + lf;
                lastModifier = ' ';
            }

            switch ( c )
            {
                case '{':
                    code += Tabs(align);
                    code += "for ( int " + nextVar + " = 0; " + nextVar + " < " + todo + " ; " + nextVar + "++ )" + lf;

                    //  Check for all variable names if they can be used in program.
                    foreach ( var m in Regex.Matches(todo, "[a-zA-Z_][a-zA-Z0-9_]*", RegexOptions.Singleline) )
                    {
                        String varName = m.ToString();

                        if( varName.Length == 1 && varName[0] <= nextVar )
                            // Already declared as a loop.
                            continue;

                        if( argValues.ContainsKey(varName ) )
                            continue;

                        if( nextArg >= args.Count )
                        {
                            Console.WriteLine("Insufficient parameters provided to script - argument '" + varName + "' value is needed");
                            return;
                        }

                        argValues[varName] = args[nextArg];
                        nextArg++;
                    }


                    code += Tabs(align);
                    code += "{" + lf;
                    nextVar++;
                    todo = "";
                    align++;
                    break;

                case '}':
                    align--;
                    code += Tabs(align);
                    code += "}" + lf;
                    break;

                default:
                    if (((c >= '0' && c <= '9') || c == '<' || c == '$') && todo == "")
                    {
                        code += Tabs(align);
                        code += "print('" + c + "' , '" + lastModifier + "');" + lf;
                        lastModifier = ' ';
                        continue;
                    }

                    if (c == '½' || c == '~' || c == '#')
                    {
                        lastModifier = c;
                        continue;
                    }

                    if( c == '\r' || c == '\n' )
                        continue;

                    todo += c;
                    break;
            }

        } //for

        String code2 = "";
        code2 += "using System;" + lf;
        code2 += "public class ExecClass { static void Exec( Action<char, char> print";

        object[] invokeArgs = new object[ argValues.Count+1];
        invokeArgs[0] = new Action<char, char>(DoPrint);
        int iValueIndex = 1;

        foreach ( var kv in argValues )
        {
            code2 += ",";
            code2 += "int " + kv.Key;
            invokeArgs[iValueIndex] = Int32.Parse(kv.Value);
            iValueIndex++;
        }

        code2 += ") {" + lf;
        code2 += code;
        code2 += "} };";

        if( bDebug )
        {
            int line = 1;
            String lineNumberedCode =Regex.Replace(code2, "^(.*)$", 
                delegate(Match m) { return (line++).ToString("d2") + ": " + m.Value; },
                RegexOptions.Multiline
            );
            Console.WriteLine(lineNumberedCode);
            Console.WriteLine();
            Console.WriteLine();
        }

        left[0] = Console.CursorLeft;
        for( int i = 1; i < left.Length; i++ )
            left[i] = left[0];
        top = Console.CursorTop;

        try
        {
            var compileResult = new CSharpCodeProvider().CompileAssemblyFromSource( new CompilerParameters() { GenerateExecutable = false, GenerateInMemory = true }, code2);
            if (compileResult.Errors.HasErrors)
            {
                foreach (CompilerError ce in compileResult.Errors)
                {
                    if (ce.IsWarning) continue;
                    Console.WriteLine("{0}({1},{2}: error {3}: {4}", ce.FileName, ce.Line, ce.Column, ce.ErrorNumber, ce.ErrorText);
                }
                return;
            }

            var method = compileResult.CompiledAssembly.GetType("ExecClass").GetMethod("Exec", System.Reflection.BindingFlags.Static | System.Reflection.BindingFlags.NonPublic);
            method.Invoke(null, invokeArgs);

        }
        catch (Exception ex)
        {
            Console.WriteLine(ex.Message);
        }

        Console.SetCursorPosition(1, lastTop);
        Console.WriteLine();
        Console.WriteLine();
    } //Main
}

С такими аргументами командной строки: -d "1 / \ | / _ / \ | / ___ \ 2 __ | / 0n {na-1 {½} 1a {2 # 1} $}" 3

Будем выводить это:

01: using System;
02: public class ExecClass { static void Exec( Action<char, char> print,int n) {
03:     for ( int a = 0; a < n ; a++ )
04:     {
05:         for ( int b = 0; b < n-a-1 ; b++ )
06:         {
07:             print('1' , '~');
08:         }
09:         print('1' , ' ');
10:         for ( int c = 0; c < a ; c++ )
11:         {
12:             print('2' , ' ');
13:             print('1' , '#');
14:         }
15:         print('$' , ' ');
16:     }
17: } };


        /\
       /_/\
      /__\_\
     /\ \__/\
    /_/\/ /_/\
   /__\_\/__\_\
  /\ \__/\ \__/\
 /_/\/ /_/\/ /_/\
/__\_\/__\_\/__\_\
TarmoPikaro
источник
1
Это действительно круто! Вы должны поставить это на Github и поощрять людей использовать его!
DJMcMayhem
3
Добро пожаловать в программирование головоломок и Code Golf! Очень приятно, что вы изобрели свой собственный язык программирования, но предшествует ли ему последняя версия, в которой он может быть запущен?
Аднан
Не до конца понял, о чем ты говоришь?
TarmoPikaro
Что ж, если сам язык является более новым, чем проблема, обычно помечают его как неконкурентный (довольно логичное право;)). Это может быть соответствующий пост.
Аднан
Язык зависит от проблемной области, и я не знал, что такая проблема существовала до того, как прочел ее отсюда. Я думаю, я мог бы кодировать язык раньше, если уже столкнулся с подобной проблемой. :) Во всяком случае, покопавшись на этом сайте, я понял, что CJam - вполне "нормальный" язык здесь. :)
TarmoPikaro
5

JavaScript (ES6), 119 байт

n=>`,/\\ \\__,/_/\\/ ,/__\\_\\`[r=`repeat`](n).split`,`.map((s,i)=>` `[r](n*3-i)+s[r](n).slice(0,i*2)).slice(1).join`\n`

Где \nпредставляет буквальный символ новой строки. Если n*3допускается начальная строка с пробелами и символом новой строки, ее .slice(1)можно удалить для экономии 9 байтов.

Нил
источник
2

Python 2, 142 байта

def f(n,m):return f(n-1,m+3)+[' '*(m+x)+(y*n)[x*2:]for x,y in((2,' \\__/\\'),(1,'/ /_/\\'),(0,'/__\\_\\'))]if n else[]
print '\n'.join(f(n,0))

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

wvxvw
источник
2

C ++, 395 байт

Первый раз код гольф с великолепным размером 395 байт в C ++. В моем случае это немного похоже на конкурс на запутывание: D

#include <iostream>
#include <cstring>
#define A for (int k=0;k<((s-(i+1))*3+(2-j));k++) cout<<" ";
using namespace std; string t[3]={"/\\","/_/\\","/__\\_\\"};string r[2]={" \\__","/ "};int tr=3;int main(int,char**argv){int s=atoi(argv[1]);for(int i=0;i<s;i++){for(int j=0;j<tr;j++){A for(int l=1;l<=2*(i+1)-1;l++){if((l%2)==0&&(j<2)){cout<<r[j];}else if ((l%2)==1)cout<<t[j];}A cout<<endl;}}}
Джон Х.К.
источник