ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

顺时针/逆时针 打印指定矩阵的元素源代码及思路分析

2021-07-17 00:01:00  阅读:211  来源: 互联网

标签:arr 逆时针 int 矩阵的元 ++ static 源代码 col row


实验名称:打印指定矩阵的元素信息

实验目的:顺时针打印指定矩阵的元素信息

实验步骤:

import java.util.Scanner;

public class Print {
    static Scanner input = new Scanner(System.in);
    static int m = 0;//行数
    static int n = 0; //列数

    static int right = 0;// 约定打印的方向
    static int down = 1;
    static int left = 2;
    static int up = 3;
    static int[][] arr = null;

    static int circle = 1;//当前正在打印第几圈
    static int count = 0; //当前正在打印第几个数字


    public static void input() {//输入行号、列号,并初始化二维数组
        System.out.println("请输入行数:");
        m = input.nextInt();
        System.out.println("请输入列数:");
        n = input.nextInt();
    }


    public static void fillArray() {   //填充二维数组
        arr = new int[m][n];
        fun(m, n, 0, 0, right);
    }


    public static void print() {//打印
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++)
                System.out.printf("%4s", arr[i][j] + " ");
            System.out.print("\n");
        }
        System.out.println("一共打印" + circle + "圈");

    }

    static void fun(int row, int col, int x, int y, int direct) {
        if (row == 0 || col == 0) return;

        switch (direct) {
            case 0:
                for (int j = y; j < y + col; j++)
                    arr[x][j] = ++count;
                fun(row - 1, col, x + 1, y, down);
                break;

            case 1:
                for (int i = x; i < x + row; i++)
                    arr[i][y + col - 1] = ++count;
                fun(row, col - 1, x, y, left);
                break;

            case 2:
                for (int j = y + col - 1; j >= y; j--)
                    arr[x + row - 1][j] = ++count;
                fun(row - 1, col, x, y, up);
                break;

            case 3:
                for (int i = x + row - 1; i >= x; i--)
                    arr[i][y] = ++count;
                circle++;//打印完一圈
                fun(row, col - 1, x, y + 1, right);
                break;
        }

    }

    public static void main(String[] args) {//调用输入行号、填充二维数组以及打印三个方法
        input();
        fillArray();
        print();

    }
}

试验结果:

图片描述

拓展:逆时针输出数组元素 思路是变换递归的顺序,以及填充时需要改变哪些行下标和列下标。

    public static void fillArray() {   //填充二维数组
        arr = new int[m][n];
        //fun(m, n, 0, 0, right);//顺时针打印
        fun2(m, n, 0, 0, down);//逆时针打印
    }
static void fun2(int row, int col, int x, int y, int direct) {
        if (row == 0 || col == 0) return;
        //逆时针的顺序是下1 右0 上3 左2
        switch (direct) {
            case 1:
                for (int i = x; i < x + row; i++)
                    arr[i][y ] = ++count;
                fun2(row, col - 1, x, y+1, right);
                break;
            case 0:
                for (int j = y; j < y + col; j++)
                    arr[x+ row - 1][j] = ++count;
                fun2(row - 1, col, x , y, up);
                break;
            case 3:
                for (int i = x + row - 1; i >= x; i--)
                    arr[i][y+ col - 1] = ++count;
                circle++;//打印完一圈
                fun2(row, col - 1, x, y , left);
                break;
            case 2:
                for (int j = y + col - 1; j >= y; j--)
                    arr[x ][j] = ++count;
                fun2(row - 1, col, x+ 1, y, down);
                break;
        }

    }

图片描述

标签:arr,逆时针,int,矩阵的元,++,static,源代码,col,row
来源: https://blog.csdn.net/qq_44242303/article/details/118832116

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有