Patlat!


33

Girdi olarak pozitif tamsayılar matrisini alın ve patlatın!


Bir matrisi patlatma şekliniz dış sınırlar da dahil olmak üzere her öğenin etrafına sıfır eklemektir.

Giriş / çıkış formatları her zaman olduğu gibi isteğe bağlıdır!

Test durumları:

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

Yanıtlar:


59

İşlem Flashpoint kodlama dili, 182 bayt

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
}

İle ara:

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

Çıktı:

Meydan okuma ruhu içinde:


6
Bilinmeyen; adam; bin.
MooseBoys

2
Şimdi kafam karıştı
Grajdeanu Alex.

@MrGrj Bu komut tam anlamıyla bir şey havaya uçurur

1
"Mücadelenin ruhu içinde " ikinci gif için +1 ! :)
Kevin Cruijssen

10

Jöle ,  12  11 bayt

-1 The Outgolfer sayesinde bayt

j00,0jµ€Z$⁺

Çevrimiçi deneyin! Veya bir test odasına bakın .

Listeleri listelerini kabul eden ve geri gönderen mono bir bağlantı.

Nasıl?

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

Bir bayt kaydedebilirsiniz:j00,0jµ€Z$⁺
Outgolfer Erik,

Oh, elbette teşekkürler!
Jonathan Allan


6

MATL , 12 bayt

FTXdX*0JQt&(

Girdi, ;satır ayırıcı olarak bir matristir .

Çevrimiçi deneyin!

açıklama

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 bayt

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

Çevrimiçi test edin! ( -QBayrağı kullanır, böylece çıktının anlaşılması daha kolaydır.)

Jelly cevabına benzer, ama çok daha uzun ...

açıklama

Kodun dış kısmı, Jelly'i simüle etmek için sadece bir geçici çözümdür :

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

Kodun kendisi:

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.

İki kez tekrarlanan bu işlem istenen çıktıyı verir. Sonuç örtük olarak yazdırılır.


5

Kabuğu , 12 bayt

₁₁
Tm»o:0:;0

2B tamsayı dizisini alır ve döndürür. Çevrimiçi deneyin!

açıklama

Diğer birçok cevapta olduğu gibi aynı fikir: her satıra sıfır ekleyin ve iki kez transpoze edin. Satır işlemi bir katlama ile gerçekleştirilir.

₁₁         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 bayt

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

Wolfram kum havuzunda deneyin! " r=Riffle[#,0,{1,-1,2}]&/@Thread@#&;r@*r@{{1,2},{3,4}}" Gibi çağır .

Diğer pek çok cevap gibi, bu da her satırdaki sıfırları birbirine çevirip karıştırıp aynı şeyi tekrarlayarak çalışır. Jonathan Allan'ın Jelly'sinden esinlenilmiş bir cevap , ama sadece bu cevabı ilk gördüğümden beri.




3

Python 3 , 104 101 97 93 86 bayt

  • @ Zachary T 3 bayt kurtardı: kullanılmayan değişken wkaldırıldı ve bir istenmeyen alan
  • @Zachary T henüz başka 4 bayt kaydedildi: [a,b]tıpkı a,bbir listeye ekleme yaparken
  • @nore 4 byte kurtardı: dilimleme kullanımı
  • @ Zachary T ve @ovs 7 byte tasarruf etmeyi sağladı: ifadeleri döngü için sıkmak
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

Çevrimiçi deneyin!


1
w2 bayt kaldırabilir ve kaydedebilirsiniz: repl.it/JBPE
Zacharı

1
Oh, çizgiden sonra gereksiz bir yeriniz varm+=[r,w]
Zacharý

1
Ayrıca, yapabilir misin değiştirerek 4 bayt kaydetmek [j,0]için j,0ve [r,m[0]hiç r,m[0]?
Zacharý

1
Dizi dilimlerini kullanarak diğer 4 baytı kaydedebilirsiniz .
nore

1
Python2'ye dönüştürerek ve fordöngü girintisini tek bir sekmeye değiştirerek üç bayt kaydedebilirsiniz .
Zacharı

3

Python 3, 118 bayt

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

İlk kez golf! En iyisi değil ama kendim söylersem çok gurur duyuyorum!

  • Buğday yorumlardan -17 bayt
  • -4 bayt döngü için ikinci satır içi

Merhaba ve siteye hoşgeldiniz. Burada çok fazla boşluk var gibi gözüküyor. Mesela bazılarınız +=ve =etrafınız çevrelenmiş durumda, bunlar da kaldırılabilir. Buna ek +=olarak, arka arkaya iki kez yapmak , tek bir ifadeyle basitleştirilebilir, örneğine+=str(d)+'0'
Wheat Wizard

@WheatWizard: Teşekkürler ve teşekkürler. 17 bayt kaydedildi :)
Liren

Şimdi, içsel döngünüzü fortek bir satıra daraltabileceğinizi fark ediyorum for d in c:e+=str(d)+'0', ancak bir birleşim haritası (str, d)) + '0' , in which case it becomes pointless to define e` ile gitmek isteyebilirsiniz .
Buğday Sihirbazı,

1
Ah, sadece kendim düşündüm! Hmm, .join ve map () 'in önce sanırım ne olduğunu öğrenmek zorunda kalacağım. Geri döneceğim!
Liren

1
Sen tanımlarını koyabilirsiniz zve r(a ile aynı hat üzerinde ;girinti bir byte tasarruf aralarında).
nore

3

R, 65 bayt

Jarko Dubbeldam ve Giuseppe'ye çok değerli yorumlarınız için teşekkürler!

kod

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

İşlev girişi bir matris veya iki boyutlu dizi olmalıdır.

Ölçek

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

Çıktı

> 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

Bir bakışta a=dim(x)*2+1bunun yerine kullanmayı düşünüyorum nrowve ncoldaha iyi olurdu. Daha sonra yapabileceği y=matrix(0);dim(y)=ave 2*1:a[1],2*1:a[2].
JAD

1
Aslında y=array(0,a)daha da kısa olurdu.
JAD

1
İndekslerin etrafındaki parantezleri kaldırabileceğinize inanıyorum, 2*1:a[1]çünkü :daha önceliğe sahip*
Giuseppe


2

PHP , 98 bayt

2D dizi olarak giriş, String olarak çıktı

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

Çevrimiçi deneyin!

PHP , 116 bayt

2D dizi olarak Giriş ve Çıkış

<?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);

Çevrimiçi deneyin!


2

Clojure, 91 bayt

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

Yarım adımda aralıkları tekrar eder.



2

Python 2,64 bayt

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

Çevrimiçi deneyin!

İşlev g, girişi sıfırlar arasında serpiştirir. Ana fonksiyon uygulanırken girişi aktarır g, sonra tekrar yapar. Belki de ana fonksiyonda tekrarı engellemenin bir yolu vardır.


2

JavaScript (ES6), 73 72 bayt

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

Biçimlendi ve yorumlandı

Sıfırları yatay ve dikey olarak eklemek çok benzer işlemlerdir. Buradaki fikir, her iki adım için aynı g () fonksiyonunu kullanmaktır .

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

Test durumları


2

Kömür , 49 bayt

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

Çevrimiçi deneyin!

Giriş, satırları noktalı virgülle ayıran tek bir dizedir.


1
Modern Charcoal bunu 24 ≔E⪪θ;⪫00⪫ι0θFθ⟦⭆ι0ι⟧⭆⊟θ0baytta yapabilir : ancak StringMap'ten kaçınmak bile hala bunun 27 baytta yapılabileceğini düşünüyorum.
Neil

Oh, ve birkaç genel ipucu: boş dize için önceden tanımlanmış bir değişken var ve Times veya Mould'u kullanarak belirli bir uzunlukta sıfır dizeleri oluşturabilirsiniz.
Neil

2

C ++ 17 + Modülleri, 192 bayt

Dizelerin satırlar olarak giriş cin için, Çıktı 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 bayt


Veri

  • Giriş Int32[,] m olan matris
  • Çıktı Int32[,] Patlamış matris

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 okunabilir

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

Tam kod

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

Bültenleri

  • v1.0 - 146 bytes- İlk çözüm.

notlar

  • Yok

Sen gerekmez (int[,] m)=>, sadece, m=>sen devlet eğer yeterli mCevabınız int 2D int-dizidir. Ayrıca, değiştirebilir ,x,için ,x=0,ve kurtulmak x=0için -1 byte For döngüsü başlatma içinde. Ve kaldırabilir y++değiştirerek iç döngü =m[x,y];için =m[x,y++];ek -1 bayt için. Fakat benden +1 ve cevabınızın bir portunu oluşturursam, şu anki Java cevabımdan da kısa. :)
Kevin Cruijssen

1

Dyalog APL, 24 bayt

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

Herhangi bir gelişme kabul edilir ve aranır!




1

JavaScript (ES6), 80 78 bayt

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


1

APL (Dyalog) , 22 bayt

Matris istemi, ekteki matrisi döndürür.

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

Çevrimiçi deneyin!

a←⎕ matris istemi ve a

 boyutları , a (satır, sütun)

 iki ile çarp

1+ bir tane ekle

⍴∘0 1¨ Her kullanımı r eshape (siklik) sayılar sıfır ve bir

{}/ İki sayı arasına şu anonim işlevi ekleyerek azaltın:

⍵\a genişletmek * doğru argümana göre bir sütun

⍺⍀a genişlet * satırları sol argümana göre

* 0 bir sütun / sıfır satır, 1 ise orijinal bir veri sütun / satır ekler


1

Java 8, 183 166 162 129 bayt

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

Giriş ve çıkış olarak a int[][].

-33 byte @auhmaan 'in C # answer portunu oluşturarak .

Açıklama:

Burada dene.

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


Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.