글 읽기 - 50%에서 계속 틀립니다...

moonhi123 6년 전 1

저는 BFS로 큐를 만들어서 갈수있는 좌표를 ty,tx에 넣은다음 이동수를 증가시켜서 이동수를 반환해서 출력하게 했는데요,

게다가 memset으로 초기화까지 시켜줬는데 어디가 잘못됬을까요? ㅜㅜ

잘못된점을 알려주시면 정말로 감사하겠습니다

#include <iostream>
#include <queue>
#include <string.h>
using namespace std;

typedef struct {

	int x;
	int y;
	int cot;//이동 수

}Pos;

int found[301][301];
int ymove[8] = { -2,-1,-2,-1,2,1,2,1 };//이동할수있는 y좌표
int xmove[8] = { -1,-2,1,2,-1,-2,1,2 };//이동할수있는 x좌표
int t;
int n;

int bfs(int y, int x, int dy, int dx) {
	queue< Pos >Q;//큐 생성
	Pos cur = { y, x, 0 };
	Q.push(cur);
	found[y][x] = 1;
	while (!Q.empty()) {
		cur = Q.front();
		Q.pop();
		if (cur.y == dy && cur.x == dx)return cur.cot;//현재 좌표와 도착점이 같다면 이동수 반환
		for (int i = 0; i < 8; i++) {
			int ty = cur.y + ymove[i];
			int tx = cur.x + xmove[i];
			if (ty < 0 || ty >= n || tx < 0 || tx >= n)continue;
			if (found[ty][tx] == 1)continue;
			Pos tmp = { ty, tx, cur.cot + 1 };
			Q.push(tmp);
			found[ty][tx] = 1;
		}
	}

}

int main() {
	scanf("%d", &t);
	int y, x, dy, dx;
	for (int i = 0; i < t; i++) {
		scanf("%d", &n);
		scanf("%d %d %d %d", &y, &x, &dy, &dx);
		memset(found, 0, sizeof(found));//초기화
		int a = bfs(y, x, dy, dx);
		printf("%d\n", a);
	}


	return 0;
}

yukariko 6년 전 0

도착못할경우의 리턴값이 없습니다.

ehddml3 6년 전 1

엄청 헤멨네요ㅠㅠ

struct에서 x,y순으로 되어있는데 입력을 y,x 순으로 넣어서 틀렸어요ㄷ;

moonhi123 6년 전 1

@ehddml3 정말 감사합니다!!

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

문제

문제

출처

ICPC

50%에서 계속 틀립니다...

moonhi123 6년 전 1

yukariko 6년 전 0

ehddml3 6년 전 1

moonhi123 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말