蓝桥杯竞赛:顺时针打印二维数组

题目描述

给出一个不大于 9 的正整数 n,输出 n×n 的蛇形方阵。

输入格式

输出格式

输入输出样例

输入样例:4

输出样例:
在这里插入图片描述
题解思路:
在数组的左上角和右下角各设置一个点,用来限制while循环的遍历
每次遍历一遍后将rightrow --,rightcol --,leftrow ++,leftcol++来缩小遍历的范围。具体的解析看代码就懂了 只要明白规律就是一个很简单题目

import java.util.Scanner;

//顺时针打印二维数组
public class Course_01 {
   
    public static void main(String[] args) {
   
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[][
顺时针输出二维数组,可以按照以下步骤进行: 1. 初始化四个边界变量:top、bottom、left、right,分别表示当前输出的上边界、下边界、边界和右边界。 2. 初始化一个变量dir,表示当前遍历的方向,初始值为0,表示向右遍历。 3. 使用一个循环,直到上边界大于下边界或边界大于右边界为止: - 如果dir为0,依次输出上边界的元素,然后将上边界下移一行,即top加1。 - 如果dir为1,依次输出右边界的元素,然后将右边界移一列,即right减1。 - 如果dir为2,依次输出下边界的元素,然后将下边界上移一行,即bottom减1。 - 如果dir为3,依次输出边界的元素,然后将边界右移一列,即left加1。 - 每次输出一个边界后,需要更新dir的值为(dir+1)%4,以改变遍历的方向。 4. 完成遍历后即可得到顺时针输出的结果。 以下是使用Python实现的代码示例: ```python def clockwisePrint(matrix): if not matrix: return [] top, bottom = 0, len(matrix) - 1 left, right = 0, len(matrix[0]) - 1 dir = 0 res = [] while top <= bottom and left <= right: if dir == 0: for i in range(left, right + 1): res.append(matrix[top][i]) top += 1 elif dir == 1: for i in range(top, bottom + 1): res.append(matrix[i][right]) right -= 1 elif dir == 2: for i in range(right, left - 1, -1): res.append(matrix[bottom][i]) bottom -= 1 else: for i in range(bottom, top - 1, -1): res.append(matrix[i][left]) left += 1 dir = (dir + 1) % 4 return res ```
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值