글 읽기 - 무엇이 문제일가요 .... 대체....

heroswift15 5년 전 1

계속 시도 하는데 모르겠습니다 .

/*
문제
세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.

말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다.

좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 프로그램을 작성하시오. 말이 지나는 칸은 좌측 상단의 칸도 포함된다.

입력
첫째 줄에 R과 C가 빈칸을 사이에 두고 주어진다. (1<=R,C<=20) 둘째 줄부터 R개의 줄에 걸쳐서 보드에 적혀 있는 C개의 대문자 알파벳들이 빈칸 없이 주어진다.

출력
첫째 줄에 말이 지날 수 있는 최대의 칸 수를 출력한다.
*/
#include<stdio.h>
char map[21][21];
char visit[92]; //65~90 대문자 A ~Z
int vety[]={0,0,1,-1};
int vetx[]={1,-1,0,0};
int R,C;
int max;

void DFS(int y,int x,int cnt)
{
	int i,nexty,nextx;

	for(i=0;i<4;i++)
	{
			nexty= y+ vety[i];
			nextx= x+ vetx[i];

		if(nexty>=0 &&nexty<R && nextx>=0 &&nextx<C)
		{

				
				if(	visit[ (int)map[nexty][nextx] ]==1){
	
						if(max<cnt)
					    max=cnt;
							return ;
				}

							visit[ (int)map[nexty][nextx] ]=1;
							DFS(nexty,nextx,cnt+1);
							visit[ (int)map[nexty][nextx] ]=0;
		}
	}

}


int main()
{	
	int i,j;
	scanf("%d%d",&R,&C);

	for(i=0;i<R;i++)
		scanf("%s",map[i]);

			visit[ (int)map[0][0] ]=1;
			max=1;
			DFS(0,0,1);
	
/*
for(i=0;i<R;i++){
	for(j=0;j<C;j++)
		printf("%c",map[i][j]);
		puts("");
}*/


printf("%d",max);
	return 0;
}

djm03178 5년 전 1

36번째 줄, 이미 방문한 칸이 옆에 있다고 해서 곧바로 종료시키는 것이 맞을까요?

2 2
AA
BA

heroswift15 5년 전 0

return ; 을 continue로 고쳐주었더니 싹하고 통과되네요... 4방향 모두 탐색 해야하는 DFS 인데 ㅜㅜ 공부 꼼꼼히 더하겠습니다.

감사합니다 .

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

문제

문제

출처

ICPC

무엇이 문제일가요 .... 대체....

heroswift15 5년 전 1

djm03178 5년 전 1

heroswift15 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말