螺旋矩阵求指定位置的数字
来源:互联网 发布:linux php zend 加密 编辑:程序博客网 时间:2024/05/05 16:16
从1开始逐个递增1的n*n的螺旋矩阵,请写出一个函数,指定n,行row和列column的情况下,求出该位置的数字。
import java.util.Arrays;public class SpiralMatrix {public static int getNumber(int n, int row, int column) {if(row>=n||column>=n) return -1;// 第i层矩阵四顶点为(i.i) (n-i-1,i) (n-i-1,i) (m-i-1,n-i-1)// (x,y)所在矩阵层数为min{x,n-x-1,y,n-y-1}int[] a = new int[] { row, n - row - 1, column, n - column - 1 };Arrays.sort(a);int layerIndex = a[0];// 第i层矩阵边长n-1-2i,周长4(n-1-2i)。前i-1层的周长和为4[(n-1)*i-2i*(i+1)/2]=4i(n-2-i),第i层开始位置的数字为1+4i(n-2-i)int beginNumber = 1 + 4 * layerIndex * (n - 2 - layerIndex);int node = n - layerIndex - 1;int sideLength=n-1-2*layerIndex;//边长int offset = 0;//从第i层矩阵出发点开始,到达待求点的偏移量offset.讨论待求点位于该层矩阵4条边上的情况if (row == layerIndex)offset = column - layerIndex;else if (column == node)offset =sideLength+ row - layerIndex;else if (row == node)offset = 2*sideLength+node-column;else if (column == layerIndex)offset = 3*sideLength+node-row;return beginNumber+offset;}public static void main(String[] args) {// TODO Auto-generated method stubint x = getNumber(4, 1, 3);System.out.println(x);}}
0 0
- 螺旋矩阵求指定位置的数字
- 递归:求螺旋排列数字的矩阵
- 求螺旋矩阵对角线的和
- 蛇形矩阵,回环矩阵,数字螺旋矩阵的PHP实现
- 螺旋数字矩阵
- 螺旋打印数字矩阵
- 打印螺旋数字矩阵
- 螺旋打印数字矩阵
- 求螺旋矩阵
- 输出指定位置的数字
- 螺旋打印三角数字矩阵
- xmu 1182.螺旋数字矩阵
- Python/PHP数字螺旋矩阵
- java实现数字螺旋矩阵
- 自己写的螺旋矩阵,面试的真心求收藏
- 螺旋矩阵的打印
- 螺旋矩阵的实现
- 螺旋矩阵的处理
- 武汉财富基石笔试题
- Ubuntu 12.04编译mt6582错误
- HDOJ 题目1061Rightmost Digit(规律)
- 找工作笔试面试那些事儿(12)---数据库测试题
- 苹果消息推送服务教程(三步曲)-超详细
- 螺旋矩阵求指定位置的数字
- Mybatis3中用log4j跟踪SQL语句
- 找工作笔试面试那些事儿(13)---操作系统常考知识点总结
- XCVBW444FGSCVDB XCV
- VGBHMFGHKTYUITYUITYU
- HDU 4762 Cut the Cake
- 拓扑排序算法的程序实现
- Storyboard入门到精通
- 64位Ubuntu中找不到arm-linux-gcc的解决办法