编程系列之:矩阵打印
来源:互联网 发布:王思仪淘宝店 编辑:程序博客网 时间:2024/05/17 21:52
题目描述:
打印如下形式的矩阵;
n=5:
1 2 9 10 25
4 3 8 11 24
5 6 7 12 23
16 15 14 13 22
17 18 19 20 21
n=6:
1 2 9 10 25 26
4 3 8 11 24 27
5 6 7 12 23 28
16 15 14 13 22 29
17 18 19 20 21 30
36 35 34 33 32 31
观察这个矩阵的特点,类似一条蛇左右盘旋。
因此定义两种基本操作:左扩展和右扩展。左扩展的概念就是
1 2
4 3
变成
1 2 9
4 3 8
5 6 7
的过程,就是说蛇头是从左往右来走的。
左扩展的概念与右扩展类似,只是方向与之相反。
以单个1为基础矩阵A,n为5的矩阵就是A扩展4次的结果。
因此算法的思想就是在基础矩阵上进行扩展,直到满足矩阵规模限制。
代码风格比较恶劣,C和C++混用,而且不释放空间,没注释,没异常判断和处理。仅作参考。/*******************
* print a matrix
* in a form of snake.
* starstarstarpku@gmail.com
* ****************/
#include <iostream>
using namespace std;
int* arr[10];
void r_extend(int* arr[], int n)
{
int ele = n*n;
for (int i=0; i<=n; i++) {
arr[i][n] = ++ele;
}
for (int j=n-1; j>=0; j--) {
arr[n][j] = ++ele;
}
}
void l_extend(int* arr[], int n)
{
int ele = n*n;
for (int j=0; j<=n; j++) {
arr[n][j] = ++ele;
}
for (int i=n-1; i>=0; i--) {
arr[i][n] = ++ele;
}
}
void print_matrix(int n)
{
arr[0][0]=1;
for (int i=1; i<n; i++) {
if (i%2)
r_extend(arr, i);
else
l_extend(arr, i);
}
for (int j=0; j<n; j++) {
for (int k=0; k<n; k++) {
if (k>0)
printf (" ");
printf ("%2d", arr[j][k]);
}
printf ("/n");
}
}
int main(int argc, char **argv)
{
int n;
cout << "input an integer n: "<< endl;
cin >> n;
for (int i=0; i<n; i++)
arr[i] = new int[n];
print_matrix(n);
}
- 编程系列之:矩阵打印
- 剑指offer系列之十八:顺时针打印矩阵
- 剑指offer系列之18:顺时针打印矩阵
- 编程 顺时针打印矩阵
- "之"字形打印矩阵
- Kata系列之回型矩阵: 用java代码打印出“回”字形矩阵
- 2011华为编程系列之矩阵转置
- 数组与矩阵---之字型打印矩阵
- 剑指Offer系列---(22)顺时针打印矩阵
- 【剑指offer系列】 顺时针打印矩阵___20
- 剑指offer系列-T20顺时针打印矩阵
- 剑指offer系列----顺时针打印矩阵
- 牛客网刷题之顺时针打印矩阵
- 数据结构之顺时针打印矩阵
- C/C++面试之算法系列--打印 N*N 螺旋矩阵
- 编程练习——顺时针打印矩阵
- 编程题(之字形打印矩阵)
- 关于打印系列之二
- 我只能给大家提供一段不同的经历
- 打印数字环形图案
- vmstat用法
- Linux Tomcat安装
- 使用commons-fileupload实现上传
- 编程系列之:矩阵打印
- 福州大学acm
- T60笔记本下字体的美化
- 一个memset引发的血案
- .net 学习笔记
- 再收集几个Hash函数的实现
- 设备自身MAC地址
- Form2操作FORM1的方法
- oracle包中的存储过程