学会了蛇形矩阵

蛇形矩阵

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 小时前
【03】C语言 强制类型转换 与 进制转换
c语言·数据结构·算法
Xの哲學2 小时前
Linux NAPI 架构详解
linux·网络·算法·架构·边缘计算
AA陈超2 小时前
虚幻引擎5 GAS开发俯视角RPG游戏 P06-14 属性菜单 - 文本值行
c++·游戏·ue5·游戏引擎·虚幻
云知谷2 小时前
【经典书籍】C++ Primer 第15章类虚函数与多态 “友元、异常和其他高级特性” 精华讲解
c语言·开发语言·c++·软件工程·团队开发
weixin_582985183 小时前
OpenCV cv::Mat.type() 以及类型数据转换
c++·opencv·计算机视觉
京东零售技术5 小时前
扛起技术大梁的零售校招生们 | 1024技术人特别篇
算法
爱coding的橙子6 小时前
每日算法刷题Day78:10.23:leetcode 一般树7道题,用时1h30min
算法·leetcode·深度优先
Swift社区6 小时前
LeetCode 403 - 青蛙过河
算法·leetcode·职场和发展
地平线开发者6 小时前
三种 Badcase 精度验证方案详解与 hbm_infer 部署实录
算法·自动驾驶
oioihoii6 小时前
深入理解 C++ 现代类型推导:从 auto 到 decltype 与完美转发
java·开发语言·c++