Java P1683 入门

题目链接
dfs搜索，注意每个瓷砖可以重复走过
刚开始我输入地图的时候总是说我数组越界。看了半天才发现没有仔细看好题目。题目先输入列数才输入的行数，我思维定势了。

import java.util.*;
import java.math.*;
public class Main {
     
	public static int[] dx={
     1,-1,0,0},dy={
     0,0,-1,1};
    public static void main(String[] args){
     
    	Scanner sc=new Scanner(System.in);
    	int c=sc.nextInt();
    	int r=sc.nextInt();
    	sc.nextLine();
    	char[][] map=new char[r][c];
    	int sx=0,sy=0;
    	for(int i=0;i<r;i++){
     
    		String s=sc.nextLine();
    		map[i]=s.toCharArray();
    		for(int j=0;j<c;j++)
    			if(map[i][j]=='@'){
     
    				sx=i;sy=j;
    			}
    	}
    	System.out.println(dfs(map,sx,sy));
    }
    public static int dfs(char[][] map,int x,int y){
     
    	int r=map.length;
    	int c=map[0].length;
    	if(x<0||y<0||x==r||y==c||map[x][y]=='#')
    		return 0;
    	
    	map[x][y]='#';
    	return dfs(map,x+1,y)+dfs(map,x-1,y)+dfs(map,x,y+1)+dfs(map,x,y-1)+1;
    }
}