蛇形矩阵_逆时针填数

最新推荐文章于 2024-07-20 10:33:41 发布

weixin_45945405

最新推荐文章于 2024-07-20 10:33:41 发布

阅读量112

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_45945405/article/details/129737211

版权

本文介绍了一段C++代码，用于创建一个蛇形矩阵并按逆时针方向填充数字。代码首先定义了一个二维数组a，并初始化为0。接着，通过输入的矩阵大小n，设置初始位置并使用两个变量dx和dy跟踪移动方向。通过循环填充矩阵，当遇到边界或已填充的位置时，改变行或列方向。最后，输出填充后的蛇形矩阵。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
using namespace std;

int a[21][21]={0};
int main(){
   int n,dx=-1,dy=1,flag=1;
   cin>>n;
   int row=0,col=n-1; //设置起始位置
   for(int i=1;i<=n*n;i++){
       // 纵向移动
       if(flag){
           a[row][col]=i; //填充数字
          //移动到下一步
           if(row+dy>=0 && row+dy<=n-1 && a[row+dy][col]==0){
               row += dy;
           }else{
               dy *= -1;
               col += dx; //chang direct
               flag = 0;
           }

       }else{ //横向移动
           a[row][col]=i; //填充数字
          //移动到下一步
           if(col+dx>=0 && col+dx<=n-1 &&