C语言实现蛇形矩阵
今天大一考试C语言的时候看见了这道题,下面是我转载的一个大佬的博客,自认为分析的很清楚,特来分享一下。
**原文地址:
**
题目如下图所示:
解题思路分析:
我们按照图中标出的箭头指向,逐一的赋值整个矩阵。
具体思路:
- 初始的时候,行标i=0,列标j=0,data[i][j]=0,此时k = 1(k表示当前矩阵位置到下一位置的运动方向);
- 当data移动到下一个位置后,此时需要把k变为它当前位置的移动方向。
- k = 1的时候,k的下一个运动方向可能是 2或者4;
A. data位于矩阵的第一行时,k变为2;
B. data位于矩阵的最下面一行时,k变为4. - k = 2的时候,k的下一个运动方向可能是 1或者2或者3;
A. data位于矩阵的第一列时,k变为3;
B. data位于矩阵的最下面一行时,k变为1;
C. data位于矩阵其它位置时,k仍为2. - k = 3的时候,k的下一个运动方向可能是 2或者4;
A. data位于矩阵的第一列时,k变为4;
B. data位于矩阵的最后一列时,k变为2. - k = 4的时候,k的下一个运动方向可能是1或者3或者4;
A. data位于矩阵的第一行时,k变为1;
B. data位于矩阵的最后一列时,k变为3;
C. data位于矩阵其它位置时,k仍为4.
此外,有左下顶角和右上顶角的位置需要额外关注。
主体代码如下:
- k = 1的时候,k的下一个运动方向可能是 2或者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语言实现蛇形矩阵的更多相关文章
- EOJ 3.30 B. 蛇形矩阵【找规律/待补】
[链接]:https://acm.ecnu.edu.cn/contest/59/problem/B/ B. 蛇形矩阵 Time limit per test: 2.0 seconds Memory l ...
- js实现蛇形矩阵
参加腾讯前端实习生笔试,真的是被虐了千百遍,除了一条js程序题,其他半点前端都没有,都是考算法,计算机原理,数据结构.下面贴上腾讯笔试最后三大条中的一条,实现一个蛇形矩阵的输出.蛇形矩阵的什么样这里我 ...
- 【面试】输出"蛇形"矩阵
一.题目描述 腾讯实习在线笔试的一道题目. 根据输入的数字(< 1000),输出这样的"蛇形"矩阵,如下.输入n,输出(n * n)阶矩阵,满足由外到内依次增大. 如: 输入 ...
- c++实现蛇形矩阵总结
蛇形矩阵,百度了一下,是这么一个东西: 像一条蛇一样依次递增. 我想,竟然做了螺旋矩阵,那做一下这个吧.在之前的螺旋矩阵的main函数基础上,写个函数接口就行了,这一次做的很快,但是这个矩阵感觉比螺旋 ...
- wikioi 1160 蛇形矩阵
/*======================================================================== 1160 蛇形矩阵 题目描述 Descriptio ...
- EOJ3536 求蛇形矩阵每一行的和---找规律
题目链接: https://acm.ecnu.edu.cn/problem/3536/ 题目大意: 求蛇形矩阵的每一行的和,数据范围n<=200000. 思路: 由于n数据较大,所以感觉应该是需 ...
- 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 ...
- c++打印蛇形矩阵
一个m*n的矩阵里按照下图形式填充,最后形成的矩阵即为蛇形矩阵,下图是m=4, n =5时的蛇形矩阵: 方法一:逐层循环 #include <iostream> using namespa ...
- ACM_蛇形矩阵
蛇行矩阵 Time Limit: 4000/2000ms (Java/Others) Problem Description: 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. Input: ...
随机推荐
- 学习笔记:舞蹈链 Dancing Links
这是一种奇妙的算法用来解决两个问题: 精确覆盖问题:给定一个矩阵,每行是一个二进制数,选出尽量少的行,使得每一列恰好有一个 \(1\) 重复覆盖问题:给定一个矩阵,每行是一个二进制数,选出尽量少的行, ...
- TMOOC 1969 开锁
update on 2020.2.28 时隔近日重新想这道题,其实复杂度正确的解法是 可持久化 01 Trie. 考虑对于每一个 \(a[i]\),考虑能将它作为最大值的最大包容区间 \([l, r] ...
- 快速上手微信小程序webSocket
WebSocket是一种在单个TCP连接上进行全双工通信的协议.WebSocket通信协议于2011年被IETF定为标准RFC 6455,并由RFC7936补充规范.WebSocket API也被W3 ...
- Day7 python高级特性-- 切片 Slice
先举一个例子,取list或tuple中的某几个元素: 1.取 ['a','b','c','d','e','f'] 第1.2.5.6个元素: >>> a = [' ...
- 使用collectd+influxdb+grafna监控进程的健康状态
一,前言 本文将介绍如何使用collectd+influxdb+grafna进行进程的监控,监控项为:进程健康状态. 思路为:使用collectd的processes插件进行程序进程的监控,储存到in ...
- 密码管理平台ratticdb的部署,在centos7上的部署
一,前言 一直想用ratticdb这个有web界面的密码管理工具,百度了一下居然没有找到中文的部署文档,访问官网也是notfound.找到了官方的部署指南:https://github.com/til ...
- monkey 基本用法
monkey测试步骤: 一.使用模拟机 1.安装好虚拟机,比如说天天模拟机.夜神模拟机.雷神模拟机 2.将需要测试的APK装在虚拟机上 3.cmd>adb shell 连接模拟机 4.输入命令m ...
- Python高级语法-多继承MRO相关-多继承顺序(4.5.1)
@ 目录 1.说明 2.代码 关于作者 1.说明 使用类的魔法方法__mro__ 可以查看他的父类调用顺序 还有调用父类的构造方法的时候,使用super调用,里面有C3算法支持,不会重复调用相同的祖先 ...
- 第 12 章 JVM执行引擎
目录 第 12 章 执行引擎 1.执行引擎概述 1.1.执行引擎概述 1.2.执行引擎工作过程 2.Java 代码编译和执行过程 2.1.解释执行和即时编译 2.2.解释器和编译器 3.机器码 指令 ...
- Linux课程知识点总结(一)
Linux课程知识点总结(一) 一.Linux系统的简介 1.1 什么是Linux Linux是一个免费的多用户.多任务的操作系统,其运行方式.功能和Unix系统很相似,但Linux系统的稳定性.安全 ...