蓝桥杯——回形取数

题目

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

Input

输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

Output

输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
题目传送门

思路

利用一个标记数组，访问过了就标记为1，遇到边界或者已经访问过的节点，就转换方向，不然就一直往一个方向走即可。

代码

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner reader=new Scanner(System.in);
		int m=reader.nextInt();//行数
		int n=reader.nextInt();//列数
		int map[][]=new int[210][210];//地图
		int visited[][]=new int[210][210];//标记数组
		
		for(int i=0;i<m;++i)
		{
			for(int j=0;j<n;++j)
			{
				map[i][j]=reader.nextInt();//接收地图
			}
		}
		
		int status=0;
		int count=0;//计数器
		int x=0;
		int y=0;
		ArrayList <Integer> result=new ArrayList();
		while(count<m*n)
		{
			++count;
			result.add(map[x][y]);
//			System.out.println(x+"   "+y);
			visited[x][y]=1; 
			if(status==0)
			{
				++x;
				if(x==m || visited[x][y]==1)//越界
				{
					status=1;
					--x;
					++y;
				}
			}
			else if(status==1)
			{
				++y;
				if(y==n || visited[x][y]==1)
				{
					status=2;
					--x;
					--y;
				}
			}
			else if(status==2)
			{
				--x;
				if(x==-1 || visited[x][y]==1)
				{
					status=3;
					++x;
					--y;
				}
			}
			else
			{
				--y;
				if(y==-1 || visited[x][y]==1)
				{
					status=0;
					++y;
					++x;
				}
			}
		}
		
		for(int i=0;i<result.size()-1;++i)
		{
			System.out.print(result.get(i)+" ");
		}
		System.out.print(result.get(result.size()-1));
	}
}

结果

就是在判断边界和和是否访问的问题上要注意一下，注意下一种状态是如何移动的，一次存放进去列表里面，完了就一次取出并输出即可。