蛇形矩阵

48 阅读 0 评论 32 点赞

我是靠谱客的博主饱满麦片，最近开发中收集的这篇文章主要介绍蛇形矩阵，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

/*
思路：
（1）蛇形矩阵有一个比较大的特点，就是它的增加是对角线的增加，而对角线有一个特点就是行列之和是不变的，而且对对角线的遍历有一种方法，叫做行遍历法
（2）行遍历法的原理（名字自己编的）
即将对角线映射到row，让这两个形成关系，然后通过将col当做计数器来遍历
【1】上三角形：(col + row（检索） = row(原来））
有两种读法：
从对角线的上方读：
col = row；
while（col >= 0)
{
a[row - col][col]
col --;
}
从对角线下方读的方法：
col = 0;
while(col <= row)
{
a[row - col][col]
col --;
}
实际上只是col的初始值不一样而已
【2】下三角形（col（检索） + row（检索） = n - 1 + row（对映）（观察）
有两种读法：
从对角线的上方读：
col = n - 1;
while(col >= row)
{
a[n - 1 + row - col][col]
col --;
}
从对角线的下方读：
col = row;
while(col <= n - 1)
{
a[n - 1 + row - col][col];
col ++;
}
(3)经过观察，蛇形矩阵的赋值其实是将两种读法相结合，于是就有判断奇偶的判断
代码：

*/

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
while(1)
{
int n ;
cout << "请输入该蛇形矩阵的阶数" <<endl;
cin >> n;
if(n <= 0)
break;
int count = 1 , a[n][n];
int row , col;
for(row = 0; row < n;row ++)
{
if(row % 2 != 0)
{
col = row;
while(col >= 0)
{
a[row - col][col] = count;
count ++;
col --;
}

}
else
{
col = 0;
while(col <= row)
{
a[row - col][col] = count;
count ++;
col ++;
}

}
}
for(row = 1;row <= n;row ++)
{
if(row % 2 == 0)
{
col = n - 1;
while(col >= row)
{
a[n - 1 + row - col][col] = count;
count ++;
col --;
}
}
else
{
col = row;
while(col <= n - 1)
{
a[n - 1 + row - col][col] = count ;
count ++;
col ++;
}
}
}
for(int i = 0;i < n;i ++)
{
for(int j = 0;j < n ; j++)
{
cout <<left << setw(4) << a[i][j];
}
cout << endl;
}
}
return 0;
}