回形数字矩阵(Java)
将矩阵从里到外分为多层,每一层都是一个口字型数字序列,方向都是顺时针/逆时针,由此我们可以将问题分解为相同的子问题来解决
回形矩阵概述
☃ 回形矩阵有n行n列
☃ 数字按顺时针或者逆时针递增
使用Java打印n*n回形矩阵
/*
* 打印长为n的回形数
*y\x------------
*| 1 2 3 4
*| 12 13 14 5
*| 11 16 15 6
*| 10 9 8 7
*/
public class RingArray {
@SuppressWarnings("resource")
public static void main(String[] args) {
/*
* 打印长为n的回形数
*y\x------------
*| 1 2 3 4
*| 12 13 14 5
*| 11 16 15 6
*| 10 9 8 7
*/
pointRingArray1();
pointRingArray2();
}
/*
* @Description: 打印回形数方法1
* @data: 下午3:01:21
*/
public static void pointRingArray1() {
int n = 0;
System.out.print("请输入回形矩阵长度n:");
@SuppressWarnings("resource")
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
// x,y的最小下标;x是横向,列;y是纵向,行
int minX = 0,minY = 0;
// x,y的最大下标;
int maxX = n-1,maxY = n-1;
int[][] arr = new int[n][n];
int index = 1; //计数
while(minX <= maxX) {
for(int x = minX;x <= maxX;x++) {
arr[minY][x] = index;
index++;
}
minY++;
for(int y = minY;y <= maxY;y++) {
arr[y][maxX] = index;
index++;
}
maxX--;
for(int x = maxX; x >= minX;x--) {
arr[maxY][x] = index;
index++;
}
maxY--;
for(int y = maxY; y >= minY;y--) {
arr[y][minX]=index;
index++;
}
minX++;
}
System.out.println("顺时针打印:");
for(int y = 0;y < n;y++) {
for(int x = 0;x < n;x++) {
//顺时针打印
System.out.print(String.format("%4d",arr[y][x]));
//逆时针打印
//System.out.print(String.format("%4d",arr[x][y]));
}
System.out.println();
}
}
/*
* @Description: 打印回形数方法2
* @data: 下午3:01:21
*/
@SuppressWarnings("resource")
public static void pointRingArray2() {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入回形矩阵长度n:");
int len = scanner.nextInt();
int[][] arr = new int[len][len];
int s = len * len;
/*
* k = 1:向右 k = 2:向下 k = 3:向左 k = 4:向上
*/
int k = 1;
int i = 0, j = 0;
for (int m = 1; m <= s; m++) {
if (k == 1) {
if (j < len && arr[i][j] == 0) {
arr[i][j++] = m;
} else {
k = 2;
i++;
j--;
m--;
}
} else if (k == 2) {
if (i < len && arr[i][j] == 0) {
arr[i++][j] = m;
} else {
k = 3;
i--;
j--;
m--;
}
} else if (k == 3) {
if (j >= 0 && arr[i][j] == 0) {
arr[i][j--] = m;
} else {
k = 4;
i--;
j++;
m--;
}
} else if (k == 4) {
if (i >= 0 && arr[i][j] == 0) {
arr[i--][j] = m;
} else {
k = 1;
i++;
j++;
m--;
}
}
}
System.out.println("逆时针打印:");
for (int m = 0; m < arr.length; m++) {
for (int n = 0; n < arr[m].length; n++) {
//顺时针打印
//System.out.print(String.format("%4d",arr[m][n]));
//逆时针打印
System.out.print(String.format("%4d",arr[n][m]));
}
System.out.println();
}
}
}
效果:
本博客与CSDN博客༺ཌ༈君☠纤༈ད༻同步发布
回形数字矩阵(Java)的更多相关文章
- Spark案例分析
一.需求:计算网页访问量前三名 import org.apache.spark.rdd.RDD import org.apache.spark.{SparkConf, SparkContext} /* ...
- 基础练习 回形取数 (循环 + Java 输入输出外挂)
基础练习 回形取数 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方 ...
- Java实现回形数,只利用数组、循环和if-else语句
import java.util.Scanner; public class learn { public static void main(String[] args){ System.out.pr ...
- Java实现 蓝桥杯VIP 基础练习 回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方向向下. 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列.接下来m ...
- 【Java】回形数
回形数 键盘读入一个整数n(1-20),以n为矩阵大小,把1,2,3,4,5-按顺时针螺旋的形式填入. import java.util.Scanner; public class HuiXingSh ...
- java 给定一个日期期间 返回形如Mar 2015 3/20-3/31的数据
最近一个项目中有个前台对于表头要求: 给定一个日期期间返回形如 Mar 2015 3/20-3/31Apr 2015 4/1-4/30 这样的月年数据,简单的写了下代码,暂时没想到更好的办法 例如传进 ...
- 蓝桥杯 基础练习 BASIC-25 回形取数
基础练习 回形取数 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方向向下. 输入格式 ...
- java 基本语法(十一) 数组(四)数组的常见算法
1.数组的创建与元素赋值: 杨辉三角(二维数组).回形数(二维数组).6个数,1-30之间随机生成且不重复. 杨辉三角 public class YHSJ { public static void m ...
- Hill密码解密过程(Java)
Hill密码是一种传统的密码体系.加密原理:选择一个二阶可逆整数矩阵A称为密码的加密矩阵,也就是这个加密体系的密钥.加密过程: 明文字母依次逐对分组,例如加密矩阵为二阶矩阵,明文就两个字母一组,如果最 ...
随机推荐
- Windwos应急响应和系统加固(1)——Windwos操作系统版本介绍
Windwos操作系统版本介绍 1. Micorsoft Windows XP ·Microsoft官方发布时间以及终止提供服务时间:2001.10.25-2014.4.8 产生漏洞:MS08 ...
- 微软帮助类SqlHelper
using System; using System.Data; using System.Xml; using System.Data.SqlClient; using System.Collect ...
- JS淘宝小广告
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8 ...
- cf1280B
题意:给出一个n*m的矩阵,矩阵中的元素要么P要么是A 每次可以选择一个的子矩形,然后将矩阵中每一行都变为第一行,或者将矩阵中每一列都变为第一列 要求用最少的次数将矩阵中所有元素都变成A 题解:分类讨 ...
- 搭建wordpress博客
环境说明 操作系统: CentOS 7.2 64位 1. 准备LAMP环境 LNMP 是 Linux.Nginx.MySQL 和 PHP 的缩写,是 WordPress 博客系统依赖的基础运行环境.我 ...
- python_函数笔记
第二章 函数编程 定义: 函数是指将一组语句的集合通过一个名字(函数名)封装起来,要想执行这个函数,只需调用其函数名即可 特性: 减少重复代码 使程序变的可扩展 使程序变得易维护 形参变量 只有在被调 ...
- VMware与Centos系统安装之重置root密码
VMware与Centos系统安装之重置root密码 今日任务 1.Linux发行版的选择 2.vmware创建一个虚拟机(centos) 3.安装配置centos7 4.xshell配置连接虚拟 ...
- [CF1311E] Construct the Binary Tree - 构造
Solution 预处理出 \(i\) 个点组成的二叉树的最大答案和最小答案 递归做,由于只需要构造一种方案,我们让左子树大小能小就小,因此每次从小到大枚举左子树的点数并检验,如果检验通过就选定之 现 ...
- 安卓平台SQLite数据库基础操作总结
最近学了一些安卓开发,在这里分享一下SQLite数据库的使用相关部分,我使用的工具为Android Studio,后台语言为java: 首先,需要创建一个数据库辅助类DataBaseHelper,用于 ...
- MVC开发之注入容器Ninject的使用
背景 在不使用注入容器之前,我们的项目往往存在着大量耦合的类,这使得我们在开发大型项目时难以维护.比如下面这个简单的MVC框架的例子,计算购物车的产品价格总和: /// <summary> ...