00000
00*00
0*0*0
00*00
样例输出
题解:模仿洪水从四个方向朝里面涌入(和种子填充类似),最后判定那
代码:
import java.util.*;
public class 拯救OIBH总部 {
static int[][] a=new int[502][502];
static int[][] v=new int[502][502];
public static void dfs(int i,int j) {
if(v[i][j]==1||a[i][j]==0)
return;
v[i][j]=1;
//分别朝着四个方向搜索
dfs(i-1,j);
dfs(i+1,j);
dfs(i,j-1);
dfs(i,j+1);
}
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int x,y;
String s="";
char[][] c=new char[501][501];
y=in.nextInt();
x=in.nextInt();
s=in.nextLine();
for(int i=1;i<=x;i++) {
s=in.nextLine();
for(int j=1;j<=y;j++) {
c[i][j]=s.charAt(j-1);
if(c[i][j]=='*')
a[i][j]=0;
else if(c[i][j]=='0')
a[i][j]=1;
}
}
//上下搜索
for(int i=2;i<=x-1;i++) {
if(a[i][0]==1&&v[i][0]==0)
dfs(i,0);
if(a[i][y]==1&&v[i][y]==0)
dfs(i,y);
}
//左右搜索
for(int i=2;i<=y-1;i++) {
if(a[0][i]==1&&v[0][i]==0)
dfs(0,i);
if(a[x][i]==1&&v[x][i]==0)
dfs(x,i);
}
int count=0;
for(int i=0;i<x;i++) {
for(int j=0;j<y;j++)
//如果i,j位置是*,并且没有被访问过,就是没被水淹的区域
if(a[i][j]==1&&v[i][j]==0)
count++;
}
System.out.println(count);
}
}