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);    

    }

}