CoreJava逻辑思维-顺时针打印自定义矩阵
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逻辑思维-顺时针打印自定义矩阵的更多相关文章
- 剑指offer十九之顺时针打印矩阵
一.题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2, ...
- 【剑指offer】顺时针打印矩阵
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上測试通过. 题目描写叙述: 输入一个矩 ...
- 51. 顺时针打印矩阵[print matrix in clockwise direction]
[本文链接] http://www.cnblogs.com/hellogiser/p/print-matrix-in-clockwise-direction.html [题目] 输入一个矩阵,按照从外 ...
- php笔试算法题:顺时针打印矩阵坐标-蛇形算法
这几天参加面试,本来笔试比较简单,但是在面试的时候,技术面试官说让我现场写一个算法,顺时针打印矩阵的坐标,如图所示 顺序为,0,1,2,3,4,9,14,19,24,23,22,21,20,15,10 ...
- 《剑指offer》— JavaScript(19)顺时针打印矩阵
顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打 ...
- 剑指offer得意之作——顺时针打印矩阵
题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3 ...
- [PHP] 算法-顺时针打印矩阵的PHP实现
1.行数和列数取出来row,col,圈数就是 (较小值-1)/2+1 2.外层循环控制圈数,内层四个for循环,i 3.第一个for循环,从左到右,j=i;j<col-i;j++;j<; ...
- 《剑指offer》顺时针打印矩阵
本题来自<剑指offer> 顺时针打印矩阵 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 1 ...
- 【Java】 剑指offer(29) 顺时针打印矩阵
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集 题目 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 思 ...
随机推荐
- Linux ext2文件系统之初步思考
数据存放在磁盘中,磁盘最小存取单位sector(512Byte);文件系统中存储的最小单位是 块(Block),大小通常(1KB,2KB,4KB...), 一个block对应多个sector,因而可用 ...
- netty 入门二 (传输bytebuf 或者pojo)
基于流的数据传输:在基于流的传输(如TCP / IP)中,接收的数据被存储到套接字接收缓冲器中. 不幸的是,基于流的传输的缓冲区不是数据包的队列,而是字节队列. 这意味着,即使您将两个消息作为两个独立 ...
- HashMap HashTable和ConcurrentHashMap的区别
HashMap和Hashtable都实现了Map接口,其主要的区别有:线程安全性,同步(synchronization),以及效率. HashMap和Hashtable基本上没啥区别,除了HashMa ...
- 移动端h5拍照压缩即时上传后台并预览
项目经理让迭代一个功能,实时预览并上传到后台的功能,听到这立马想起了几个第三方插件去实现,mui 和api cloude万万没想到的是这个app前面使用ios 和安卓原生写的,然后mui和api c ...
- 开源巨献:Google最热门60款开源项目
文章整理于互联网.本文收集了 60款 Google 开源的项目,排名顺序按照 Github ★Star 数量排列. 0.机器学习系统 TensorFlow ★Star 62533 TensorFlo ...
- python PIL图像处理
新建图像 # 三个参数分别代表图像的模式:常用的为RGB(3通道) .RGBA(4通道为透明通道,0为完全透明, 256为不透明) # 第二个参数为图像的长宽参数 # 第三个为默认的填充颜色,RGB时 ...
- 学习java的优势
学习java之后,到企业的岗位 技术:java软件开发工程师(中初级):技术一般: 高级工程师:技术高等: 技术架构师:技术顶级: 管理:项目经理:产品经理: 质询:质询顾问:销售经理: 学会之后可以 ...
- 笔记(json)实现前后端交互案例
1:首先创建一个项目如:(说明:此项目是在eclipse创建的) 2.在创建相对应的包如: 3.创建写好相对应的配置文件如: applicationContext.xml具体内容如下: <?xm ...
- 题目1083:特殊乘法-九度oj
题目描述: 写个算法,对2个小于1000000000的输入,求结果. 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入: 两个小于1000000000的 ...
- 组合模式(Composite)
组合模式(Composite) 组合模式有时又叫部分-整体模式在处理类似树形结构的问题时比较方便,看看关系图: 直接来看代码: [java] view plaincopypublic class Tr ...