글 읽기 - 1260 질문입니다..

jksong90 1년 전 0

test case 3개에서는 정답처럼 나오는데,

제출하면 틀렸다고 나옵니다..

조언 부탁드립니다. 아래 소스입니다..

언어는 C 입니다.. 초보라 지저분합니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int map[1001][1001]; //양방향 map
int check[1001][1001]; //양방향 check
int ans[1][1001]; //방문 정점 순서 저장
int N, M, V; //입력 정점개수, 입력 줄수, 시작번호
int count = 2; //배열저장 카운트
int count_b = 1; //bfs 배열저장 카운트
int visit[1001]; //방문체크
int visit_b[1001]; //bfs방문체크


typedef struct
{
	int i, j;
}q;

q queue[1001 * 1001 + 10];
q testqueue;

int out = 0, in = 0;

void inqueue(int i, int j)
{
	queue[in].i = i;
	queue[in].j = j;
	in++;
}

q outqueue()
{
	return queue[out++];
}

void dfs(int v)
{
	int vv = v; //시작하는 숫자 vv

	//갓던곳 체크
	visit[vv] = 1;

	for (int i = 1; i <= N; i++) // 1~ N번까지 비교
	{

		if (map[vv][i] == 1 && visit[i] == 0)
		{
			if (visit[i] != 0)
			{
				continue;
			}

			//정답에 저장
			ans[0][count] = i;
			//다음 출발 숫자로 
			count++;
			//방문 체크
			dfs(i);
		}
		//visit[vv] = 0;
	}

}

void bfs(int i, int j)
{
	int xx, yy;
	//초기 좌표설정 _ 시작번호
	inqueue(i,j); // V, 1	

	//출발 넣고시작
	ans[1][count_b] = i; 

	while (out != in)
	{
		testqueue = outqueue();
		xx = testqueue.i;
		yy = testqueue.j;

		//시작점 발자국 표기
		//check[i][j] = 0;
		//visit_b[i] = 1;

		//범위 안
		if (xx > 0 && yy > 0 && xx <= N && yy <= N)
		{
			//N번까지 순차 탐색
			for (int k = 1; k <= N; k++)
			{
				/*
				if (k == 998)
				{
					int a = 0;
				}
				*/

				//시작점과 k번째가 연결되어있으면
				if (check[xx][k] == 1)
				{
					//발자국 표시
					visit_b[xx] = 1;
					check[xx][k] = check[k][xx] = 0;

					//정답에 저장
					count_b++;
					ans[1][count_b] = k;

					inqueue(k, 1);

					//count_b--;
				}
			}
		}
	}
}

int main()
{
	int n1, n2; //앞번호, 뒤번호

	//입력
	scanf("%d%d%d", &N, &M, &V); //정점수, 줄수, 시작번호

	for (int i = 0; i < M; i++)
	{
		scanf("%d%d", &n1, &n2);

		//map에 저장 (양방향)
		map[n1][n2] = map[n2][n1] = 1;
		//check에 저장
		check[n1][n2] = check[n2][n1] = 1;
	}

	//dfs 시작
	ans[0][1] = V;
	dfs(V); //시작번호 넣기

	bfs(V, 1); //시작번호 넣기

	//출력 dfs , bfs 순서
	for (int i = 0; i < 2; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			if (ans[i][j] != 0)
			{
				printf("%d ", ans[i][j]);
			}

		}
		printf("\n");
	}

	//초기화
	for (int i = 0; i < 2; i++)
	{
		for (int j = 1; j <= N; j++)
		{
			 ans[i][j]=0;
		}
	}
}

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

문제

문제

출처

ICPC

1260 질문입니다..

jksong90 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말