学会了蛇形矩阵

蛇形矩阵

a,b为提前算出下一次的坐标x,y,如果越界就改变方向用xaxis【】和yaxis【】

很妙,数组依次为上右下左方向

3 3为例

9赋值后,方向向右,右边已经赋值,故方向开始向下,向9的下边赋值,此时

当i>n*m=9时就不能为坐标赋值了停止循环

复制代码
#include<stdio.h>
int main()
{

    int n=0,m=0;
    int s[110][110];
    scanf("%d %d",&n,&m);
    int x=0,y=0,a=0,b=0;
    int xaixs[]={-1,0,1,0};
    int yaixs[]={0,1,0,-1};
    int d=1;
    for(int i=1;i<=m*n;i++)
    {

        s[x][y]=i;
        a=x+xaixs[d];
        b=y+yaixs[d];
        if(a<0||a>=n||b<0||b>=m||s[a][b])
        {
            d=(d+1)%4;
            a=x+xaixs[d];
            b=y+yaixs[d];
        }
        x=a;
        y=b;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            printf("%d ",s[i][j]);
        }
        printf("\n");
    }
    return 0;
}
相关推荐
不知天地为何吴女士1 小时前
Day32| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
算法
小坏坏的大世界1 小时前
C++ STL常用容器总结(vector, deque, list, map, set)
c++·算法
liulilittle2 小时前
C++ TAP(基于任务的异步编程模式)
服务器·开发语言·网络·c++·分布式·任务·tap
励志要当大牛的小白菜4 小时前
ART配对软件使用
开发语言·c++·qt·算法
qq_513970444 小时前
力扣 hot100 Day56
算法·leetcode
PAK向日葵5 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱喝矿泉水的猛男7 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao7 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7728 小时前
Traffic Lights set的使用
算法
go54631584659 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法