CoreJava逻辑思维-顺时针打印自定义矩阵

这两天回顾了一下刚入Java时的一些比较有意思的逻辑题,曾经也费劲脑汁的思考过的一些问题,比如百钱百鸡最简单的算法啦之类的,而今天博主想说的是一个循环打印指定字符的一道问题。上题目。


从控制台输入两个数字代表矩阵的行列数,并顺时针回旋打印出从1-矩阵可以存放元素的个数

例:接收数据 4 4 ,则打印出的图形为:

1   2   3   4

12 13 14 5

11 16 15 6

10   9   8  7

此处博主只给出了一种解决方案,欢迎有想法的小伙伴可以给出更简单的方法。

博主以前的解决方案为(为什么说以前呢,因为最近真的是没什么时间去考虑新方法了)

思路

既然是个矩阵,那么博主首先想到的就是使用二维数组来解决此事,那么问题来了,如何将1-m*n按照这样的规律存进数组便是解体的关键(其实跟没说一样,知道这种规律直接打印好了)

闲话不多说,现在博主召唤出四大圣使来解决这个问题吧。

朱雀:第一行,我是自增的。

白虎:最后一列,我也是自增的。

玄武:最后一行,我是递减的!!

青龙:第一列,除去第一个元素我也是递减的。

艾玛,别说了,博主知道了,

//定义一个二维数组,用来存储矩阵元素
int[][] array = new int[m][n];
//定义两个变量,用来控制待填充元素的位置
int i,j;
//定义一个计数器,用来代表矩阵元素。
int count = 0;

准备的差不多了。那就上代码吧~最笨的方法见下。


/*计数器*/
private static int count = 0;
/**/
private static int i = 0;
/*控制台接收输入参数*/
private static Scanner input = new Scanner(System.in); //程序入口
public static void main(String[] args) {
System.out.println("请输入两个数作为行列");
int m = input.nextInt();
int n = input.nextInt();
/*初始化一个m行n列的二维数组*/
int[][] array = new int[m][n];
/*初始值设为1*/
int num = 1;
count = m / 2;
if (m % 2 != 0) {
count++;
}
int sum = m * n ;
//对元素进行排序
array = getNums(array, m, n, num,sum);
//打印数组元素
printArray(array, m, n);
input.close();
} /**
* 根据输入行列值初始化数据
*
* @param array 空数组
* @param m 行
* @param n 列
* @param num 数据从1开始
* @return 赋值后数组
*/
private static int[][] getNums(int[][] array, int m, int n, int num,int sum) {
//遍历行
for (int j = i; j < n; j++) {
array[i][j] = num;
num++;
if (num > sum) {
return array;
}
}
//固定列,四边形最右边的数据
for (int j = i + 1; j < m; j++) {
array[j][n - 1] = num;
num++;
if (num > sum) {
return array;
}
}
//固定行,四边形最下面的数据
for (int j = n - 2; j > i; j--) {
array[m - 1][j] = num;
num++;
if (num > sum) {
return array;
}
}
//固定列,四边形最左边一列的数据
for (int j = m - 1; j > i; j--) {
array[j][i] = num;
num++;
if (num > sum) {
return array;
}
}
n--;
m--;
i++;
if (i == count) {
return array;
}
return getNums(array, m, n, num,sum);
} /**
* 输出数组中所有元素
*
* @param array 待输出数组
* @param m 行
* @param n 列
*/
private static void printArray(int[][] array, int m, int n) {
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
System.out.print(array[i][j] + "\t");
}
//空行
System.out.println();
}
}

接下来,上结果图~~~

可以联系博主哟~~

邮箱:ycountjavaxuan@outlook.com

CoreJava逻辑思维-顺时针打印自定义矩阵的更多相关文章

  1. 剑指offer十九之顺时针打印矩阵

    一.题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...

  2. 【剑指offer】顺时针打印矩阵

    转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...

  3. 51. 顺时针打印矩阵[print matrix in clockwise direction]

    [本文链接] http://www.cnblogs.com/hellogiser/p/print-matrix-in-clockwise-direction.html [题目] 输入一个矩阵,按照从外 ...

  4. php笔试算法题:顺时针打印矩阵坐标-蛇形算法

    这几天参加面试,本来笔试比较简单,但是在面试的时候,技术面试官说让我现场写一个算法,顺时针打印矩阵的坐标,如图所示 顺序为,0,1,2,3,4,9,14,19,24,23,22,21,20,15,10 ...

  5. 《剑指offer》— JavaScript(19)顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打 ...

  6. 剑指offer得意之作——顺时针打印矩阵

    题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3 ...

  7. [PHP] 算法-顺时针打印矩阵的PHP实现

    1.行数和列数取出来row,col,圈数就是 (较小值-1)/2+1 2.外层循环控制圈数,内层四个for循环,i 3.第一个for循环,从左到右,j=i;j<col-i;j++;j<; ...

  8. 《剑指offer》顺时针打印矩阵

    本题来自<剑指offer> 顺时针打印矩阵 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 1 ...

  9. 【Java】 剑指offer(29) 顺时针打印矩阵

    本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集   题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 思 ...

随机推荐

  1. .NET读取Excel文件的三种方法的区别

    ASP.NET读取Excel文件方法一:采用OleDB读取Excel文件: 把Excel文件当做一个数据源来进行数据的读取操作,实例如下: public DataSet ExcelToDS(strin ...

  2. 解决Webstom 2017中,输入法候选框无法显示问题

    一.问题: 如题,IDE编辑界面内,输入法的候选框没法显示,有时需要打中文注释,非常麻烦. 原因:IDE自带的OpenJDK与输入法存在冲突 二.解决: (1)在编辑界面,双shift,搜索:swit ...

  3. node.js安装——Windows7系统下的安装及其环境部署——特别详细

    作为一个前端的菜鸟同学,之间也没学过什么框架,目前公司做项目,所用到的webpack+node.js+vue. 首先,关于node的环境部署方面,建议官网安装node.js,最好不要安装非稳定版的版本 ...

  4. 07深入理解Java线程池

    之前面试baba系时遇到一个相对简单的多线程编程题,即"3个线程循环输出ADC",自己答的并不是很好,深感内疚,决定更加仔细的学习<并发编程的艺术>一书,到达掌握的强度 ...

  5. 来手撸一个小小小小小"3D引擎"

    开始的唠叨 说是3D引擎确实有点过于博眼球了,其实就是实现了一个透视投影,当然也不是那么简单的. 此篇文章是纯粹给小白看的 高手请勿喷 .也称之为小向带你图形学入门基础 . 哇哈哈哈哈 一说到做一个3 ...

  6. Could not resolve view with name '***' in servlet with name 'dispatcher'

    今天在开发中遇到了一个问题,控制层使用的是SpringMVC框架. @RequestMapping("historyDetail") private String History( ...

  7. 九、Hadoop学习笔记————Hive简介

    G级别或者T级别都只能用hadoop

  8. Python之三目运算符

    Python语言不像Java.JavaScript等这些语言有类似: 判段的条件?条件为真时的结果:条件为假时的结果 这样的三目运算,但是Python也有自己的三目运算符: 条件为真时的结果 if 判 ...

  9. 【SSM之旅】Spring+SpringMVC+MyBatis+Bootstrap整合基础篇(一)项目简介及技术选型相关介绍

    试水 一直想去搭建个自己的个人博客,苦于自己的技术有限,然后也个人也比较懒散.想动而不能动,想动而懒得动,就这么一直拖到了现在.总觉得应该把这几年来的所学总结一番,这样才能有所成长. 不知在何时,那就 ...

  10. [对smartMenu.js改进] 解决右键菜单栏在边缘弹出后,移出视图区域无法操作的问题

    当用户在视图边缘(如右下角)右键召唤菜单栏的时候,菜单仍然从选中元素的右下角弹出,这时二级菜单栏一般都离开了视图区域,用户无法进一步操作. 这个问题挺常见的,原作者的留言板: 但是作者应该是已经不再维 ...