题目链接
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;
}
}