Faça explodir!

33

Pegue uma matriz de números inteiros positivos como entrada e faça-a explodir!


A maneira como você explode uma matriz é simplesmente adicionando zeros em torno de cada elemento, incluindo as bordas externas.

Os formatos de entrada / saída são opcionais, como sempre!

Casos de teste:

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
Stewie Griffin
fonte

Respostas:

59

Linguagem de script da operação Flashpoint , 182 bytes

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
}

Ligue para:

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

Saída:

No espírito do desafio:

Steadybox
fonte
6
Desconhecido; cara; mil.
MooseBoys
2
Agora estou confuso
Grajdeanu Alex.
@MrGrj O comando literalmente, faz algo explodir
1
+1 no segundo gif " No espírito do desafio "! :)
Kevin Cruijssen
10

Geléia ,  12  11 bytes

-1 byte graças a Erik, o Outgolfer (não é necessário usar argumentos trocados para uma junção)

j00,0jµ€Z$⁺

Experimente online! Ou veja uma suíte de testes .

Um link monádico que aceita e retorna listas de listas.

Quão?

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
Jonathan Allan
fonte
Você pode salvar um byte:j00,0jµ€Z$⁺
Erik the Outgolfer
Ah, claro, obrigada!
Jonathan Allan
6

MATL , 12 bytes

FTXdX*0JQt&(

Entrada é uma matriz com ; separador de linha.

Experimente online!

Explicação

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
Luis Mendo
fonte
5

Japonês , 18 bytes

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

Teste online! (Usa o-Q sinalizador para facilitar a compreensão da saída.)

Semelhante à resposta Jelly, mas muito mais tempo ...

Explicação

A parte externa do código é apenas uma solução alternativa para simular o Jelly's :

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

O código em si é:

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.

Repetido duas vezes, esse processo fornece a saída desejada. O resultado é impresso implicitamente.

ETHproductions
fonte
5

Casca , 12 bytes

₁₁
Tm»o:0:;0

Pega e retorna uma matriz inteira 2D. Experimente online!

Explicação

Mesma idéia que em muitas outras respostas: adicione zeros a cada linha e transponha duas vezes. A operação de linha é implementada com uma dobra.

₁₁         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.
Zgarb
fonte
5

Mathematica, 39 bytes

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

Experimente na sandbox Wolfram! Chame como " r=Riffle[#,0,{1,-1,2}]&/@Thread@#&;r@*r@{{1,2},{3,4}}".

Como muitas outras respostas, isso funciona transpondo e zerando zeros em cada linha e fazendo a mesma coisa novamente. Inspirado na resposta de Jonathan Allan Jelly especificamente, mas apenas porque eu vi essa resposta primeiro.

Não é uma árvore
fonte
4

Dyalog APL, 24 bytes

4 bytes salvos graças a @ZacharyT

5 bytes salvos graças a @KritixiLithos

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

Experimente online!

Uriel
fonte
Você não precisa de parênteses ao redor 1,1,⍴⍵, não é?
Zachary
@KritixiLithos nice use of 1 1+!
Uriel
Orientado a matriz da APL, então 1+funcionaria?
Zacharý
@ZacharyT Acabei de perceber que depois de ver sua resposta ...
Kritixi Lithos
3

Python 3 , 104 101 97 93 86 bytes

  • O @Zachary T salvou 3 bytes: variável não utilizada wremovida e um espaço indesejado
  • O @Zachary T salvou outros 4 bytes: [a,b]apenas a,bao anexar a uma lista
  • @nore salvou 4 bytes: uso de fatia
  • @Zachary T e @ovs ajudaram a economizar 7 bytes: apertar as instruções no loop 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

Experimente online!

officialaimm
fonte
1
Você pode remover we salvar 2 bytes: repl.it/JBPE
Zacharý
1
Oh, você tem um espaço desnecessário após a linham+=[r,w]
Zachary
1
Além disso, você pode salvar 4 bytes alterando [j,0]para j,0e [r,m[0]para r,m[0]?
Zachary
1
Você pode salvar outros 4 bytes usando fatias de matriz .
nore 25/06
1
Você pode salvar três bytes convertendo para python2 e alterando a forindentação do loop em uma única guia.
Zachary
3

Python 3, 118 bytes

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

Golfe pela primeira vez! Não é o melhor, mas tenho muito orgulho se posso dizer isso por mim mesmo!

  • -17 bytes de comentários de trigo
  • -4 bytes de inline o segundo for loop
Liren
fonte
Olá e bem-vindo ao site. Você parece ter bastante espaço em branco aqui. Por exemplo, alguns dos seus +=e =estão cercados por espaços, que podem ser removidos. Além disso, fazer +=duas vezes seguidas pode ser simplificado em uma única instrução, por exemploe+=str(d)+'0'
Assistente de Trigo
@ WheatWizard: Obrigado e obrigado. Salva 17 bytes :)
Liren
Agora estou percebendo que você pode recolher seu forloop interno em uma única linha for d in c:e+=str(d)+'0', mas convém ir com um mapa de junção (str, d)) + '0' , in which case it becomes pointless to define e`.
Wheat Wizard
1
Ah, só pensei nisso! Hum, terei que aprender o que .join e map () são os primeiros, eu acho. Eu voltarei!
precisa
1
Você pode colocar as definições de ze rna mesma linha (com um ;entre eles), salvando um byte de recuo.
nore 25/06
3

R, 65 bytes

Obrigado a Jarko Dubbeldam e Giuseppe pelos comentários muito valiosos!

Código

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

A entrada para a função deve ser uma matriz ou matriz bidimensional.

Teste

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

Saída

> 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
djhurio
fonte
Num relance Acho usando a=dim(x)*2+1em vez de nrowe ncolseria melhor. Você poderia então fazer y=matrix(0);dim(y)=ae 2*1:a[1],2*1:a[2].
JAD
1
Na verdade, y=array(0,a)seria ainda mais curto.
26417 JAD
1
Eu acredito que você pode remover os parênteses em torno dos índices, ou seja, 2*1:a[1]porque :tem maior precedência do que*
Giuseppe
2

Mathematica, 55 bytes

(a=ArrayFlatten)@{o={0,0},{0,a@Map[{{#,0},o}&,#,{2}]}}&
alefalpha
fonte
3
o={0,0}pode ser reduzido parao=0{,}
JungHwan Min 25/06
2

PHP , 98 bytes

Entrada como matriz 2D, Saída como sequência

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

Experimente online!

PHP , 116 bytes

Entrada e Saída como matriz 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);

Experimente online!

Jörg Hülsermann
fonte
2

Clojure, 91 bytes

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

Repete os intervalos em meias etapas.

NikoNyrh
fonte
2

Python 2 , 64 bytes

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

Experimente online!

A função gintercala a entrada entre zeros. A função principal transpõe a entrada durante a aplicação ge o faz novamente. Talvez haja uma maneira de evitar a repetição na função principal.

xnor
fonte
2

JavaScript (ES6), 73 72 bytes

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

Formatado e comentado

Inserir zeros na horizontal e na vertical são operações muito semelhantes. A idéia aqui é usar a mesma função g () para ambas as etapas.

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

Casos de teste

Arnauld
fonte
2

Carvão , 49 bytes

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

Experimente online!

The input is a single string separating the rows with a semicolon.

Charlie
fonte
1
Modern Charcoal can do this in 24 bytes: ≔E⪪θ;⪫00⪫ι0θFθ⟦⭆ι0ι⟧⭆⊟θ0 but even avoiding StringMap I still think this can be done in 27 bytes.
Neil
Oh, and a couple of general tips: there's a predefined variable for the empty string, and you can create a string of zeros of a given length using Times or Mold.
Neil
2

C++17 + Modules, 192 bytes

Input as rows of strings from cin, Output to 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';}
Robert Andrzejuk
fonte
2

C#, 146 bytes


Data

  • Input Int32[,] m The matrix to be exploded
  • Output Int32[,] The exploded matrix

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 readable

// 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;
}

Full code

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]" );
        }
    }
}

Releases

  • v1.0 - 146 bytes - Initial solution.

Notes

  • None
auhmaan
fonte
You won't need the (int[,] m)=>, just m=> is enough if you state m is a 2D int-array int your answer. Also, you can change ,x, to ,x=0, and get rid of the x=0 in the for-loop initialization for -1 byte. And you can remove y++ from the inner loop by changing =m[x,y]; to =m[x,y++]; for an additional -1 byte. But +1 from me, and if I create a port of your answer it's also shorter than my current Java answer. :)
Kevin Cruijssen
1

Dyalog APL, 24 bytes

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

Any improvements are welcome and wanted!

Zacharý
fonte
1

Python 2, 92 bytes

n=input()
a=[[0]*(2*len(n[0])+1)for i in[0]+2*n]
for l,v in zip(a[1::2],n):l[1::2]=v
print a

Try it online!

ovs
fonte
1

JavaScript (ES6), 80 78 bytes

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

APL (Dyalog), 22 bytes

Prompts for matrix, returns enclosed matrix.

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

Try it online!

a←⎕ prompt for matrix and assign to a

 the dimensions of a (rows, columns)

 multiply by two

1+ add one

⍴∘0 1¨ use each to reshape (cyclically) the numbers zero and one

{}/ reduce by inserting the following anonymous function between the two numbers:

⍵\a expand* the columns of a according to the right argument

⍺⍀a expand* the rows of that according to the left argument

* 0 inserts a column/row of zeros, 1 inserts an original data column/row

Adám
fonte
1

Java 8, 183 166 162 129 bytes

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

Input and output as a int[][].

-33 bytes by creating a port of @auhmaan's C# answer.

Explanation:

Try it here.

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
Kevin Cruijssen
fonte
0

05AB1E, 22 bytes

"vy0ý0.ø})"©.V€Sø®.Vø»

Try it online!


Actually uses the same piece of code 2x, so I can store it as a string and use Eval for -10 bytes.

Magic Octopus Urn
fonte