글 읽기 - 촌수계산 맞는거 같은데 틀렸다고 합니다.

may900515 7년 전 0

제가 다해봤는데 맞는거같은데 틀린거같아요..

무엇이 잘못되었는지 조언좀 부탁드리겠습니다.

반례를 찾아주시면 더 감사드리구요..

감사합니다.

#include<stdio.h>

int n, a, b, m;
int v;
int w = 0;
int x, y;
int map[101][101];
int visit[101];
int queue[101];
int rear = 1, front = 1;
int pos = 1;

int init() {

	w = 0;
	pos = 1;
	rear = 1;
	front = 1;
	for (int i = 0; i <= n; i++)
	{
		queue[i] = 0;
		visit[i] = 0;
		

	}

	return 0;
}

void bfs(int v) {
	init();

	visit[v] = 1;

	queue[rear++] = v ;
	pos++;

	while (front < rear) {
		
		
		v = queue[front++];
		pos = rear;
	
		for (int i = 1; i <= n; i++) {

			if (map[v][i] == 1 && visit[i] == 0)
			{
				visit[i] = 1;
				queue[rear++] = i;
				
				if (i == b)
			{	
				front = rear;
				break;
			}

			}
			if (a == b)
				front = rear;
			
		}
		
		if (pos != rear)
		{
			w++;
			
		}
	}
	
}





int main(void) {


	scanf("%d",&n);
	scanf("%d %d", &a, &b);
	scanf("%d", &m);

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

			bfs(a);

			if (visit[b] == 1 && a != b)
				printf("%d\n", w);
			else if (a == b)
				printf("-1\n");
			else
				printf("-1\n");
	
		
	return 0;

}

f52985 7년 전 0

a==b인 경우는 0촌으로 간주해야합니다

may900515 7년 전 0

f52985

0촌으로 해봤는데도 틀렸다고 합니다....ㅠㅠ

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

문제

문제

출처

ICPC

촌수계산 맞는거 같은데 틀렸다고 합니다.

may900515 7년 전 0

f52985 7년 전 0

may900515 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말