AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 756. 蛇形矩阵 JAVA    原题链接    简单

作者: 作者的头像   天乔巴夏丶 ,  2021-01-13 00:33:28 ,  阅读 20


0


import java.util.*;

class Main{

    public static void main(String[] args){

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] f = new int[n][m];

        int[] dx = {0, 1, 0, - 1}, dy = {1, 0, -1, 0};
        int d = 0, x = 0, y = 0, k = 1;

        while(k <= m * n){

            int a = x + dx[d];
            int b = y + dy[d];
            if(a >= n || b >= m || a < 0 || b < 0 || f[a][b] != 0) d = (d + 1) % 4;
            f[x][y] = k;
            x += dx[d];
            y += dy[d];
            k ++;
        }

        for(int[] nums : f){
            for(int num : nums){
                System.out.print(num + " ");
            }
            System.out.println();
        }

    }
}

0 评论

你确定删除吗?

© 2018-2020 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息