Size genişliğinde ve kare numaraları içeren bir kare matris verilir .
Senin görevin, hepsi yok olana kadar tüm kare numaralarını 'patlatmak'. Son matrisi yazdırmalı veya döndürmelisiniz.
Daha spesifik olarak:
- Matristeki en yüksek kareyi arayın .
- En küçük bitişik komşu için Bak (ya yatay ya da dikey ve yaklaşık sarma olmadan).
- Değiştir ile ve değiştirme ile .
Matriste artık kare kalmayana kadar 1. adımdan itibaren işlemi tekrarlayın.
Misal
Giriş matrisi:
En yüksek kare , iki parçasına patlar ve 36 \ kez 25 = 900 olan en küçük komşusu ile birleşir :
En yüksek kare patlar ve en küçük komşusu ile birleşir :
En yüksek kare patlar ve en küçük komşusu ile birleşir :
Kalan tek kare patlar ve en küçük komşusu ile birleşir :
Artık kare yok, işimiz bitti.
kurallar
- Giriş matrisinin aşağıdaki özelliklere sahip olması garanti edilir:
- her adımda, en yüksek kare her zaman benzersiz olacaktır
- her adımda, en yüksek karenin en küçük komşusu her zaman benzersiz olacaktır
- dizi sonsuza kadar tekrarlanmaz
- İlk matris ' içerebilir , ancak hiçbir zaman en yüksek veya kalan tek kare olmayacağı için patlaması yapma konusunda endişelenmenize gerek yoktur .
- I / O herhangi bir makul formatta işlenebilir
- Bu kod golfü
Test senaryoları
Input : [[16,9],[4,25]]
Output: [[24,6],[20,5]]
Input : [[9,4],[1,25]]
Output: [[3,12],[5,5]]
Input : [[625,36],[196,324]]
Output: [[750,540],[14,252]]
Input : [[1,9,49],[1,4,1],[36,25,1]]
Output: [[3,6,7],[6,2,7],[6,5,5]]
Input : [[81,4,64],[16,361,64],[169,289,400]]
Output: [[3,5472,8],[624,323,1280],[13,17,20]]
Input : [[36,100,1],[49,144,256],[25,49,81]]
Output: [[6,80,2],[42,120,192],[175,21,189]]
Input : [[256,169,9,225],[36,121,144,81],[9,121,9,36],[400,361,100,9]]
Output: [[384,13,135,15],[24,1573,108,54],[180,11,108,6],[380,209,10,90]]
Input : [[9,361,784,144,484],[121,441,625,49,25],[256,100,36,81,529],[49,4,64,324,16],[25,1,841,196,9]]
Output: [[171,19,700,4032,22],[11,210,525,7,550],[176,60,6,63,23],[140,112,1152,162,368],[5,29,29,14,126]]
You must print or return the final matrix.
Bunun yerine giriş matrisini değiştirebilir miyim?