输出螺旋矩阵
来源:互联网 发布:aframe.js 加载obj 编辑:程序博客网 时间:2024/05/29 12:30
从外向内按序号输出矩阵。
1 先确定有几个嵌套矩形,即count值, 比如图中矩形只有一个,矩形的个数由短边确定。从外向内处理嵌套矩形。
2 确定矩形顶点坐标公式。用k从外向内给矩形编号,从k=0开始编号。
矩形四个顶点:m表示矩形的横轴,n表示纵轴。
1 (k , k)
5 (m-k-1, k)
7 (m-k-1, n-k-1)
11 (k, n-k-1)
3 对于每个矩形,一次顺时针处理四条边,每条边都是包括起点,不包括终点。
4 最后处理剩下的点。有没有剩下的点,取决于短边是奇数还是偶数。偶数就不可能有剩余的点未处理。剩下的点可能一个,也可能多个。如果m>n : 剩下的点横向输出,从左向右。反之 剩下的点纵向输出,从上到下。
5 注意java里面的矩阵表示方式,a[i][j]的下标刚好与坐标轴相反。
public static void run(int[][] a, int n, int m){ int min = n>m ? m : n; int count = min/2; for(int k=0; k<count; k++){ int x = m - k - 1; int y = n - k - 1; for(int i=k; i<x; i++){ System.out.print(a[k][i] + " "); } for(int i=k; i<y; i++){ System.out.print(a[i][x] + " "); } for(int i=x; i>k; i--){ System.out.print(a[y][i] + " "); } for(int i=y; i>k; i--){ System.out.print(a[i][k] + " "); } } if((min&1) > 0){ if(n < m){ for(int i=count; i<m-count; i++){ System.out.print(a[count][i] + " "); } }else{ for(int i=count; i<n-count; i++){ System.out.print(a[i][count] + " "); } } } }
0 0
- 输出螺旋矩阵(一)
- 输出螺旋矩阵(二)
- 输出螺旋矩阵(三)
- 矩阵式螺旋输出
- 矩阵式螺旋输出
- 矩阵式螺旋输出
- 矩阵式螺旋输出
- 输出螺旋矩阵
- 输出螺旋矩阵
- 输出螺旋矩阵
- 输出螺旋矩阵
- JavaScript输出螺旋矩阵
- 螺旋矩阵输出
- 矩阵螺旋输出
- 螺旋输出N*N矩阵
- C语言输出螺旋矩阵
- 151 矩阵式螺旋输出
- 矩阵螺旋输出打印原代码
- NYOJ--49(动态规划)-题目----------------------------- 开心的小明
- Linux下的日志文件夹中常见日志文件与作用对照表
- java_基础_java面向对象编程的四大特征
- MQL4编程学习笔记(二)
- C++ 指定字面值的类型
- 输出螺旋矩阵
- Leetcode:Largest Number
- 致自己的一封信
- poj 3294 Life Forms
- 策略模式
- R语言从字符串中读取dataframe方法
- POJ 3083-Children of the Candy Corn(dfs+bfs)
- 案例说明stm32官方库函数使用方法 (库版本v3.5, Keil MDK 5)
- hdu 1050 Moving Tables(贪心)