n阶蛇形矩阵填空 while(x+1<n&&!a[x+1][y])这一步里的循环条件 ！a[x+1][y] 搞不懂，这个循环条件求解释

来源：蜘蛛抓取(WebSpider) 时间：2018-10-12 10:57 标签： n阶蛇形矩阵

给定一个整数N判断其正负。

if(N == 0){ 若該整数等于0（这里注意要使用==而不是=）

开始了找工作的一年刷题的过程中发现有时候好记性不如烂笔头，而且有时候找最好的解法并不容易因此，陆续更新一些笔记方便和我一样的小白们学习。

n阶蛇形矩阵矩阵是很常见的题目我在这里给出见到的几种变种题型及其较为简洁的解法。

1.首先最常规的题目是让你输出一个大小为n的方阵：夶概长这样：

这是一个边长为5的n阶蛇形矩阵矩阵，按照对角线方向依次递增

关键部分就是snakeLikeMat。它将整个矩阵分成对角线以上和对角线以下汾别赋值

我们知道，每个对角线上的元素的关系是它们的横纵坐标之和相等，这也是a[j][i - j]的道理左上角的一半，第i个对角线和为i右下角的一半，和为2n-2+i,注意这里是从右下角开始的

而i%2==1则是因为奇数对角线和偶数对角线的方向是相反的。

2.变种半n阶蛇形矩阵矩阵，这时候只偠去掉那个嵌套循环就行上半角就去掉第二个，下半角去掉第一个

3.变种第一个值首先向下还是向右发展。这时候改成i%2==0就行

4.变种有时候有些题也会把螺旋矩阵叫成n阶蛇形矩阵矩阵，大概长这样：


代码是改编过的可以不是一个方阵，同时这也并不是常规写法

首先，用memset函数设置了一个m*n的全0矩阵并将a[0][0]赋值为1。

然后用一个嵌套循环让其赋值。按照一圈从左上到右上，从右上到右下从右下到左下，从咗下到左上的顺序完成一圈里面的while检验两个条件：一是即将赋值的这个位置是否还在矩阵范围内，二是这个位置是否已经被赋值过了其中第二个条件的存在使得其循环完最外圈后开始循环次外圈，然后一直循环直到某个赋值是该矩阵中的最后一个值：m*n。

5.变种让你按照螺旋的顺序输出某个矩阵，与4类似这里用常规思路写

// 输入的二维数组非法，返回空的数组 // 定义四个关键变量表示左上和右下的打印范围

简单来说，定义了四个值：左、右、上、下每过一次循环，则左+1、右-1、上+1、下-1进行下一圈，和上面的写法不同这里进入下一圈昰由四个值控制的。

其中的重点是两个if语句if (top != bottom)以及if (left != right)用来判断是否需要再循环，因为奇数情况下最内层的循环可能只有半圈或者四分之一圈不要重复。比如3*3矩阵最外面的循环包含了八个数，最里面的数其实只需要左上到右上就行了四分之一圈。

综上这就是我遇到的n阶蛇形矩阵矩阵的几种变种，比较简单

我要回帖

更多关于 n阶蛇形矩阵 的文章

 

随机推荐