回形取数（java）

问题描述

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
　　输出只有一行，共m*n个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5
样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2

分析

先将输入m*n个数先用二维数组num[m][n]保存起来

设当前所在位置为i，j，设当前的方向变量为direction（int）∈{1，2，3，4}
（direction数值在1，2，3，4，1，2，3，4……不断的循环变化）

规定：
当num[i][j]的值为-1时，代表当前的数已经输出了，且当num[i][j]输出之后，将-1赋值给num[i][j]表示已经输出

在开始沿当前方向输出之前,进行判断

①：首先判断当前方向为哪个方向
if（当前方向的下一个位置越过了数组的界限  ||  以及下一个位置的值为-1）{
    if（左侧的第一个数越界  ||  左侧的第一个数为-1）
        return结束迭代
    else
        向左侧转向，方向变量改变，回到位置①，继续向下走
}else{

    while（不越过数组的界限）{

        ②:将初始位置记录下来

        if（num[i][j]!=-1）{
            输出num[i][j]
            num[i][j]=-1;
        }else{
            if(不是初始位置)
                break;
        }
        向左转，方向变量改变，回到位置①，继续向下走
    }
}

位置②为什么要记录下初始位置：

当出现下面的情况时

本来是应该左转向下，
如果不判断当前位置是否时初始位置时，继续下去就会在下一个位置左转，然后就结
束迭代了。然而中间的却没输出，与题意不符

源码

public void result(int i,int j,int direction,int num[][],int m,int n){

        if(direction==1){   
            if(i+1==m||num[i+1][j]==-1){
                if(j+1==n||num[i][j+1]==-1)
                    return;
                else
                    result(i, j, 2, num, m, n);
            }else{
                int begin=i;
                while(i<m){
                    if(num[i][j]!=-1){
                        System.out.print(num[i][j]+" ");
                        num[i][j]=-1;
                    }else{
                        if(begin!=i)
                            break;
                    }
                    i++;
                }
                result(i-1, j, 2, num, m, n);
            }   
        }
        if(direction==2){
            if(j+1==n||num[i][j+1]==-1){
                if(i-1<0||num[i-1][j]==-1)
                    return;
                else
                    result(i, j, 3, num, m, n);
            }else{
                int begin=j;
                while(j<n){
                    if(num[i][j]!=-1){
                        System.out.print(num[i][j]+" ");
                        num[i][j]=-1;
                    }else{
                        if(begin!=j)
                            break;
                    }
                    j++;
                }
                result(i, j-1, 3, num, m, n);
            }
        }
        if(direction==3){
            if(i-1<0||num[i-1][j]==-1){
                if(j-1<0||num[i][j-1]==-1)
                    return;
                else
                    result(i, j, 4, num, m, n);
            }else{
                int begin=i;
                while(i>=0){
                    if(num[i][j]!=-1){
                        System.out.print(num[i][j]+" ");
                        num[i][j]=-1;
                    }else{
                        if(begin!=i)
                            break;
                    }
                    i--;
                }
                result(i+1, j, 4, num, m, n);
            }


        } 
        if(direction==4){
            if(j-1<0||num[i][j-1]==-1){
                if(i+1==m||num[i+1][j]==-1)
                    return ;
                else
                    result(i, j, 1, num, m, n);
            }else{
                int begin=j;
                while(j>=0){
                    if(num[i][j]!=-1){
                        System.out.print(num[i][j]+" ");
                        num[i][j]=-1;                   
                    }else{
                        if(begin!=j)
                            break;
                    }
                    j--;    
                }
                result(i, j+1, 1, num, m, n);
            }       
        }
    }