Заставь его взорваться!


33

Возьмите матрицу положительных целых чисел в качестве входных данных и заставьте ее взорваться!


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

Форматы ввода / вывода необязательны как всегда!

Тестовые случаи:

1
-----
0 0 0
0 1 0
0 0 0
--------------

1 4
5 2
-----
0 0 0 0 0
0 1 0 4 0
0 0 0 0 0
0 5 0 2 0
0 0 0 0 0
--------------

1 4 7
-----
0 0 0 0 0 0 0
0 1 0 4 0 7 0
0 0 0 0 0 0 0
--------------

6
4
2
-----
0 0 0
0 6 0
0 0 0
0 4 0
0 0 0
0 2 0
0 0 0

Ответы:


59

Язык сценариев работы Flashpoint , 182 байта

f={t=_this;c=count(t select 0);e=[0];i=0;while{i<c*2}do{e=e+[0];i=i+1};m=[e];i=0;while{i<count t}do{r=+e;j=0;while{j<c}do{r set[j*2+1,(t select i)select j];j=j+1};m=m+[r,e];i=i+1};m}

Ungolfed:

f=
{
  // _this is the input matrix. Let's give it a shorter name to save bytes.
  t = _this;
  c = count (t select 0);

  // Create a row of c*2+1 zeros, where c is the number of columns in the
  // original matrix.
  e = [0];
  i = 0;
  while {i < c*2} do
  {
    e = e + [0];
    i = i + 1
  };

  m = [e]; // The exploded matrix, which starts with a row of zeros.
  i = 0;
  while {i < count t} do
  {
    // Make a copy of the row of zeros, and add to its every other column 
    // the values from the corresponding row of the original matrix.
    r = +e;
    j = 0;
    while {j < c} do
    {
      r set [j*2+1, (t select i) select j];
      j = j + 1
    };

    // Add the new row and a row of zeroes to the exploded matrix.
    m = m + [r, e];
    i = i + 1
  };

  // The last expression is returned.
  m
}

Звоните с:

hint format["%1\n\n%2\n\n%3\n\n%4",
    [[1]] call f,
    [[1, 4], [5, 2]] call f,
    [[1, 4, 7]] call f,
    [[6],[4],[2]] call f];

Выход:

В духе задачи:


6
Неизвестно; мужчина; тысяча.
MooseBoys

2
Теперь я в замешательстве
Грайдеану Алекс.

@MrGrj Команда буквально заставляет что-то взорваться

1
+1 за второй гиф " В духе вызова "! :)
Кевин Круйссен

10

Желе ,  12  11 байт

-1 байт благодаря Erik the Outgolfer (нет необходимости использовать замененные аргументы для объединения)

j00,0jµ€Z$⁺

Попробуйте онлайн! Или увидеть тестов .

Монадическая ссылка, принимающая и возвращающая списки списков.

Как?

j00,0jµ€Z$⁺ - Link: list of lists, m
          ⁺ - perform the link to the left twice in succession:
         $  -   last two links as a monad
      µ€    -     perform the chain to the left for €ach row in the current matrix:
j0          -       join with zeros                [a,b,...,z] -> [a,0,b,0,...,0,z]
  0,0       -       zero paired with zero = [0,0]
     j      -       join                     [a,0,b,0,...,0,z] -> [0,a,0,b,0,...,0,z,0]
        Z   -     and then transpose the resulting matrix

Вы можете сохранить байт:j00,0jµ€Z$⁺
Эрик Outgolfer

О, конечно, спасибо!
Джонатан Аллан


6

MATL , 12 байт

FTXdX*0JQt&(

Ввод представляет собой матрицу с ; разделителем строк.

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

объяснение

FT     % Push [0 1]
Xd     % Matrix with that diagonal: gives [0 0; 0 1]
X*     % Implicit input. Kronecker product
0      % Push 0
JQt    % Push 1+j (interpreted as "end+1" index) twice
&(     % Write a 0 at (end+1, end+1), extending the matrix. Implicit display

5

Japt , 18 байт

Ov"y ®î íZ c p0Ã"²

Проверьте это онлайн! (Использует -Qфлаг, чтобы результат был проще для понимания.)

Похоже на ответ желе, но намного дольше ...

объяснение

Внешняя часть кода - это просто обходной путь для моделирования Jelly's :

  "             "²   Repeat this string twice.
Ov                   Evaluate it as Japt.

Сам код:

y ®   î íZ c p0Ã
y mZ{Zî íZ c p0}   Ungolfed
y                  Transpose rows and columns.
  mZ{          }   Map each row Z by this function:
     Zî              Fill Z with (no argument = zeroes).
        íZ           Pair each item in the result with the corresponding item in Z.
           c         Flatten into a single array.
             p0      Append another 0.

Повторяется дважды, этот процесс дает желаемый результат. Результат неявно печатается.


5

Шелуха , 12 байт

₁₁
Tm»o:0:;0

Принимает и возвращает двумерный целочисленный массив. Попробуйте онлайн!

объяснение

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

₁₁         Main function: apply first helper function twice
Tm»o:0:;0  First helper function.
 m         Map over rows:
  »         Fold over row:
   o         Composition of
      :       prepend new value and
    :0        prepend zero,
       ;0    starting from [0].
            This inserts 0s between and around elements.
T          Then transpose.

5

Mathematica, 39 байт

r=Riffle[#,0,{1,-1,2}]&/@Thread@#&;r@*r

Попробуйте в песочнице Wolfram! Назовите это как " r=Riffle[#,0,{1,-1,2}]&/@Thread@#&;r@*r@{{1,2},{3,4}}".

Как и во многих других ответах, это работает, транспонируя и перелистывая нули в каждом ряду, затем снова делая то же самое. Вдохновленный ответом Jelly от Jonathan Allan , но только потому, что я случайно увидел этот ответ


4

Дьялог АПЛ, 24 байта

4 байта сохранены благодаря @ZacharyT

5 байтов сохранено благодаря @KritixiLithos

{{⍵↑⍨-1+⍴⍵}⊃⍪/,/2 2∘↑¨⍵}

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


Тебе не нужны парены во всем мире 1,1,⍴⍵?
Захари


@KritixiLithos хорошее использование 1 1+!
Уриэль

Массив APL ориентирован, так будет 1+работать?
Захари

@ZacharyT Я только что понял, увидев ваш ответ ...
Kritixi Lithos


3

Python 3 , 104 101 97 93 86 байт

  • @Zachary T сэкономил 3 байта: неиспользуемая переменная w удалена и один ненужный пробел
  • @Zachary T сохранил еще 4 байта: [a,b]простоa,b при добавлении в список
  • @nore сэкономил 4 байта: использование нарезки
  • @Zachary T и @ovs помогли сэкономить 7 байтов: сжатие операторов в цикле for
def f(a):
 m=[(2*len(a[0])+1)*[0]]
 for i in a:r=m[0][:];r[1::2]=i;m+=r,m[0]
 return m

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


1
Вы можете удалить wи сохранить 2 байта: repl.it/JBPE
Zacharý

1
О, у вас есть лишний пробел после строкиm+=[r,w]
Zacharý

1
Кроме того , можно сэкономить 4 байта, изменяя [j,0]в j,0и [r,m[0]к r,m[0]?
Захари

1
Вы можете сохранить 4 других байта, используя кусочки массива .
Норе

1
Вы можете сохранить три байта, преобразовав их в python2 и изменив forотступ цикла на одну вкладку.
Захари

3

Python 3, 118 байт

def a(b):
    z='00'*len(b[0])+'0'
    r=z+'\n'
    for c in b:
        e='0'
        for d in c:e+=str(d)+'0'
        r+=e+'\n'+z+'\n'
    return r

Первый раз в гольф! Не самый лучший, но я очень горжусь, если могу сам так сказать!

  • -17 байт из комментариев пшеницы
  • -4 байта от вставки второго цикла for

Здравствуйте и добро пожаловать на сайт. Кажется, у вас здесь много пробелов. Например, некоторые из вас +=и =окружены пробелами, которые могут быть удалены. Кроме того, +=два раза подряд можно упростить, например, в одном выраженииe+=str(d)+'0'
Wheat Wizard

@WheatWizard: Спасибо и спасибо. Сохраненные 17 байт :)
Liren

Сейчас я замечаю, что вы можете свернуть свой внутренний forцикл в одну строку for d in c:e+=str(d)+'0', но вы можете использовать карту соединения (str, d)) + '0' , in which case it becomes pointless to define e`.
Пшеничный волшебник

1
Ах, просто подумал об этом сам! Хм, мне нужно узнать, что такое .join и map () в первую очередь. Я вернусь!
Liren

1
Вы можете поместить определения zи rв одну строку ( ;между ними), сохранив байт отступа.
Норе

3

R 65 байт

Спасибо Jarko Dubbeldam и Giuseppe за очень ценные комментарии!

Код

f=function(x){a=dim(x);y=array(0,2*a+1);y[2*1:a[1],2*1:a[2]]=x;y}

Входными данными для функции должны быть матрица или двумерный массив.

Тест

f(matrix(1))
f(matrix(c(1,5,4,2),2))
f(matrix(c(1,4,7),1))
f(matrix(c(6,4,2)))

Выход

> f(matrix(1))
     [,1] [,2] [,3]
[1,]    0    0    0
[2,]    0    1    0
[3,]    0    0    0
> f(matrix(c(1,5,4,2),2))
     [,1] [,2] [,3] [,4] [,5]
[1,]    0    0    0    0    0
[2,]    0    1    0    4    0
[3,]    0    0    0    0    0
[4,]    0    5    0    2    0
[5,]    0    0    0    0    0
> f(matrix(c(1,4,7),1))
     [,1] [,2] [,3] [,4] [,5] [,6] [,7]
[1,]    0    0    0    0    0    0    0
[2,]    0    1    0    4    0    7    0
[3,]    0    0    0    0    0    0    0
> f(matrix(c(6,4,2)))
     [,1] [,2] [,3]
[1,]    0    0    0
[2,]    0    6    0
[3,]    0    0    0
[4,]    0    4    0
[5,]    0    0    0
[6,]    0    2    0
[7,]    0    0    0

На первый взгляд, я думаю, что использовать a=dim(x)*2+1вместо nrowи ncolбудет лучше. Вы могли бы тогда сделать y=matrix(0);dim(y)=aи 2*1:a[1],2*1:a[2].
JAD

1
На самом деле y=array(0,a)было бы еще короче.
JAD

1
Я считаю, что вы можете удалить скобки вокруг индексов, т. 2*1:a[1]:*
Джузеппе


2

PHP , 98 байт

Ввод в виде 2D-массива, Ввод в виде строки

<?foreach($_GET as$v)echo$r=str_pad(0,(count($v)*2+1)*2-1," 0"),"
0 ".join(" 0 ",$v)." 0
";echo$r;

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

PHP , 116 байт

Ввод и вывод в виде 2D-массива

<?foreach($_GET as$v){$r[]=array_fill(0,count($v)*2+1,0);$r[]=str_split("0".join(0,$v)."0");}$r[]=$r[0];print_r($r);

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


2

Clojure, 91 байт

#(for[h[(/ 2)]i(range(- h)(count %)h)](for[j(range(- h)(count(% 0))h)](get(get % i[])j 0)))

Перебирает диапазоны в полшага.



2

Python 2 , 64 байта

lambda l:map(g,*map(g,*l))
g=lambda*l:sum([[x,0]for x in l],[0])

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

Функция gперемежает ввод между нулями. Основная функция транспонирует ввод во время применения g, а затем делает это снова. Может быть, есть способ избежать повторения в основной функции.


2

JavaScript (ES6), 73 72 байта

a=>(g=a=>(r=[b],a.map(v=>r.push(v,b)),b=0,r))(a,b=a[0].map(_=>0)).map(g)

Отформатировано и прокомментировано

Вставка нулей по горизонтали и вертикали - очень похожие операции. Идея здесь состоит в том, чтобы использовать одну и ту же функцию g () для обоих шагов.

a =>                            // a = input array
  (g = a =>                     // g = function that takes an array 'a',
    (                           //     builds a new array 'r' where
      r = [b],                  //     'b' is inserted at the beginning
      a.map(v => r.push(v, b)), //     and every two positions,
      b = 0,                    //     sets b = 0 for the next calls
      r                         //     and returns this new array
  ))(a, b = a[0].map(_ => 0))   // we first call 'g' on 'a' with b = row of zeros
  .map(g)                       // we then call 'g' on each row of the new array with b = 0

Контрольные примеры


2

Древесный уголь , 49 байтов

A⪪θ;αA””βF⁺¹×²L§α⁰A⁺β⁰βA⁺β¶βFα«βA0δFιA⁺δ⁺κ⁰δ⁺䶻β

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

Входные данные представляют собой одну строку, разделяющую строки точкой с запятой.


1
Современный Charcoal может сделать это за 24 байта: ≔E⪪θ;⪫00⪫ι0θFθ⟦⭆ι0ι⟧⭆⊟θ0но даже избегая StringMap, я все же думаю, что это можно сделать за 27 байтов.
Нил

Да, и пара общих советов: есть предопределенная переменная для пустой строки, и вы можете создать строку нулей заданной длины, используя Times или Mold.
Нил

2

C ++ 17 + Модули, 192 байта

Ввод в виде строк строк из cin , Вывод в cout

import std.core;int main(){using namespace std;int i;auto&x=cout;string s;while(getline(cin,s)){for(int j=i=s.length()*2+1;j--;)x<<0;x<<'\n';for(auto c:s)x<<'0'<<c;x<<"0\n";}for(;i--;)x<<'0';}

2

C # , 146 байт


Данные

  • вход Int32[,] m Матрица, которую нужно взорвать
  • Выходные данные Int32[,] взорванная матрица

Golfed

(int[,] m)=>{int X=m.GetLength(0),Y=m.GetLength(1),x,y;var n=new int[X*2+1,Y*2+1];for(x=0;x<X;x++)for(y=0;y<Y;y++)n[x*2+1,y*2+1]=m[x,y];return n;}

Ungolfed

( int[,] m ) => {
    int
        X = m.GetLength( 0 ),
        Y = m.GetLength( 1 ),
        x, y;

    var
        n = new int[ X * 2 + 1, Y * 2 + 1 ];

    for( x = 0; x < X; x++ )
        for( y = 0; y < Y; y++ )
            n[ x * 2 + 1, y * 2 + 1 ] = m[ x, y ];

    return n;
}

Ungolfed читаемый

// Takes an matrix of Int32 objects
( int[,] m ) => {
    // To lessen the byte count, store the matrix size
    int
        X = m.GetLength( 0 ),
        Y = m.GetLength( 1 ),
        x, y;

    // Create the new matrix, with the new size
    var
        n = new int[ X * 2 + 1, Y * 2 + 1 ];

    // Cycle through the matrix, and fill the spots
    for( x = 0; x < X; x++ )
        for( y = 0; y < Y; y++ )
            n[ x * 2 + 1, y * 2 + 1 ] = m[ x, y ];

    // Return the exploded matrix
    return n;
}

Полный код

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace TestBench {
    public static class Program {
        private static Func<Int32[,], Int32[,]> f = ( int[,] m ) => {
            int
                X = m.GetLength( 0 ),
                Y = m.GetLength( 1 ),
                x, y,

                a = X * 2 + 1,
                b = Y * 2 + 1;

            var
                n = new int[ a, b ];

            for( x = 0; x < X; x++ )
                for( y = 0; y < Y; y++ )
                    n[ a, b ] = m[ x, y ];

            return n;
        };

        public static Int32[,] Run( Int32[,] matrix ) {
            Int32[,]
                result = f( matrix );

            Console.WriteLine( "Input" );
            PrintMatrix( matrix );

            Console.WriteLine( "Output" );
            PrintMatrix( result );

            Console.WriteLine("\n\n");

            return result;
        }

        public static void RunTests() {
            Run( new int[,] { { 1 } } );
            Run( new int[,] { { 1, 3, 5 } } );
            Run( new int[,] { { 1 }, { 3 }, { 5 } } );
            Run( new int[,] { { 1, 3, 5 }, { 1, 3, 5 }, { 1, 3, 5 } } );
        }

        static void Main( string[] args ) {
            RunTests();

            Console.ReadLine();
        }

        public static void PrintMatrix<TSource>( TSource[,] array ) {
            PrintMatrix( array, o => o.ToString() );
        }
        public static void PrintMatrix<TSource>( TSource[,] array, Func<TSource, String> valueFetcher ) {
            List<String>
                output = new List<String>();

            for( Int32 xIndex = 0; xIndex < array.GetLength( 0 ); xIndex++ ) {
                List<String>
                    inner = new List<String>();

                for( Int32 yIndex = 0; yIndex < array.GetLength( 1 ); yIndex++ ) {
                    inner.Add( valueFetcher( array[ xIndex, yIndex ] ) );
                }

                output.Add( $"[ {String.Join( ", ", inner )} ]" );
            }

            Console.WriteLine( $"[\n   {String.Join( ",\n   ", output )}\n]" );
        }
    }
}

релизы

  • v1.0 - 146 bytes- Исходное решение.

Заметки

  • Никто

Вам не понадобится (int[,] m)=>, m=>достаточно, если вы укажете m2D-массив int в своем ответе. Кроме того , вы можете изменить , ,x,чтобы ,x=0,и избавиться от x=0в инициализации для цикла для -1 байт. И вы можете удалить y++из внутреннего цикла, изменив =m[x,y];на =m[x,y++];дополнительный -1 байт. Но +1 от меня, и если я создам порт вашего ответа, он также будет короче, чем мой текущий ответ Java. :)
Кевин Круйссен

1

Дьялог АПЛ, 24 байта

{{⍵↑⍨¯1-⍴⍵}⊃⍪/,/2 2∘↑¨⍵}

Любые улучшения приветствуются и желательны!




1

JavaScript (ES6), 80 78 байт

a=>[...a,...a,a[0]].map((b,i)=>[...b,...b,0].map((_,j)=>i&j&1&&a[i>>1][j>>1]))


1

APL (Дьялог) , 22 байта

Запрашивает матрицу, возвращает вложенную матрицу.

{⍺⍀⍵\a}/⍴∘0 1¨1+2×⍴a←⎕

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

a←⎕ приглашение для матрицы и назначьте а

 размеры а (строки, столбцы)

 умножить на два

1+ добавить один

⍴∘0 1¨ использовать каждый в г eshape (циклически) числа нулем и единицей

{}/ Уменьшить, вставив следующую анонимную функцию между двумя числами:

⍵\a расширить * столбцы в соответствии с правильным аргументом

⍺⍀a расширить * строки этого согласно левому аргументу

* 0 вставляет столбец / строку нулей, 1 вставляет исходный столбец данных / строку


1

Java 8 183 166 162 129 байт

m->{int a=m.length,b=m[0].length,x=0,y,r[][]=new int[a*2+1][b*2+1];for(;x<a;x++)for(y=0;y<b;r[x*2+1][y*2+1]=m[x][y++]);return r;}

Ввод и вывод в виде int[][].

-33 байт пути создания порта @auhmaan «s C # ответа .

Объяснение:

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

m->{                                // Method with 2D integer-array as parameter and return-type
  int a=m.length,                   //  Current height
      b=m[0].length,                //  Current width
      x=0,y,                        //  Two temp integers
      r[][]=new int[a*2+1][b*2+1];  //  New 2D integer-array with correct size
  for(;x<a;x++)                     //  Loop (1) over the height
    for(y=0;y<b;                    //   Inner loop (2) over the width
      r[x*2+1][y*2+1]=m[x][y++]     //    Fill the new array with the input digits
    );                              //   End of inner loop (2)
                                    //  End of loop (1) (implicit / single-line body)
  return r;                         //  Return result 2D integer-array
}                                   // End of method


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