Red and Black

来源：互联网发布：什么软件看漫画免费编辑：程序博客网时间：2024/05/16 11:56

题目的大概意思是：一个人从@点出发，向4个方向走，只能走‘.'的区域，问能走的格子有多少个

简单的dfs

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int w,h;char c[25][25];int v[25][25];int sum;int x[4]={1,-1,0,0};int y[4]={0,0,1,-1};void dfs(int i,int j){    int a,b;    v[i][j]=1;    for(int k=0;k<4;k++)    {        a=i+x[k];        b=j+y[k];        if(a>=0&&a<h&&b>=0&&b<w&&v[a][b]==0&&c[a][b]=='.')        {            sum++;            dfs(a,b);        }    }}int main(){    while(scanf("%d%d",&w,&h)!=0)    {        if(w==0&&h==0)            return 0;        for(int i=0;i<h;i++)        {            for(int j=0;j<w;j++)            {                cin>>c[i][j];            }        }        memset(v,0,sizeof(v));        for(int i=0;i<h;i++)        {            for(int j=0;j<w;j++)            {                if(c[i][j]=='@')                {                    sum=1;                    dfs(i,j);                    cout<<sum<<endl;                }            }        }    }    return 0;}

0 0