java学习记录-N*N螺旋矩阵

Java作业N*N螺旋矩阵

对于作业中的一些问题进行反思,并做下记录,代码如下:

思路主要是利用二维数组,按照矩阵的形式赋值给二维数组相应位置。

class  Screw
{
        int n;
        public void Matrix(){
        int up =1;
        int dowm =2;
        int left =3;
        int right = 4;            //上下左右分别用数字1,2,3,4表示。
        int a[][]=new int[n][n];     //二维数组a用来存储螺旋矩阵
        int max = n*n;
        int flag =4;                       //用flag表示方向
        int j=0;int i = 0;                //i表行,j表列
            for(int num=1;num<=max;num++){
                a[i][j] = num;
                if(flag == 4){
                    if (  j+1 < n && a[i][j+1] == 0)  //判断当前位置的右边位置
                    {
                        j++;
                    }
                    else{
                        i++;
                        flag = 2;
                        continue;
                    }
                }
                if(flag == 2){
                    if ( i+1 <n &&  a[i+1][j] == 0) // 下
                    {
                        i++;
                    }
                    else{
                        j--;
                        flag=3;
                        continue;
                    }
                }
                if(flag ==3){
                    if (j-1 >=0 && a[i][j-1] == 0 )  //左
                    {
                        j--;
                    }
                    else{
                        i--;
                        flag =1;
                        continue;
                    }
                }
                if(flag ==1){
                    if( i-1>=0 &&  a[i-1][j] == 0) //上
                    {
                        i--;
                    } 
                    else{
                        j++;
                        flag =4;
                        continue;
                    }
                }
            }
            for(int x=0;x<n;x++){
            for(int y=0;y<n;y++){
                System.out.print(a[x][y] +"  ");
            }
            System.out.println();
        }
    }

    //构造方法
    public Screw(int n)
    {
        this.n = n;
    }
}
public class exp4 
{
    public static void main(String [] args){
        Screw s = new Screw(5);
        s.Matrix();
    }
}

注意:1.

if (  j+1 < n && a[i][j+1] == 0)  //判断当前位置的右边位置,刚开始这里出现了越界错误
                    {
                        j++;
                    }
                    else{~~~~
                        i++;
                        flag = 2;
                        continue;
                    }
                }
对于&    j+1<n  不管是否成立都要去判断  a\[i\]\[j+1\] ==0  
也就是说 j+1<n 可能不成立  然后再去判断  a\[i\]\[j+1\] ==0就会造成越界  
而对于 &&  如果j+1<n如果不成立  就不再去判断a\[i\]\[j+1\] ==0

评论

暂无评论