蛇形填充数组

=。=m一下自己做法   和对角线问题联系

尝试了动态数组=。=输出有问题 m一下 再看看动态数组在做

问题分析  实际就是按照对角线各条遍历

有的相当于顺序输出

有的倒序

每条对角线上的数据 row+col是固定的  nice~

 

#include<stdio.h>
int main()
{
    int n,k=1,i,m,j;
    scanf("%d",&n);
    int a[101][101]={0};
    for(i=0;i<2*n-1;i++)
        for(j=0;j<=i;j++)    
        {
            m=i-j;
            if(j<n && m<n)
            {
                if(i%2==0)
                {
                    a[m][j]=k++;    
                }
                else
                {
                    a[j][m]=k++;
                }
            }
        }
    //printf("%d %d\n",i,k);
    /*
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1;j++)
            printf("%d ",a[i][j]);
        printf("%d\n",a[i][n-1]);    
    }
    */
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(j==n-1) printf("%d\n",a[i][j]);
            else printf("%d ",a[i][j]);
        }    
    }
    return 0;
}