Schreiben Sie ein Programm oder eine Funktion, bei der eine Matrix A (maximaler Wert der Dimensionen der Matrix 100) in eine neue Matrix B transformiert wird. Jedes Element der neuen Matrix B ist die Summe der positiven Nachbarn des entsprechenden Elements der Matrix A .

Es werden nur Nachbarn in den vier orthogonalen Richtungen berücksichtigt, und die Kanten werden nicht umbrochen.

Beispiel Eingabe:

 1  2  3
 4 -1 -2
-3 -4 10
 1  2 10

Ausgabe:

 6  4  2
 1  6 13
 5 12 10
 2 11 12

Regeln:

• Verwenden Sie als Eingabe ganze Zahlen.
• Dies ist ein Code-Golf , also gewinnt der kürzeste Code in Bytes.

MATL , 9 Bytes

t0>*1Y6Z+

Probieren Sie es online!

Erläuterung

Die Eingabematrix wird mit einer geeigneten Maske multipliziert, um negative Werte gleich 0 zu machen. Dann wird eine 2D-Faltung angewendet, um die Summe der Nachbarn jedes Eintrags zu berechnen.

t     % Take input implicitly: 2D array. Duplicate
0>    % Is each entry positive? This gives a mask of positive values
*     % Multiply: set negative values of input array to zero
1Y6   % Predefined literal: [0 1 0; 1 0 1; 0 1 0]
Z+    % 2D convolution preserving size. Implicitly display

Oktave, 46 44 40 Bytes

2 Bytes gespart dank @flawr
@ LuisMendos Kernel waren 4 Bytes kürzer als bei @flawr.

@(M)conv2(M.*(M>0),(x='aba')~=x','same')

Genau wie @ LuisMendos Antwort! Nur weniger ... golfen.

Sie können es hier auf ideone sehen .

JavaScript (ES6), 99 94 Byte

a=>a.map((b,i)=>b.map((_,j)=>(g=(c=j,k=j)=>c[k]>0&&c[k])(a[i-1])+g(a[i+1])+g(b,j-1)+g(b,j+1)))

Akzeptiert ein zweidimensionales Array und gibt es zurück.

Bearbeiten: Vollständig neu geschrieben, als ich feststellte, dass Standardargumente funktionieren, wenn Sie einen explizit undefinierten Wert übergeben, z. B. wenn Sie das Ende eines Arrays indizieren.

JavaScript (ES6), 95 bis 93 Byte

document.write("<pre>"+(

m=>m.map((a,r)=>a.map((_,c)=>(s=(x,y=0)=>(n=(m[r+y]||0)[c+x])>0&&n)(1)+s(-1)+s(0,1)+s(0,-1)))

)([[  1,  2,  3 ],
   [  4, -1, -2 ],
   [ -3, -4, 10 ],
   [  1,  2, 10 ]])

.join`\n`)

Python mit SciPy, 127 Bytes

from scipy.signal import*
lambda A,r=range(3):convolve2d([[x*(x>0)for x in y]for y in A],[[0,1,0],[1,0,1],[0,1,0]],mode='same')

Dies berechnet das Ergebnis nach Luis Mendos Methode .

Probieren Sie es online aus

Mathcad, Bytes

Verwendet die standardmäßige 2D-Faltung des gefilterten Arrays mit einem 3x3-Kernel. Varianten mit negativen Elementsummen und diagonalem Kernel wurden ebenfalls als Teilkompensation hinzugefügt, um zu verhindern, dass das Programm mindestens byteweise ausgeführt wird.

Es wurde noch keine Byteanzahl als Mathcad-Bewertung eingegeben. Unter Verwendung der Tastaturäquivalenz ist dies jedoch der Bereich von 28 Bytes, vorausgesetzt, dass die Matrixeingabe nicht zur Gesamtsumme zählt.

Beachten Sie, dass Sie in der Abbildung oben genau sehen, wie die Lösung in Mathcad eingegeben und angezeigt wird.

Jelly, 23 20 18 Bytes

0;+ḊṖ
ZÇ€Z+Ç€
+AHÇ

Probieren Sie es online!

Algorithmus

Nehmen wir an, es gibt nur eine Zeile: [1,2,3,4].

Angenommen, A ergibt sich aus dem Voranstellen einer Null, dh [0,1,2,3,4].

B ist das Ergebnis des Entfernens des ersten Elements, dh [2,3,4].

Dann wird das Endergebnis einfach mit A + B vektorisiert und dann das letzte Element entfernt.

Der Algorithmus wendet dies nun sowohl auf jede Zeile als auch auf jede Spalte an und ermittelt dann deren vektorisierte Summe.

Zu jeder Spalte ?! Ich dachte Jelly unterstützt das nicht ...

Du hast recht. Deshalb habe ich es transponiert, auf jede Zeile angewendet und dann erneut transponiert.

Algorithmus zum Entfernen negativer Zahlen

Hier addieren Sie einfach zu jeder Zahl ihre absoluten Zahlen. Negative Zahlen werden effektiv eliminiert, während jede positive Zahl verdoppelt wird. Dann halbieren Sie einfach die gesamte Matrix.

Pyth, 36 Bytes

Lm+Vt+d0+0dbJmm/+.akk2dQ.b+VNYyJCyCJ

Probieren Sie es online!

Direkte Übersetzung meiner Antwort in Jelly .