回形数

本质是对二维数组进行赋值。

思路解析:

1) 确定赋值的路线
  • 按照回型路线一层一层的拆分,确定拆分的回型个数 : 对于偶数 n/2 奇数(n + 1)/ 2
  • 对每一层回型再次进行拆分,按照4条边进行拆分 上 右 下 左
2) 进行赋值
  • 设置value = 1, 每次赋值后 value++
import java.util.Scanner;

/**
 * @author HelloWorld
 * @create 2021-04-06-21:25
 * @email 154803771@qq.com
 */
public class backNumber {
    /**
     * 本质是对二维数组进行赋值。
     *思路解析:
     *    1) 确定赋值的路线
     *      (1)按照回型路线一层一层的拆分,确定拆分的回型个数 : 对于偶数 n/2  奇数(n + 1)/ 2
     *`      (2) 对每一层回型再次进行拆分,按照4条边进行拆分 上 右 下 左
     *    2) 进行赋值
     *       设置value = 1, 每次赋值后 value++
     *
     */
    public static void main(String[] args) {

       System.out.print("Input Number: ");
       Scanner scanner = new Scanner(System.in);
       int n = scanner.nextInt();
       int[][] array = new int[n][n];
       // 记录回形的个数
       int count = n % 2 == 0 ? n / 2 : (n + 1) / 2;
       // 进行赋值
       int value = 1;
       for (int i = 0; i < count; i++) {
           // 上
           for (int top = i; top < n - i; top ++) {
               if (array[i][top] == 0) {
                   array[i][top] = value;
                   value++;
               }
           }

           // 右
           for (int right = i + 1; right < n - i; right ++){
               array[right][n - i - 1] = value;
               value ++;
               if (array[right][n - i - 1] == 0) {
                   array[right][n - i - 1] = value;
                   value++;
               }
           }

           // 下
           for (int down = n - i - 1; down >= i; down--) {
               if(array[n - i - 1][down] == 0) {
                   array[n - i - 1][down] = value;
                   value++;
               }
           }
           // 左
           for (int left = n - i - 1; left >= i + 1; left--) {
               if(array[left][i] == 0){
                   array[left][i] = value;
                   value++;
               }
           }
       }
       // 打印
        System.out.println("Array: ");
        for (int[] row : array) {
            for (int data : row) {
                System.out.print(data + "\t");
            }
            System.out.println();
        }
    }

}

运行结果
在这里插入图片描述
在这里插入图片描述

  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
蓝桥杯是中国最具影响力的计算机竞赛之一,形取数是蓝桥杯中的一道经典题目。下面是关于Python实现形取数的介绍: 形取数是指从一个矩阵中按照形的方式依次取出所有的元素。具体来说,就是从矩阵的左上角开始,按照顺时针的方向依次取出元素,直到取完所有元素为止。 在Python中,可以通过嵌套列表来表示矩阵。下面是一个示例代码,实现了形取数的功能: ```python def spiral_order(matrix): if not matrix: return [] rows, cols = len(matrix), len(matrix[0]) top, bottom, left, right = 0, rows - 1, 0, cols - 1 result = [] while top <= bottom and left <= right: # 从左到右 for col in range(left, right + 1): result.append(matrix[top][col]) top += 1 # 从上到下 for row in range(top, bottom + 1): result.append(matrix[row][right]) right -= 1 if top <= bottom: # 从右到左 for col in range(right, left - 1, -1): result.append(matrix[bottom][col]) bottom -= 1 if left <= right: # 从下到上 for row in range(bottom, top - 1, -1): result.append(matrix[row][left]) left += 1 return result # 测试 matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]] result = spiral_order(matrix) print(result) ``` 以上代码中,`spiral_order`函数接受一个二维列表作为输入,表示矩阵。函数通过设定上下左右四个边界来控制取数的范围,然后按照顺时针的方向依次取出元素,并将其添加到结果列表中。最后返结果列表。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值