递归回溯法poj1979Red and Black

出自http://poj.org/problem?id=1979

    题意：简单递归回溯法

     

#include <iostream>
using namespace std;
#define W 20
#define H 20
char block[W+1][H+1];
int w,h;
int f(int x,int y)
{
 if(x<0 || x>=h || y<0 || y>=w)
           return 0;
 if(block[x][y] == '#')
        return 0;
       block[x][y]='#';
 return 1+f(x-1,y)+f(x,y-1)+f(x+1,y)+f(x,y+1);
}
int main()
{
 int i=0,j=0;
 while(cin>>w>>h && w!=0 && h!=0)
 {
  for(i=0;i<h;i++)
   for(j=0;j<w;j++)
    cin>>block[i][j];
  for(i=0;i<h;i++)
   for(j=0;j<w;j++)
    if(block[i][j] == '@')
    {
     cout << f(i,j) <<endl;
        break;
    }
 }
 return 0;
}