글 읽기 - 어디가 틀렸는지 모르겠습니다. 33퍼 까지갔어요

sbarrys 3년 전 0

모든질문글 다읽었는데도 안고쳐지네요 .. 오타도 없는데 말입니다.

#include <string>
#include <vector>
#include <queue>
#include <math.h>
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int sero, garo;
 int board[502][502];
 int l;
 int  n;
int x_st, y_st, x_final, y_final;
int dy[] = { -2,-1,1,2,-2,-1,1,2 };
int dx[] = { -1,-2,-2,-1,1,2,2,1 };
void init() {
	for (int i = 0; i < 502; i++) {
		for (int j = 0; j < 502; j++) {
			board[i][j] = -1;
		}
	}
}
int main()
{
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		init();
        queue<pair<int, int>> q;	priority_queue<int> answer;

		scanf("%d", &l);//크기입력.
		scanf("%d %d", &x_st, &y_st);
		scanf("%d %d", &x_final, &y_final);
		if (x_st == x_final && y_st == y_final) {
			printf("0\n");
			break;
		}
		q.push(make_pair(x_st, y_st));
		board[x_st][y_st] = 0;

		while (!q.empty()) {

			int now_x = q.front().first;
			int now_y = q.front().second;
			q.pop();

			for (int i = 0; i < 8; i++) {
				int next_x = now_x + dx[i];
				int next_y = now_y + dy[i];
				if (next_x >= 0 && next_x < l&&next_y >= 0 && next_y < l) {
					//만약 한번도 방문하지 않았으면 몇번만에 도착했는지 입력
					//만약 두번쨰 방문이면, 현재 값보다 적을 경우 입력.
					if (board[next_x][next_y] == -1 || board[now_x][now_y] + 1 < board[next_x][next_y]) {
						board[next_x][next_y] = board[now_x][now_y] + 1;
						q.push(make_pair(next_x, next_y));
					}

					if (next_x == x_final && next_y == y_final) {
						answer.push(board[next_x][next_y]);
					}
				}

			}
		}
		printf("%d\n", answer.top());
	}
return 0;
}

sbarrys 3년 전 0

33번줄에

if (x_st == x_final && y_st == y_final) {
printf("0\n");
break;
}여기서

break;가 아니라 continue를 썻어야합니다.

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다. 33퍼 까지갔어요

sbarrys 3년 전 0

sbarrys 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말