打印回型数组-回型矩阵-环形数组
来源:互联网 发布:js定义数组并赋值 编辑:程序博客网 时间:2024/05/17 22:00
刚才看到打印回形矩阵(或者回型数组、环形数组),网上一些方法感觉写的挺麻烦,还是自己写一遍吧,不妥之处还请各位看官不吝赐教。
题目:输入一个整数N,打印出从1~N*N的N*N矩阵。
比如N = 3,构成矩阵:
1 2 3
8 9 4
7 6 5
N=5时,构成矩阵:
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
对于输入的整数,安行输出回形矩阵。
输入:3
输出:1 2 3 8 9 4 7 6 5
#include <stdio.h>#include <iostream>using namespace std;/* 测试平台:win7-32bit g++*/const int N = 100;int arr[N][N];int main(){ int n; cin >> n; int index, i, j; i = j = 0; index = 1; while(index <= n*n){ while(arr[i][j] == 0 && j < n) arr[i][j ++] = index ++; j --; //回退一格 i ++; //下移一行 while(arr[i][j] == 0 && i < n) arr[i++][j] = index ++; i --; j --; while(arr[i][j] == 0 && j >= 0) arr[i][j --] = index ++; j ++; i --; while(arr[i][j] == 0 && i >= 0) arr[i --][j] = index ++; i ++; j ++; } for(i=0; i<n; i++){ for(j=0; j<n; j++){ printf("%d ",arr[i][j]); } } cout << endl; return 0;}
算法的主要流程就是模拟回型矩阵生成过程,也相当于对每个格子进行编号。
1 0
- 打印回型数组 回型矩阵 环形数组
- 打印回型数组-回型矩阵-环形数组
- java环形打印二维数组
- Java打印回型数组
- 二维数组环形打印,亲自调试
- 打印环形数字矩阵
- 环形打印矩阵
- 环形打印矩阵
- 不用数组打印蛇形矩阵
- 顺时针打印矩阵(数组)
- 数组与矩阵---转圈打印矩阵
- 数组与矩阵---之字型打印矩阵
- 环形数组例程
- java 环形数组缓冲区
- 环形数组删除问题
- 数组环形扫描
- 学习java中的数组:打印n*n矩阵的螺旋方形和回字形
- 顺时针打印矩阵或者 螺旋数组
- weblogic的集群与配置
- 登陆网站中的验证码是起什么作用的
- Turning Self-XSS into Good XSS v2: Challenge Completed but Not Rewarded
- CircleImageView分析
- 洛谷 P1220 关路灯 [动态规划做法]
- 打印回型数组-回型矩阵-环形数组
- win7、win10进程pid4占用80端口的解决办法
- 通过Service播放音乐【Android】
- 欢迎使用CSDN-markdown编辑器
- 51Nod-1287-加农炮
- 工具类:自写一个简单的图片浏览器(LCGPicBrowser)
- 3D Touch-对TableView里的具体控件操作,类似微博。
- Attacking SS7: Mobile Operators Security Analysis
- redis常用场合及命令