C - 红与黑

https://vjudge.net/contest/242868#problem/C

 

注意x,y的位置，自己到底把数组a[ 位置1 ] [ 位置2 ],位置1当成x，还是把位置2当成x；

同时注意多组数据输入时一定要将原来的数组、标记量、计数量清空。同时数组清空时不能用a[ ][ ]={ 0 },这样只是把数组的第一个元素初始化为0。

#include <iostream>
#include <cstdio>

using namespace std;

struct Node{
    int x;
    int y;
}sta;
char maze[25][25];
bool v[25][25]={0};
bool flag=false;
int dir[4][2]={0,1,1,0,0,-1,-1,0};
int count=1;

void dfs(int N,int M,Node p)
{
    int xi=p.x,yi=p.y;
    v[yi][xi]=1;
//    if(maze[xi][yi]=='.')
//printf("(%d,%d)\n",xi,yi);

    Node now;
    for(int i=0;i<4;i++)
    {
         now.x=xi+dir[i][0];
         now.y=yi+dir[i][1];
//         printf("(%d,%d,%c)\n",now.x,now.y,maze[now.y][now.x]);
         if(now.x>=0&&now.x<N&&now.y>=0&&now.y<M&&v[now.y][now.x]!=1&&maze[now.y][now.x]!='#')
          {count++;dfs(N,M,now);}
    }
    return;
}

int main()
{
    int N,M;
    while(~scanf("%d%d",&N,&M))
    {
        if(N==0&&M==0) break;
        for(int i=0;i<M;i++)
              scanf("%s",maze[i]);
        for(int i=0;i<M;i++)
           for(int j=0;j<N;j++)
               if(maze[i][j]=='@') sta.y=i,sta.x=j;

        dfs(N,M,sta);
        printf("%d\n",count);
        for(int i=0;i<24;i++)
        for(int j=0;j<24;j++)
             v[i][j]=0;
        count=1;
    }

    return 0;
}