今天大一考试C语言的时候看见了这道题,下面是我转载的一个大佬的博客,自认为分析的很清楚,特来分享一下。

**原文地址:

https://blog.csdn.net/jack22333/article/details/78847698

**
题目如下图所示:

解题思路分析:

我们按照图中标出的箭头指向,逐一的赋值整个矩阵。

具体思路:

  1. 初始的时候,行标i=0,列标j=0,data[i][j]=0,此时k = 1(k表示当前矩阵位置到下一位置的运动方向);
  2. 当data移动到下一个位置后,此时需要把k变为它当前位置的移动方向。
    1. k = 1的时候,k的下一个运动方向可能是 2或者4;
      A. data位于矩阵的第一行时,k变为2;
      B. data位于矩阵的最下面一行时,k变为4.
    2. k = 2的时候,k的下一个运动方向可能是 1或者2或者3;
      A. data位于矩阵的第一列时,k变为3;
      B. data位于矩阵的最下面一行时,k变为1;
      C. data位于矩阵其它位置时,k仍为2.
    3. k = 3的时候,k的下一个运动方向可能是 2或者4;
      A. data位于矩阵的第一列时,k变为4;
      B. data位于矩阵的最后一列时,k变为2.
    4. k = 4的时候,k的下一个运动方向可能是1或者3或者4;
      A. data位于矩阵的第一行时,k变为1;
      B. data位于矩阵的最后一列时,k变为3;
      C. data位于矩阵其它位置时,k仍为4.
      此外,有左下顶角和右上顶角的位置需要额外关注。
      主体代码如下:
```bash
int n;
int i = 0; //行
int j = 0; //列
int k = 1; //运动方向. k =1 表示运动方向为从左往右移动;k=2 表示从右上角往左下角移动; k=3 表示向下移动 ;k=4 表示从左下角网右上角移动
int data [100][100];
data[0][0] = 1;
printf("Input n:\n");
scanf("%d",&n);
while( i!=n-1 || j !=n-1){
if(k == 1){
data[i][j+1] = data[i][j] + 1;
j = j + 1;
if(i == n-1){
k = 4;
}else{
k = 2;
}
}else if(k == 2){
data[i+1][j-1] = data[i][j] + 1;
j = j - 1;
i = i +1;
if( j == 0 && i != n-1){
k = 3;
}else if( i == n-1){
k = 1;
}else{
k = 2;
}
}else if(k == 3){
data[i+1][j] = data[i][j] + 1;
i = i+1;
if( j == n-1){
k = 2;
}else {
k = 4;
}
}else if(k == 4){
data[i-1][j+1] = data[i][j] + 1;
j = j + 1;
i = i - 1; if(i == 0 && j != n-1){
k = 1;
}else if( j == n-1 )
{
k = 3;
}else{
k = 4;
}
}
}
//显示矩阵
for(int a=0;a<n;a++){
for(int b=0;b<n;b++){
printf("%d\t",data[a][b]);
}
printf("\n");
}

————————————————
版权声明:本文为CSDN博主「香蕉苹果橘子汁」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:[https://blog.csdn.net/jack22333/article/details/78847698](https://blog.csdn.net/jack22333/article/details/78847698)

C语言实现蛇形矩阵的更多相关文章

  1. EOJ 3.30 B. 蛇形矩阵【找规律/待补】

    [链接]:https://acm.ecnu.edu.cn/contest/59/problem/B/ B. 蛇形矩阵 Time limit per test: 2.0 seconds Memory l ...

  2. js实现蛇形矩阵

    参加腾讯前端实习生笔试,真的是被虐了千百遍,除了一条js程序题,其他半点前端都没有,都是考算法,计算机原理,数据结构.下面贴上腾讯笔试最后三大条中的一条,实现一个蛇形矩阵的输出.蛇形矩阵的什么样这里我 ...

  3. 【面试】输出"蛇形"矩阵

    一.题目描述 腾讯实习在线笔试的一道题目. 根据输入的数字(< 1000),输出这样的"蛇形"矩阵,如下.输入n,输出(n * n)阶矩阵,满足由外到内依次增大. 如: 输入 ...

  4. c++实现蛇形矩阵总结

    蛇形矩阵,百度了一下,是这么一个东西: 像一条蛇一样依次递增. 我想,竟然做了螺旋矩阵,那做一下这个吧.在之前的螺旋矩阵的main函数基础上,写个函数接口就行了,这一次做的很快,但是这个矩阵感觉比螺旋 ...

  5. wikioi 1160 蛇形矩阵

    /*======================================================================== 1160 蛇形矩阵 题目描述 Descriptio ...

  6. EOJ3536 求蛇形矩阵每一行的和---找规律

    题目链接: https://acm.ecnu.edu.cn/problem/3536/ 题目大意: 求蛇形矩阵的每一行的和,数据范围n<=200000. 思路: 由于n数据较大,所以感觉应该是需 ...

  7. Java编码 蛇形矩阵的构建与遍历输出

    一.蛇形矩阵的构建,并按行输出 例: 输入:n, 生成n*n的蛇形矩阵 1 2 3 8 9 4 7 6 5 输出:1 2 3 8 9 4 7 6 5 java编码 public static void ...

  8. c++打印蛇形矩阵

    一个m*n的矩阵里按照下图形式填充,最后形成的矩阵即为蛇形矩阵,下图是m=4, n =5时的蛇形矩阵: 方法一:逐层循环 #include <iostream> using namespa ...

  9. ACM_蛇形矩阵

    蛇行矩阵 Time Limit: 4000/2000ms (Java/Others) Problem Description: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. Input: ...

随机推荐

  1. 5+App 相关记录

    一.页面跳转到app 1.应用的manifest.json文件,plus --> distribute --> google 节点下,增加属性 schemes 2.打包后,在手机里安装. ...

  2. feign代码自动生成插件

    简介 feign对微服务之间的http调用做了一层封装,如果B项目想调用A项目的一个web服务,只需要编写对应的接口并标注FeignClient注解.但如果接口发生了变更,对应的Feign代码往往会忘 ...

  3. 多个HDFS集群的fs.defaultFS配置一样,造成应用一直连接同一个集群的问题分析

    背景 应用需要对两个集群中的同一目录下的HDFS文件个数和文件总大小进行比对,在测试环境中发现,即使两边HDFS目录下的数据不一样,应用日志显示两边始终比对一致,分下下来发现,应用连的一直是同一个集群 ...

  4. Android各版本迭代改动与适配集合

    前言 今天分享的面试题是: Android在版本迭代中,总会进行很多改动,那么你熟知各版本都改动了什么内容?又要怎么适配呢? Android4.4 发布ART虚拟机,提供选项可以开启. HttpURL ...

  5. CVE-2019-0708_RDP漏洞利用

    可以说是2019年影响比较大的一个漏洞了, 简述下这个漏洞: Windows系列服务器于2019年5月15号,被爆出高危漏洞,该漏洞影响范围较广如: windows2003.windows2008.w ...

  6. angular8 在componet里面跳转新的地址页面

    this.router.navigate(['/teacher/course/detail/' + id]);

  7. gcc编译阶段打印宏定义的内容

    背景 总所周知,代码量稍微大一点的C/C++项目的一些宏定义都会比较复杂,有时候会嵌套多个#if/#else判断分支和一堆#ifdef/#undef让你单看代码的话很难判断出宏定义的具体内容. 如果有 ...

  8. Docker教程:使用Docker容器运行Nginx并实现反向代理

    一.前言 我们知道,为了安全考虑,我们一般会设置反向代理,用来屏蔽应用程序真实的IP和端口号.在Linux系统上最常用的反向代理就是Nginx.本篇文章中,我们会通过Docker容器分别运行一个Ngi ...

  9. Nginx 配置日志路径(nginx.conf没有写log路径,所以debug的时候找不到日志)

    缘由:nginx.conf没有写log路径,所以debug的时候找不到日志,遂在conf文件里写入了log路径 Setp1.nginx默认日志路径: /var/log/nginx Setp2.conf ...

  10. 3.自定义view-TextView变色

    1.效果 2.实现原理 自定义Textview,重写onDraw方法,将画布分成两部分,用不同颜色的画笔画 核心代码: @Override protected void onDraw(Canvas c ...