글 읽기 - 어떤 부분이 틀린거죠???

fkskenf 4년 전 0

길도 제대로 찾아가고, 반례들도 맞는거 같은데 틀렸다고 나오네요

아얘 풀이가 틀린 건가요>?

//dfs 3109(빵집)
#include <stdio.h>
#include <iostream>
#include <cstring>
using namespace std;

int r,c,cnt=0;
char map[10010][505];
int visit[10010][505];
int dx[3]= {-1,0,1};  //오른쪽, 오른쪽 위, 오른쪽 아래 
int dy[3]= {1,1,1};

void dfs(int x, int y){
	visit[x][y]=1;
	if(y == c-1){   //끝에 도달했다면 길을 찾았으므로 갯수증가 후 반환. 
		 cnt++;
		 return;
	    }
	for(int i=0; i<3; i++){  //도착해도 나머지 자식들을 검사한다는것 주의 
		int nx =x+ dx[i];
		int ny =y+ dy[i];
		if((0<= nx && nx<r)&&(0<= ny && ny<c )){
	  	   if(map[nx][ny]=='.' && visit[nx][ny]==0){
			   dfs(nx,ny);
			   if(visit[nx][ny]==1){  //위에자식을 방문했다면 아래자식들은 방문 안함. 
			   	return;
			   }
		   }
    	}	
	}
}

int main(){
	scanf(" %d %d",&r,&c);
	
   for(int i=0; i<r; i++){
		for(int j=0; j<c; j++){
			scanf(" %1c",&map[i][j]);
		}
	}
   for(int i=0; i<r; i++){
		dfs(i,0);	
	}
	printf("%d", cnt);
} 

thproject 2년 전 0

위를 먼저 방문할 경우에 아래를 먼저 방문할때 더 큰 파이프라인 갯수가 나올경우를 빠뜨립니다.

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

문제

문제

출처

ICPC

어떤 부분이 틀린거죠???

fkskenf 4년 전 0

thproject 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말