西电OJ Z字扫描

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,j,k;
    int a[101][101];           
    scanf("%d",&n);

    for(j=0;j<n;j++)
    {
        for(k=0;k<n;k++)
        {
            scanf("%d",&a[j][k]);
        }
    }
    j=0;
    k=0;
    printf("%d ",a[0][0]);
    while(1)
    {
        if(k<n-1)
        {
            k++;
            printf("%d ",a[j][k]);
            while(k>0)
            {
                j++;
                k--;
                printf("%d ",a[j][k]);
            }
            if(j<n-1)
            {
                j++;
                printf("%d ",a[j][k]);
                while(j>0)
                {
                    j--;
                    k++;
                    printf("%d ",a[j][k]);
                }
            }
            else
            {
                k++;
                printf("%d ",a[j][k]);
                while(k<n-1)
                {
                    j--;
                    k++;
                    printf("%d ",a[j][k]);
                }
            }
            if((j==n-1)&&(k==n-1))
                break;
       }
        else
        {
            j++;
            printf("%d ",a[j][k]);
            while(j<n-1)
            {
                j++;
                k--;
                printf("%d ",a[j][k]);
            }
                k++;
                printf("%d ",a[j][k]);
                while(k<n-1)
                {
                    j--;
                    k++;
                    printf("%d ",a[j][k]);
                }
        }
        if((j==n-1)&&(k==n-1))
                break;
    }


    return 0;
}