問題描述

　　對於一個 n 行 m 列的表格，我們可以使用螺旋的方式給表格依次填上正整數，我們稱填好的表格為一個螺旋矩陣。
　　例如，一個 4 行 5 列的螺旋矩陣如下：
　　1 2 3 4 5
　　14 15 16 17 6
　　13 20 19 18 7
　　12 11 10 9 8

輸入格式

　　輸入的第一行包含兩個整數 n, m，分別表示螺旋矩陣的行數和列數。
　　第二行包含兩個整數 r, c，表示要求的行號和列號。

輸出格式

　　輸出一個整數，表示螺旋矩陣中第 r 行第 c 列的元素的值。

樣例輸入

複製4 5
2 2

樣例輸出

複製15

評測用例規模與約定

　　對於 30% 的評測用例，2 <= n, m <= 20。
　　對於 70% 的評測用例，2 <= n, m <= 100。
　　對於所有評測用例，2 <= n, m <= 1000，1 <= r <= n，1 <= c <= m。

import java.util.Scanner;


public class Main
{

    static int n;
    static int m;
    static int art[][] = new int[1005][1005];
    static boolean vis[][] = new boolean[1005][1005];
    
    public static boolean ax(int x,int y)
    {
        if(x<0 || x>=n ||y<0 ||y>=m || vis[x][y])//越界或者已經被填寫
 

            return true;
        return false;
    }
    
    public static void fun(int x,int y,int t,int f)//當前座標，當前值，當前方向 0向左，1向下，2向右，3向上
    {
        art[x][y] = t;
        vis[x][y] = true;
        
        if(t== n*m)
            return;
        
        if(f== 0)
        {
            if(ax(x, y+1
 
))//不能走
            {
                fun(x+1, y, t+1, 1);
            }
            else 
            {
                fun(x, y+1, t+1, 0);
            }
        }
        else if(f== 1)
        {
            if(ax(x+1, y))//不能走
            {
                fun(x, y-1, t+1,2);
            }
            else 
            {
                fun(x+1, y, t+1,1);
            }
            
        }
        
        else if(f== 2)
        {
            if(ax(x, y-1))//不能走
            {
                fun(x-1, y, t+1,3);//向上走
            }
            else 
            {
                fun(x, y-1, t+1,2);
            }
        }
        else {
            if(ax(x-1, y))//不能走
            {
                fun(x, y+1, t+1,0);//向上走
            }
            else 
            {
                fun(x-1, y, t+1,3);
            }
        }
        
        
    }
    
    public static void main(String[] args)
    {
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        m = scanner.nextInt();
        fun(0, 0, 1,0);
        
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                System.out.print(art[i][j]+"  ");
            }
            System.out.println();
        }

    }

}