红黑瓷砖--dfs求解

有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或者黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一。但是他不能移到红砖上，只能移动到黑砖上。编写一个程序，计算通过重复上述移动所能经过的黑砖数。

输入

输入包含多个数据集，一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20。 
每个数据集有H行，其中每行包括W个字符。每个字符的含义如下：‘.’ – 黑砖‘#’ – 红砖‘@’ – 男子当前所在的位置。两个0表示输入结束。

输出

对每个数据集，程序应该输出一行，包含男子从初始瓷砖出发可到达的瓷砖数

import java.util.*;
public class Main {

static Scanner in = new Scanner(System.in);
static int m, n, k, sum = 0, cnt;
static String[] a = new String[505];
static char[][] matrix = new char[505][505];
static int[][] dir = {
{ 0, 1 },
{ 1, 0 },
{ 0, -1 },
{ -1, 0 }
};

static void dfs(int x,int y) {
//		if (x >= n || y >= m|| x < 0 || y < 0)
//			return ;
//如果遇到红瓷砖或者已经走过
if(matrix[x][y]=='#'||matrix[x][y]=='*')
return;
matrix[x][y]='*';//标记走过的
sum++;//计数
//四个方向尝试一遍
for (int i = 0; i < 4; i++) {
int tx, ty;
tx = x + dir[i][0];
ty = y + dir[i][1];
//下标越界处理
if (tx >= n || ty >= m|| tx < 0 || ty < 0)
continue;
dfs(tx,ty);
}
//        dfs(x,y+1);
//        dfs(x+1,y);
//        dfs(x,y-1);
//        dfs(x-1,y);
}
public static void main(String[] args) {
while(in.hasNext()){
int x=0,y=0;
m = in.nextInt();
n = in.nextInt();
if(m==0&&n==0)
break;
for (int i = 0; i < n; i++)
a[i] = in.next();
for (int i = 0; i < n; i++) {
for (int j = 0; j < a[i].length(); j++) {
matrix[i][j] = a[i].charAt(j);
if(matrix[i][j]=='@'){
x=i;
y=j;
}
}
}
sum=0;
dfs(x,y);
System.out.println(sum);
}
}
}

用dfs遍历计算能走过的瓷砖数目，注意标记问题。。。。注释部分是第二种方式，但是好像这种方式快一点点。。。