Java P 1683入門
タイトルリンク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;
}
}