import java.io.*;
import java.util.*;
public class Main{
static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
static BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
static String[][] map;
static int x,y,cnt;
static int[] X = new int[]{-1,1,0,0};
static int[] Y = new int[]{0,0,-1,1};
public static void main(String[] args) throws IOException {
String[] STR = br.readLine().split(" ");
x = Integer.parseInt(STR[0]);
y = Integer.parseInt(STR[1]);
map = new String[x+2][y+2];
for(int i = 1 ; i <= x ; i++){
STR = br.readLine().split("");
for(int j = 1 ; j <= y ; j++){
map[i][j] = STR[j-1];
}
}
DFS(0,0);
for(int i = 1 ; i <= x ; i++){
for(int j = 1 ; j <= y ; j++){
if(Objects.equals(map[i][j], "0")){
cnt++;
}
}
}
out.write(cnt + "");
out.flush();
out.close();
br.close();
}
public static void DFS(int a , int b){
if(a < 0 || b < 0 || a > x + 1 || b > y + 1 || Objects.equals(map[a][b], "*")){
return ;
}
map[a][b] = "*";
for(int i = 0 ; i < 4 ; i++){
DFS(a + X[i] , b + Y[i]);
}
}
}
洛谷 P1506 拯救oibh总部 Java
最新推荐文章于 2024-10-06 20:16:20 发布