695. 岛屿的最大面积(深搜)

递归算法真是太优美了

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    static int Area,Col,Row,temp;
    static int[][] grid;
    static int[][] dxy={{0,1},{1,0},{0,-1},{-1,0}}; //四联通分量

    private void dfs(int i,int j){
        temp++;
        grid[i][j]=0; //移除已计算岛屿块
        for(int k=0;k<4;k++){
            int x=i+dxy[k][0],y=j+dxy[k][1];
            if(x>=0&&x<Col&&y>=0&&y<Row&&grid[x][y]==1) dfs(x,y);
        }
    }

    public int maxAreaOfIsland(int[][] grid) {
        //初始全局变量
        Area=0;
        Col=grid.length;
        Row=grid[0].length;
        this.grid=grid;
        //循环入口
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]==1){ //
                    temp=0;  //设置初始面积值
                    dfs(i,j); //递归搜索
                    if(Area<temp) Area=temp; //该岛屿与已记录岛屿块面积值进行比较
                }
            }
        }
        return Area;
    }
}