题解 | #蛇形矩阵#

蛇形矩阵

https://www.nowcoder.com/practice/f228a074c5274619b26be544962375e1

#include <stdio.h>
int main() {
  int str[1000][1000],n;
  scanf("%d",&n);
  int x=0,sum=1;
  while(x!=n)
  {
    if(x%2==0)
    {
        for(int i=0;i<=x;i++)
        {
         str[x-i][i]=sum;
         sum++;
        }
    }
    else
    {
        for(int i=0;i<=x;i++)
        {
         str[i][x-i]=sum;
         sum++;
        }
    }
 x++;
  }
  int side=1;
  while(x!=2*n-1)
  {
    if(x%2==0)
    {
        for(int i=side;i<=n-1;i++)
        {
         str[x-i][i]=sum;
         sum++;
        }
        side++;
    }
    else
    {
        for(int i=side;i<=n-1;i++)
        {
         str[i][x-i]=sum;
         sum++;
        }
        side++;
    }
    x++;
  }
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<n;j++)
     printf("%d ",str[i][j]);
     printf("\n");
  }
    return 0;
}

全部评论

相关推荐

ResourceUtilization:算法很难了,现在都需要相关论文还有对应的实习,可以先试试中厂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务