글 읽기 - 어디가 틀린지 모르겠습니다.

dnflekals 4년 전 0

stl 안쓰고 queue 구조를 이용해서 한번 짜봤는데 틀렸다고 나옵니다.

몇개 예제 해봤는데 다 맞아서 어디가 틀린지 모르겠습니다.
한번 확인해주실 수 있나요?

#include <stdio.h>
#include <stdlib.h> 
#include <algorithm>
#include <stack>
#include <math.h>
#include <string.h>
#include <string>
#include <vector>
#include <queue>
#include <functional>
using namespace std;
int map[105][105];
bool check[105];
int q[105];
int cnt[105];

int main() {
	int n, a, b, m; scanf("%d %d %d %d", &n, &a, &b, &m);
	for (int i = 0;i < m;i++) {
		int x, y; scanf("%d %d", &x, &y);
		map[x][y] = 1;
		map[y][x] = 1;
	}

	int f = 0, r = 0;
	q[0] = a;
	cnt[0] = 0;
	check[a] = true;
	bool istrue = false;
	int count = 0;
	while (r >= f) {
		for (int i = 1;i <= n;i++) {
			if (map[q[f]][i] == 1 && check[i] == false) {
				if (i == b) {
					istrue = true;
					break;
				}
				check[i] = true;
				q[++r] = i;
				cnt[r] = count + 1;
			}
		}
		f++;
		count++;
	}
	if (istrue == false) printf("-1\n");
	else printf("%d\n", cnt[r] + 1);
	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀린지 모르겠습니다.

dnflekals 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말