Spiral kelimesi sarmal anlamına gelmektedir. Spiral matrix veya salyangoz matris aşağıdaki tabloda gördüğünüz şekilde ifade edilebilir. Örneğin aşağıdaki tabloda 4 boyutlu bir salyangoz matris verilmiştir.
Görüldüğü gibi sarmal olarak 1’den başlayarak boyutun karesine kadar devam ediyor. Örnekte 1’den başlayarak 4’ün karesi olan 16’ya kadar devam etmiştir.
Kodlara geçmeden önce programlama öğrenmek isteyenler veya bu alanda merak ettiği birçok soruya cevap bulmak isteyenler için bir YouTube kanalı önermek istiyorum. Kanalın ismi ‘Bilgisayar Kavramları’ ve eğitimler Sn. Dr. Sadi Evren Şeker tarafından verilmektedir. Geçen gün çektiği bir video ile Github üzerinde hesap oluşturarak orada da eğitime katkı sağlayacak uygulamalara yer vereceğini ve dolayısıyla hem programcılığa meraklı olan insanlar için önemli kaynak olacağını hem de Github kullanımını öğretmeyi hedeflediğini açıkladı. Bahsi geçen videoya buraya tıklayarak ulaşabilirsiniz. Github kanalına da buraya tıklayarak ulaşabilirsiniz. Son olarak bu soruyu da Github kanalında gördüğümü ve çözümünü orada paylaştığımı belirtmek isterim. Çok uzatmadan kodları paylaşayım.
Kodlar:
package spiralMatrixPackage; | |
+ | |
+import java.util.Scanner; | |
+ | |
+public class spiralMatrix { | |
+ | |
+ public static void main(String[] args){ | |
+ | |
+ int matrisBoyutu; //Matris boyunu tutacak değişken | |
+ System.out.println("Salyangoz matrisi için boyut giriniz:"); | |
+ matrisBoyutu = new Scanner(System.in).nextInt(); //Girilen matris boyunu okuyoruz | |
+ | |
+ //salyangoz matrisini tutmak için 2 boyutlu int dizisi oluşturuyoruz. | |
+ int[][] matris = new int[matrisBoyutu][matrisBoyutu]; | |
+ | |
+ //Burada matris içinde salyangoz çizip gerekli değerleri atamak için gereken değişkenler mevcut. | |
+ int apsisGezgini = 0, ordinatGezgini = 0, toplam = 1; | |
+ | |
+ //Bu değişken true olduğunda apsis ve ordinat gezginlerini arttırırız aksi halde azaltırız. | |
+ boolean arttir = true; | |
+ | |
+ //Burada boyut sayısı kadar döngü tekrar ettiğinde salyangoz tamamlanıyor. | |
+ for (int i = 0; i < matrisBoyutu; i++){ | |
+ //apsis ve ordinat gezginlerinin arttırılma veya azaltmadan önceki değerleri atıyoruz. | |
+ matris[apsisGezgini][ordinatGezgini] = toplam; | |
+ if (arttir){ //Bu alanda hem apsis hem ordinat gezginlerinin değerleri max alabilecekleri kadar arttırılıyor. | |
+ //Arttırma işlemi yapmak için bir sonraki koordinatın dolu olup olmadığına bakıyoruz. | |
+ while (apsisGezgini + 1 < matrisBoyutu && matris[apsisGezgini + 1][ordinatGezgini] == 0) | |
+ //Apsis gezginimizi ve toplam değişkenimizi 1 arttırıp gerekli atamayı yapıyoruz. | |
+ matris[++apsisGezgini][ordinatGezgini] = ++toplam; | |
+ | |
+ //Bir üstteki işlemin aynısı ordinat gezgini için yapılıyor. | |
+ while (ordinatGezgini + 1 < matrisBoyutu && matris[apsisGezgini][ordinatGezgini + 1] == 0) | |
+ matris[apsisGezgini][++ordinatGezgini] = ++toplam; | |
+ } | |
+ else{ //Bu alanda hem apsis hem ordinat gezginlerinin değerleri minimum alabilecekleri kadar azaltıyoruz. | |
+ //Azaltma işlemi yapmak için bir önceki koordinatın dolu olup olmadığına bakıyoruz. | |
+ while (apsisGezgini > 0 && matris[apsisGezgini - 1][ordinatGezgini] == 0) | |
+ //Apsis gezginimizi azaltırken, toplam değişkenimizi 1 arttırıp gerekli atamayı yapıyoruz. | |
+ matris[--apsisGezgini][ordinatGezgini] = ++toplam; | |
+ | |
+ //Bir üstteki işlemin aynısı ordinat gezgini için yapılıyor. | |
+ while (ordinatGezgini > 0 && matris[apsisGezgini][ordinatGezgini - 1] == 0) | |
+ matris[apsisGezgini][--ordinatGezgini] = ++toplam; | |
+ } | |
+ arttir = !arttir; //arttir değişkeninin tersini alıyoruz ki üstteki if yapısının blokları sırasıyla işlesin. | |
+ } | |
+ //Oluşturduğumuz salyangoz matrisini ekrana yazdırıyoruz. | |
+ for (int satir = 0; satir < matrisBoyutu; satir++){ | |
+ for (int sutun = 0; sutun < matrisBoyutu; sutun++) | |
+ System.out.print(matris[sutun][satir] + "\t"); //Burada ekrana yazılan her değerin yanına düzenli görünmesi için tab boşluğu ekleniyor. | |
+ System.out.println(); //Alt satıra geçiyoruz. | |
+ } | |
+ } | |
+} |
Örnek Kod Çıktıları:
Ayrıca sorunun cevabını bahsi geçen Github kanalında görmek isteyenler bu linke tıklayabilirler: https://github.com/BilgisayarKavramlari/Programlamaya-Giris/pull/179
Bu örneğin C# koduna buradan ulaşabilirsiniz: https://firateski.com/c-spiral-matrix-salyangoz-matris/
Resim Kaynağı: Stackoverflow