回形取数

问题描述

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

样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

1 4 7 8 9 6 3 2 5

解题思路:我们可以把把这个问题看成4步，下->右->上->左,然后一直循环，每次循环改变起点并缩小边界

import java.util.Scanner;
public class Main {
	//计数器 
	static int count = 0;
	//存放结果
	static StringBuffer str=new StringBuffer();
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in); 
		int m = sc.nextInt();
		int n = sc.nextInt();
		int[][] arr = new int[m][n];
		for (int i = 0; i < m; i++) 
			for (int j = 0; j < n; j++) 
				arr[i][j] = sc.nextInt();
		
		//起点，每四步循环一个新的起点
		int a = 0;
		//一共要循环几步
		int c = m * n;
		while (count < c) {
			//m,n代表每次循环的边界
			m--;
			n--;
			math(m, n, a, c, arr);
			//改变起点
			a++;
		}
		System.out.println(str);
	}
	/**
	 * @param m  列边界
	 * @param n  行边界
	 * @param a  起点
	 * @param c  循环次数
	 */
	public static void math(int m, int n, int a, int c, int[][] arr) {
		
		//下
		for (int i = a; i <= m; i++) {
			//每次都要判断是否循环完毕!!!
			if (count == c) return;	
			//存入stringBuffer
			str.append(arr[i][a] + " ");
			count++;
		}
		//右
		for (int i = a + 1; i <= n; i++) {
			if (count == c) return;
			
			str.append(arr[m][i] + " ");
			count++;
		}
		//上
		for (int i = m - 1; i >= a; i--) {
			if (count == c) return;
			
			str.append(arr[i][n] + " ");
			count++;
		}
		//左
		for (int i = n - 1; i > a; i--) {
			if (count == c) return;
			
			str.append(arr[a][i] + " ");
			count++;
		}
	}
}