글 읽기 - 7562번 질문입니다ㅠㅠ

yejin1224 3년 전 1

계속 틀렸다고 뜨는데 어디가 잘못된지 못찾겠습니다ㅠㅠㅠ

도와주세요ㅠㅠㅠㅠ

//나이트의 이동
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
int sx, sy;
int ex, ey;
int len;
int dx[8] = { 1,2,2,1,-1,-2,-2,-1 };
int dy[8] = { -2,-1,1,2,2,1,-1,-2 };
int visit[310][310] = { 0, };

struct pair
{
	int x;
	int y;
	int cnt;
};
struct pair deque; 
struct pair q[90002] = { 0, };
void bfs(int i, int j)
{
	visit[i][j] = 1;
	memset(visit, 0, sizeof(visit));
	memset(q, 0, sizeof(q));
	
	int xx, yy;
	int front = 0;
	int rear = 0;
	q[0].x = j;
	q[0].y = i;
	q[0].cnt = 0;
	rear++;

	while (front<rear)
	{

		deque.x = q[front].x;
		deque.y = q[front].y;
		if (deque.x == ex && deque.y == ey)
		{
			printf("%d\n", q[front].cnt);
			return;
		}
		
		for (int k = 0; k < 8; k++)
		{

			xx = deque.x + dx[k];
			yy = deque.y + dy[k];
			if (xx >= 0 && xx < len && yy >= 0 && yy < len)
			{
				if (visit[xx][yy] == 0)
				{
					visit[xx][yy] = 1;
					q[rear].x = xx;
					q[rear].y = yy;
					q[rear].cnt = q[front].cnt + 1;
					rear++;
				}
			}
		}
		front++;
	}

}
int main()
{
	int t;
	scanf("%d", &t);
	
	for (int i = 0; i < t; i++)
	{
		scanf("%d", &len);
		scanf("%d %d", &sx, &sy);
		scanf("%d %d", &ex, &ey);
		bfs(sx, sy);
	}
	return 0;
}

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

문제

문제

출처

ICPC

7562번 질문입니다ㅠㅠ

yejin1224 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말