16Red and Black

简单题意

给一个字符矩阵，“.”代表黑色格子，“#”代表红色格子，有一个起点“@”，它属于黑色格子，一个人从起点出发，只能走黑色格子，并且只能上下左右走，不能对角线走，问这个人能走到的黑色格子有多少个。

解题思路形成过程

深搜，和那个Oil Deposits题差不多，只不过给出了起点，只要对这个点深搜就行了，不用再找其他的点了

感想

这个题唯一让我晕的的就是输入数据先输入了列数再输入了行数，数组习惯是先行后列，而对于我们读坐标轴坐标则是先x后y（即先列后行）。判断点是否还在地图的时候出错了。

AC代码

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<fstream>
using namespace std;
char map[25][25];
bool visit[25][25];
int dir[4][2]={{0,-1},{0,1},{1,0},{-1,0}};
int num;
void dfs(int x,int y,int n,int m);
bool isbound(int a,int b);
int main()
{
    ifstream cin("in.txt");
    int n,m,x,y;
    while((cin>>n>>m)&&(n||m)){//mΪÐÐ,nΪÁÐ
        num=1;
        memset(visit,0,sizeof(visit));
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                cin>>map[i][j];
                if(map[i][j]=='@'){
                    x=i;//ÐкÅ
                    y=j;//ÁкÅ
                    visit[x][y]=1;//Æðµã
                }
            }
        }
        dfs(x,y,m,n);
        printf("%d\n",num);
    }
    return 0;
}
void dfs(int x,int y,int m,int n){
    int tx,ty;
    for(int i=0;i<4;i++){
        tx=x+dir[i][0];ty=y+dir[i][1];
        if(tx<1||tx>m||ty<1||ty>n)continue;
        if(visit[tx][ty])continue;
        if(map[tx][ty]!='.')continue;
        visit[tx][ty]=1;
        num++;
        dfs(tx,ty,m,n);    
    }
}