글 읽기 - 어디가 틀린걸까요?

shie44167 8년 전 0

생각을 못하겠는데 힌트 좀 주실 수 없나요?

#include <iostream>
#include <queue>
#pragma warning(disable:4996)
using namespace std;

struct st
{
	int num;
	int step = 0;
};
queue<st> q;
int relative[101][101];
int check[101];

int main(void)
{
	int people;
	int start, goal;
	int rela;
	int x, y;
	st s, i;
	scanf("%d %d %d %d", &people, &start, &goal, &rela);
	
	for (int i = 0; i < rela; i++)
	{
		scanf("%d %d", &x, &y);
		relative[x][y] = 1;
		relative[y][x] = 1;
	}

	s.num = start;
	q.push(s);
	check[start] = 1;
	while (q.empty() == 0)
	{
		i = q.front();
		q.pop();

		for (int a = 1; a <= people; a++)
		{
			if (relative[i.num][a] == 1 && check[a] == 0)
			{
				s.num = a;
				s.step = i.step + 1;
				q.push(s);
				check[s.num] = 1;
			}
		}
	}
	if (check[goal] == 1)
		printf("%d\n", s.step);
	else
		printf("-1\n");
	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린걸까요?

shie44167 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말