其他分享
首页 > 其他分享> > 回形取数

回形取数

作者:互联网

问题描述
  回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转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

import java.util.Scanner;
//回形取数
public class Main{	
	static int cnt=0;
      public static void main(String []args){
    	  Scanner sc = new Scanner(System.in);
    	  int n = sc.nextInt();
    	  int m = sc.nextInt();
    	  sc.nextLine();
    	  int [][]arr = new int[n][m]; 
    	  int [][]vis = new int[n][m];
    	  
    	  for(int i=0;i<n;i++){
    		  for(int j=0;j<m;j++)
    		    arr[i][j] = sc.nextInt();
    	  }
    	  
          int x=-1,y=0;
    	  
          while(cnt < n*m){
          while(x+1 < n && vis[x+1][y] == 0){
        	  System.out.print(arr[++x][y]+" ");
    		  vis[x][y] = 1;
    		  cnt=cnt+1;  //或者++cnt;  
    	  }
    	  while(y+1 <m && vis[x][y+1] == 0){
    		  System.out.print(arr[x][++y]+" ");
    		  vis[x][y] = 1;
    		  ++cnt;
    	  }
    	  while(x-1 >-1 && vis[x-1][y] == 0){
    		  System.out.print(arr[--x][y]+" ");
    		  vis[x][y] = 1;
    		  ++cnt;
    	  }
    	  while(y-1 >-1 && vis[x][y-1] == 0){
    		  System.out.print(arr[x][--y]+" ");
    		  vis[x][y] = 1;
    		  ++cnt;
    	   }
        }
          
      }
}

刚开始使用dfs解决,由于有几组数据太大就爆栈了。还是用while解决安稳。

标签:int,矩阵,取数,vis,sc,回形
来源: https://blog.csdn.net/S_123789/article/details/104739576