글 읽기 - 재귀시점 질문있습니다.(자세히 질문썻습니다. 한번봐주시면 감사할게요)

karlema 4년 전 0

끝나는조건이 flag는 2일때 끝내고싶어서 제논리대로라면 43번째 줄에 if(flag==2) return 0; 가 되면 57이 나와야되는데....

59가 나오고 if(flag==2) <== 이조건을 없애고 dfs함수 끝나면 무조건 리턴하게 시키면 57이 정답이 됩니다. 아직 제가 재귀가 약해서 왜 이렇게 나오는지 몰라서 그런데 왜 그런지 알려주실분있으실까여?

//로봇 청소기

#include <stdio.h>
// 0 북, 1 동, 2 남, 3 서
int dy[4]={-1,0,1,0};
int dx[4]={0,1,0,-1};
int n,m;
int map[60][60];
int visit[60][60];
int debugvisit[60][60];
int sr, sc, sd;
int result=1;
int dfs(int y,int x,int d)
{
  //printf("%d %d %d\n",y,x,d);
  visit[y][x]=1;
  map[y][x]=2;
  
  debugvisit[y][x]=result;
  // for(int i=0;i<n;i++)
  // {
  //   for(int j=0;j<m;j++)
  //   {
  //     printf("%d ",debugvisit[i][j]);
  //   }
  //   printf("\n");
  // }
  int flag = 0;
  for(int i=0;i<4;i++)
  {
    int nd = (d+3-i)%4; // 방향 계산
    int ny= y+dy[nd];
    int nx= x+dx[nd];
    
    if(map[ny][nx]==1 || visit[ny][nx]==1) continue;
    else
    {
      result++;
      dfs(ny,nx,nd);
      if(flag==2) return 0;
    }
  }
  flag =1;
  if (flag ==1)
  {
    int nd = (d + 2) %4;
    int ny = y + dy[nd];
    int nx = x + dx[nd];
    
    if(map[ny][nx]==1)
    {
      flag =2;
      return 0;
    }
    else
    {
      dfs(ny,nx,d);
    }
  }
  
  
  return 0;
  
}
int main()
{
  scanf("%d %d",&n,&m);
  scanf("%d %d %d",&sr,&sc,&sd);
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<m;j++)
    {
      visit[i][j]=0;
      scanf("%d",&map[i][j]);
    }
  }
  dfs(sr,sc,sd);
  int cnt=0;
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<m;j++)
    {
      if(map[i][j]==2) cnt++;
    }
  }
  printf("%d",result);
  return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

재귀시점 질문있습니다.(자세히 질문썻습니다. 한번봐주시면 감사할게요)

karlema 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말