HDU 1312 Red and Black【DFS】

搜索虐我千万遍@_@-----一道搜索的水题，WA了好多好多次@_@发现是n,m搞反了-_-

题意--

给出m行 n列的矩形，其中从@出发，不能跳到#,只能跳到'.'问最多能够跳到多少块'.' 直接搜就好，不用剪枝

#include <stdio.h>
#include <string.h>
int n,m,cnt;
char map[1000][1000];
int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};

void dfs(int x,int y)
{
    cnt++;
    map[x][y] = '#';
    for(int k = 0; k<4; k++)
    {
        int a = x+dir[k][0];
        int b = y+dir[k][1];
        if(a<=m && b<=n && a>0 && b>0 && map[a][b] == '.')
            dfs(a,b);
    }
    return;
}  

int main()
{
    int i,j,x,y;
   while(scanf("%d %d",&n,&m)!=EOF&&n&&m)

   {
	   for(i = 1; i<=m; i++)
        {
		    getchar();
            for(j =1; j<=n; j++)
            {
                scanf("%c",&map[i][j]);
                if(map[i][j] == '@')
                {
                    x= i;
                    y= j;
                }
            }  

        }
        cnt = 0;
        dfs(x,y);
        printf("%d\n",cnt);
   }
    return 0;
}

　　加油学搜索--go--go