Created
January 22, 2017 10:44
-
-
Save firateski/7ad68e4a26001ba49512e53e55d682f9 to your computer and use it in GitHub Desktop.
Java Spiral Matrix / Salyangoz Matris
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
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. | |
+ } | |
+ } | |
+} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment