一个算法题实现回旋转圈矩阵

实现回旋转圈矩阵，比如输入3，从中心开始转圈输出如下图所示

思路
方案一：先确定起始点位，然后顺时针按步走，如果下一步的点位有值就保持原来的前进方向走一步。
方案二：先确定最终点位，然后逆时针按步走，如果到达边界就转换方向。

public class CircleMatrix {// 回旋转圈矩阵public static void main(String[] args){int x = 5;// 初始化x乘x矩阵，点位初始值为0int[][] matrix = new int[x][x];// 初始化，i,j是坐标点位；z表示上一步前进的方向；value是点位上的值int i=0,j=0,z=0, value=1;// 确定起始点位，奇偶数的起始点位不同if (isOddNumber(x)){i = ((int) x/2)+1-1;} else {i = (int) x/2-1;}j=i;// 遍历每一个点位for (int n=0; n<x*x; n++){matrix[i][j] = value;if (z == 0){j++;z=1;} else if (z == 1){// 如果前面向右走，现在应该向下走，向下点位有值就继续向右走if (i+1 < x && matrix[i+1][j] == 0){i++;z=2;} else {j++;}} else if (z == 2){// 如果前面向下走，现在应该向左走，向左点位有值就继续向下走if (j-1 >=0 && matrix[i][j-1] == 0){j--;z=3;} else {i++;}} else if (z == 3){// 如果前面向左走，现在应该向上走，向上点位有值就继续向左走if (i-1 >=0 && matrix[i-1][j] == 0){i--;z=4;} else {j--;}} else if (z == 4){// 如果前面向上走，现在应该向右走，向右点位有值就继续向上走if (j+1 < x && matrix[i][j+1] == 0){j++;z=1;} else {i--;}}// 矩阵计数点位值加1value++;}// 输出结果for (int[] rows:matrix) {for (int v:rows) {System.out.print(v + "\t");}System.out.println();}}// 判断数值i是否是奇数，i小于0时返回falsepublic static boolean isOddNumber(int i){if (i<0) {throw new RuntimeException("参数不符合规范");}return i%2 == 1;}}

int i=4;
7   8   9   10
6   1   2   11
5   4   3   12
16  15  14  13  int i=5;
21  22  23  24  25
20  7   8   9   10
19  6   1   2   11
18  5   4   3   12
17  16  15  14  13

一个算法题实现回旋转圈矩阵相关推荐

C1模拟试卷的一个算法题
C1模拟试卷的一个算法题题目: 使用Math生成一个随机数,这个随机数需要在0到500之间. 然后,在网页中打印出来从10到这个随机数的回文数. 代码实现: <!DOCTYPE html> ...
2015阿里秋招当中一个算法题（经典）
写一个函数,输入一个二叉树,树中每一个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值.请注意程序效率这是2015阿里秋招的一个在线笔试题实现方法非常easy.遍历一遍二 ...
算法题_遍历三角矩阵
思路:我们可以使用模拟的方法进行路径遍历. 接下来我们用C++进行编程: class Solution {private:static constexpr int directions[3][2] = ...
【每日挠头算法题】LeetCode 1337. 矩阵中战斗力最弱的 K 行 —— 二分 + 排序 / 堆
算法题：实现一个IP白名单过滤器
最近看到一则招聘的JD,附了一个算法题的链接,原题如下: 请实现一个IP白名单过滤算法,实现以下接口boolean addWhiteIpAddress(String ip);boolean isWhi ...
挑战坚持每天写算法题一个月
目录前言 2021-10-8 题目合并两个有序数组解题思路代码其他思路 2021-10-9 题目数组中的重复数字二维数组中的查找解题思路数组中的重复数字二维数组中的查找代码总结 ...
算法题：I am a student. 转为 student. a am I
2019独角兽企业重金招聘Python工程师标准>>> public class WordsReverse {public static void main(String[] arg ...
数据结构第5章例题若矩阵Am×n中存在某个元素aij满足：aij是第i行中的最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。试编写一个算法，找出A中的所有鞍点。
[例5.1] 若矩阵Am×n中存在某个元素aij满足:aij是第i行中的最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点.试编写一个算法,找出A中的所有鞍点. 算法如下: void saddl ...
算法—2，记一个自己的算法题计算数字k在0到n中的出现的次数，k可能是0~9的一个值
3 计算数字k在0到n中的出现的次数,k可能是0~9的一个值例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1 ...

一个算法题实现回旋转圈矩阵

一个算法题实现回旋转圈矩阵相关推荐

最新文章

热门文章