蓝桥杯基础练习VIP-回形取数 （Java代码）

解题思路:    下，右，上，左。这是一轮，一轮循环过了过后，开始下一轮的下，右，上，左

题型：模拟题

考察：while循环的使用，以及边界的判定

注意事项:用debug走一走，自己修改修改就可以了。这道题如果直接这么做，会超时的蛤，我自己运行出来是2S左右，但是题意要求1S内，所以这里使用了java里面的输入输出，大家以后直接拿来用就可以了。

参考代码:

import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
	static OutputStreamWriter pr=new OutputStreamWriter(System.out);
	/**
	 * @param args
	 */
	static class in {
		static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
		static StringTokenizer tokenizer = new StringTokenizer("");
		static String nextLine() throws IOException{// 读取下一行字符串
			return reader.readLine();
		}
		static String next() throws IOException {// 读取下一个字符串
			while (!tokenizer.hasMoreTokens()) {
				tokenizer = new StringTokenizer(reader.readLine());
			}
			return tokenizer.nextToken();
		}

		static int nextInt() throws IOException {// 读取下一个int型数值
			return Integer.parseInt(next());
		}

		static double nextDouble() throws IOException {// 读取下一个double型数值
			return Double.parseDouble(next());
		}
	}
	static int n=0,m=0;
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		 m=in.nextInt();
		 n=in.nextInt();
		int arr[][]=new int[m][n];
		for(int i=0;i<m;i++)
			for(int j=0;j<n;j++){
				arr[i][j]=in.nextInt();
			}
		
		int i=0,j=0;//这是起点
		int dp[][]=new int[m][n];//存放状态
		dp[0][0]=1;
		System.out.print(arr[0][0]+" ");
		int cur=1;//走过的步数，一共n*m步
		while(cur!=n*m){
			while(i+1<m&&dp[i+1][j]==0){//向下走
				i++;
				pr.write(arr[i][j]+" ");
				cur++;
				dp[i][j]=1;
				
			}
			while(j+1<n&&dp[i][j+1]==0){//向右走
				j++;
				pr.write(arr[i][j]+" ");
				cur++;
				dp[i][j]=1;
				
			}
			while(i>=1&&dp[i-1][j]==0){//向上走
				i--;
				pr.write(arr[i][j]+" ");
				cur++;
				dp[i][j]=1;
			}
			while(j>=1&&dp[i][j-1]==0){
				j--;
				pr.write(arr[i][j]+" ");
				cur++;
				dp[i][j]=1;
			}
		}
			pr.flush();
			
			
	}

}