博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
环形矩阵
阅读量:5898 次
发布时间:2019-06-19

本文共 803 字,大约阅读时间需要 2 分钟。

hot3.png

面试题:

给你4,程序输出:

   01 12 11 10
   02 13 16 09
   03 14 15 08
   04 05 06 07
   给你5,程序输出:
   01 16 15 14 13
   02 17 24 23 12
   03 18 25 22 11
   04 19 20 21 10
   05 06 07 08 09

不难发现其实就是一个环形矩阵问题,规律就是它需要在哪里转变打印方向

133011_Kf9M_1428057.png

从上图可以得出转头的规律

public class PrintCircularMatrix {    public static void main(String[] args) {        int SIZE = 6;        int[][] arr = new int[SIZE][SIZE]; // 创建了一个二维数组        //默认向下        int orient = 0; // 0代表向下,1代表向右,2代表向上,3代表向左        for(int i=1,row=0,col=0;i<=SIZE*SIZE;i++){            arr[row][col]=i;            // 位于①号对角线的 下一半            if(row+col==SIZE-1&&row>=SIZE/2){                orient=1;            }            // 位于①号对角线的 上一半            if(row+col==SIZE-1&&row
=SIZE/2){                orient=2;            }            if(col-row==1&&row

转载于:https://my.oschina.net/u/1428057/blog/425656

你可能感兴趣的文章
二:Unit 4
查看>>
影响英语单词拼写的6大因素
查看>>
计算机硬件基础知识
查看>>
SQLServer删除/重建/禁用/启用外键约束
查看>>
Makefile之深入浅出
查看>>
Unity3D播放视频
查看>>
linux运维工程师必会技能,用mail向qq邮箱发邮件。
查看>>
Spring AOP源码分析(四)Spring AOP的JDK动态代理
查看>>
99%的程序都没有考虑的网络异常
查看>>
mysql-DDL-DML-DCL
查看>>
df命令/du命令/磁盘分区
查看>>
正确使用PostgreSQL的数组类型
查看>>
shell脚本基础应用(二)if单分支,双分支,多分支语句
查看>>
免费开放阅读 | 数据库管理系统的事务原理(上)
查看>>
CentOS 7 上部署rsync远程同步
查看>>
我的相亲日记_13(原创连载)
查看>>
软件测试英文词汇--补充中
查看>>
flink流计算随笔(6)
查看>>
怎样将普通的图片格式转换成PDF格式
查看>>
PDF怎么转HTML,在线将PDF转HTML的教程
查看>>