17.回形取数

最新推荐文章于 2021-02-06 11:45:23 发布

青埂峰

最新推荐文章于 2021-02-06 11:45:23 发布

阅读量1k

点赞数

分类专栏：蓝桥杯习题文章标签：算法

本文链接：https://blog.csdn.net/jianghujiujiyihao/article/details/21647575

版权

蓝桥杯习题专栏收录该内容

32 篇文章 0 订阅

订阅专栏

问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式
　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5

样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2

 
 
  
  import 
  
  java.util.ArrayList;
 
 
 
 
  
  import 
  
  java.util.Arrays;
 
 
 
 
  
  import 
  
  java.util.Scanner;
 
 
 
 
  
   
 
 
 
 
  
  public 
  
  class 
  
  Main
 
 
 
 
  
  {
 
 
 
 
  
      
  
  public 
  
  static 
  
  boolean
  
  [][] visited;
 
 
 
 
  
      
  
  public 
  
  static 
  
  void 
  
  main(String[] args)
 
 
 
 
  
      
  
  {
 
 
 
 
  
          
  
  Scanner scanner = 
  
  new 
  
  Scanner(System.in);
 
 
 
 
  
          
  
  while
  
  (scanner.hasNext())
 
 
 
 
  
          
  
  {
 
 
 
 
  
              
  
  int 
  
  x = scanner.nextInt();
 
 
 
 
  
              
  
  int 
  
  y = scanner.nextInt();
 
 
 
 
  
               
 
 
 
 
  
              
  
  int
  
  [][] num = 
  
  new 
  
  int
  
  [x][y];
 
 
 
 
  
              
  
  visited = 
  
  new 
  
  boolean
  
  [x][y];
 
 
 
 
  
               
 
 
 
 
  
              
  
  for
  
  (
  
  int 
  
  i = 
  
  0 
  
  ; i < x; i++)
 
 
 
 
  
                  
  
  for
  
  (
  
  int 
  
  j = 
  
  0
  
  ; j < y; j++)
 
 
 
 
  
                  
  
  {  
 
 
 
 
  
                      
  
  num[i][j] = scanner.nextInt();
 
 
 
 
  
                      
  
  visited[i][j] = 
  
  false
  
  ;
 
 
 
 
  
                  
  
  }
 
 
 
 
  
               
 
 
 
 
  
              
  
  int 
  
  time = 
  
  0
  
  ;
 
 
 
 
  
              
  
  int 
  
  a = -
  
  1
  
  , b = 
  
  0
  
  ;
 
 
 
 
  
              
  
  while
  
  (time < x * y)
 
 
 
 
  
              
  
  {
 
 
 
 
  
                  
  
  while
  
  (a + 
  
  1 
  
  < x && visited[a + 
  
  1
  
  ][b] == 
  
  false
  
  )
 
 
 
 
  
                  
  
  {
 
 
 
 
  
                      
  
  System.out.print(num[a + 
  
  1
  
  ][b] + 
  
  " "
  
  );
 
 
 
 
  
                      
  
  visited[a + 
  
  1
  
  ][b] = 
  
  true
  
  ;
 
 
 
 
  
                      
  
  a++;
 
 
 
 
  
                      
  
  time++;
 
 
 
 
  
                  
  
  }
 
 
 
 
  
                   
 
 
 
 
  
                  
  
  while
  
  (b + 
  
  1 
  
  < y && visited[a][b + 
  
  1
  
  ] == 
  
  false
  
  )
 
 
 
 
  
                  
  
  {
 
 
 
 
  
                      
  
  System.out.print(num[a][b + 
  
  1
  
  ] + 
  
  " "
  
  );
 
 
 
 
  
                      
  
  visited[a][b + 
  
  1
  
  ] = 
  
  true
  
  ;
 
 
 
 
  
                      
  
  b++;
 
 
 
 
  
                      
  
  time++;
 
 
 
 
  
                  
  
  }
 
 
 
 
  
                   
 
 
 
 
  
                  
  
  while
  
  (a - 
  
  1 
  
  >= 
  
  0 
  
  && visited[a - 
  
  1
  
  ][b] == 
  
  false
  
  )
 
 
 
 
  
                  
  
  {
 
 
 
 
  
                      
  
  System.out.print(num[a - 
  
  1
  
  ][b] + 
  
  " "
  
  );
 
 
 
 
  
                      
  
  visited[a - 
  
  1
  
  ][b] = 
  
  true
  
  ;
 
 
 
 
  
                      
  
  a--;
 
 
 
 
  
                      
  
  time++;
 
 
 
 
  
                  
  
  }
 
 
 
 
  
                   
 
 
 
 
  
                  
  
  while
  
  (b - 
  
  1 
  
  >= 
  
  0 
  
  && visited[a][b - 
  
  1
  
  ] == 
  
  false
  
  )
 
 
 
 
  
                  
  
  {
 
 
 
 
  
                      
  
  System.out.print(num[a][b - 
  
  1
  
  ] + 
  
  " "
  
  );
 
 
 
 
  
                      
  
  visited[a][b - 
  
  1
  
  ] = 
  
  true
  
  ;
 
 
 
 
  
                      
  
  b--;
 
 
 
 
  
                      
  
  time++;
 
 
 
 
  
                  
  
  }
 
 
 
 
  
              
  
  }
 
 
 
 
  
          
  
  }
 
 
 
 
  
      
  
  }
 
 
 
 
  
  }