Çapraz Şeritlerde Traverse Dikdörtgen Matris

Question

Aynı şey here yapılır, ancak sadece bir kare değil, herhangi bir matris ile çalışmak gerekir. Ayrıca, traversalin yönü de tersi olmalıdır. Orada bulduğum kodu düzenlemeye çalıştım ama anlayamadım.

Teşekkürler.

Answer 1

Bunu yazmayı hatırlıyorum.

#include <stdio.h> 

int main() 
{ 
    int x[3][4] = { 1, 2, 3, 4, 
        5, 6, 7, 8, 
        9, 10, 11, 12}; 
    int m = 3; 
    int n = 4; 
    for (int slice = 0; slice < m + n - 1; ++slice) { 
     printf("Slice %d: ", slice); 
     int z1 = slice < n ? 0 : slice - n + 1; 
     int z2 = slice < m ? 0 : slice - m + 1; 
     for (int j = slice - z2; j >= z1; --j) { 
       printf("%d ", x[j][slice - j]); 
     } 
     printf("\n"); 
    } 
    return 0; 
} 

Çıktı:

Slice 0: 1 
Slice 1: 5 2 
Slice 2: 9 6 3 
Slice 3: 10 7 4 
Slice 4: 11 8 
Slice 5: 12 

kısaca nasıl çalıştığını açıklamak için, her dilim bir köşegen olduğunu sana birkaç küçük değişiklik ve anlaşılmaz saçma bir daha hatta ihtiyacı olur dikdörtgen matris için düşünüyorum İlk sütundan başlayarak, diyagonal olarak sağa ve ilk sıranın sonuna doğru ilerler (orijinal olarak aşağı-sol, ancak şimdi posterden bir yorumun sonucu olarak değiştirilmiştir).

z2, ilk numara basılmadan önce kaç öğenin atlanması gerektiğini belirtir. Bu, ilk m dilimleri için sıfırdır ve sonra kalan her dilim için bir artar. z1 sonunda kaç tane öğe atlanmalı, yine ilk m dilimleri için sıfırdan başlayıp, kalan dilimler için bir artar.