基础练习 回形取数

解题思路：如下图一个四行五列的矩阵，根据回形取数的方法我用红笔画出了取数的路线，我们可以发现两个圈读取的方法是相同的（但下个循环的行数和列数都比前一个循环的少2），所以我们可以采用循环来实现这种取法，循环需要个终止条件，我们不难想到只要取出的个数等于矩阵的总数就让它跳出循环。

实现代码如下：

import java.util.Scanner;//回形取数

public class HuixingQuShu {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int m=input.nextInt(),n=input.nextInt();
		int arr[][]=new int[m][n];
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				arr[i][j]=input.nextInt();
			}
		}
		int k=m-1,h=n-1,count=0,j=0;
		while(true){
			for(int i=j;i<=k;i++){
				System.out.print(arr[i][j]+" ");
				count++;
			}
			for(int i=j+1;i<=h;i++){
				System.out.print(arr[k][i]+" ");
				count++;
			}
			for(int i=k-1;i>=j;i--){
				System.out.print(arr[i][h]+" ");
				count++;
			}
			for(int i=h-1;i>j;i--){
				System.out.print(arr[j][i]+" ");
				count++;
			}
			if(count==m*n)break;
			j++;
			k--;
			h--;
		}
	}
}

方法二：由于上面的方法是通过计数来判断是否取完的这样效率比较低，通过分析我们可以发现循环的次数N小于行数的一半且小于列数的一半。

代码实现：

import java.util.Scanner;//回形取数

public class HuixingQuShu {

	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int m=input.nextInt(),n=input.nextInt();
		int arr[][]=new int[m][n];
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				arr[i][j]=input.nextInt();
			}
		}
		int i=0,j=0;
		for (i = 0; i < (n + 1) / 2 && i < (m + 1) / 2; i++)
	    {
	        for (j = i; j < m - i; j++)
	        	System.out.print(arr[j][i]+" ");
	        for (j = i + 1; j < n - i; j++)
	        	System.out.print(arr[m - i - 1][j]+" ");
	        if (n - i - 1 > i)/*（当n为奇数时最后一次循环只有左一列的数据。）
	        					前面每进一次循环都读了对称的两列数据，前面i-1次循环读了2i个数据（i从0开始）在这次判断之前又读了一列数据
	        					所以判断有没有对称的右列数据只要判断n-2*i-1是否大于0（等价于n - i - 1 > i）  */
	            for (j = m - i - 2; j >= i; j--)
	            	System.out.print( arr[j][n - i - 1]+" ");
	        if (m - i - 1 > i)
	            for (j = n - i - 2; j > i; j--)
	            	System.out.print( arr[i][j]+" ");
	    }  	
	}
}