二维数组斜线扫描心得与分析

#include <stdio.h>
/*
打印以对角线为界的半面的数据

    int arr[5][5] = { 1, 2, 3, 4, 5,
                      6, 7, 8, 9,10,
                     11,12,13,14,15,
                     16,17,18,19,20,
                     21,22,23,24,25 };

    1.打印主对角线上半面
    2.打印主对角线下半面
    3.打印次对角线上半面
    4.打印次对角线下半面

*/
#define M 5
#define N 5
int main(void)
{
    int i,j;
    int arr[M][N] = { 1, 2, 3, 4, 5,
                      6, 7, 8, 9,10,
                     11,12,13,14,15,
                     16,17,18,19,20,
                     21,22,23,24,25 };
//打印主对角线上半面
    printf("------打印主对角线上半面------------\n");//斜线扫描，访问2->8->14->20->3->9->15->4->10->5 ;关键点：每次扫描下一个元素，行数和列数的都增加1。最后控制列越界的情况即可。
    for(j = 1;j<=4;j -= 3)//列从第二列开始终止于第5列，
    {
        for(i = 0;i<=3;i++,j++)//行从第一行开始终止于第4行
        {
            if(j<=4)//j会出现越界的情况，将列始终控制在5列之内。
            printf("%d\t",arr[i][j]);
            
        }

        putchar(10);
    }
    
//打印主对角线下半面
    printf("------打印主对角线下半面------------\n");//斜线扫描，访问6->12->18->24->11->17->23->16->22->21 ;关键点：每次扫描下一个元素，行数和列数的都增加1。最后控制行越界的情况即可。
    for(i = 1;i<=4;i-=3)
    {
        for(j = 0;j<=3;i++,j++)
        {
            if(i<=4)
            printf("%d\t",arr[i][j]);
        }
        putchar(10);
    }
//打印次对角线上半面
    printf("------打印次对角线上半面------------\n");//斜线扫描，访问4->8->12->16->3->7->11->2->6->1 ;关键点：每次扫描下一个元素，行数+1和列数-1。最后控制列越界的情况即可。
    for(j = 3;j>=0;j += 3)
    {
        for(i = 0;i<=3;i++,j--)
        {
            if(j>=0)
            printf("%d\t",arr[i][j]);
            
        }

        putchar(10);
    }
//打印次对角线下半面
    printf("------打印次对角线下半面------------\n");//斜线扫描，访问10->14->18->22->15->19->23->20->24->25 ;关键点：每次扫描下一个元素，行数+1和列数-1。最后控制行越界的情况即可。
    for(i = 1;i <= 4;i-=3)
    {
        for(j = 4;j>=1;i++,j--)
        { 
            if(i<=4)
            printf("%d\t",arr[i][j]);
        }
        putchar(10);
    }

    return 0;
}

//总结，在斜线扫描的时候 1.打印对角线上半面的时候需要控制好列越界，打印对角线下半面的时候要控制好行越界
//                         2.    造成越界的原因：内层循环在控制扫描走向的时候，行列同时在变动，但是内层循环的结束条件只控制了行或者列，而没有对行列的结束同时控制。
//                         3.观察总结的1,2两条得到这样的结论：谁越界谁就是外层循环。例：列越界，就用列的下标做外层循环。行越界就用行的下标做外层循环。