글 읽기 - 판 사이즈와 테스트가 맞는데.. 도와주세요ㅠ

leekang9070 5년 전 0

질문 글을 다 찾아봐도 이유를 모르겠네요.. ㅠㅠ 도와주세요

#include<iostream>
#include<queue>
using namespace std; 
int boardsize; 
bool checkBoard[5000][5000];
int dir[8][2]=
{
	{-2,1},{-1,2},{1,2},{2,1},{1,-1},{1,-2},{-1,-2},{-2,-1}
};
class Point
{
public: 
	int y;
	int x; 
	int cost; 
};
Point result1;
Point start;
void bfs()
{
	queue<Point> q; 
	q.push(start);
	while (q.empty() == false)
	{
		Point a = q.front();
		q.pop();
		
		if (a.y == result1.y&&a.x == result1.x)
		{
			cout << a.cost << endl;
			return; 
		}
		for (int i = 0; i < 8; i++)
		{
			if (a.y + dir[i][0] < boardsize&&a.y + dir[i][0] >= 0 && a.x + dir[i][1] < boardsize&&a.x + dir[i][1] >= 0)
			{
				if (checkBoard[a.y + dir[i][0]][a.x + dir[i][1]] == false)
				{
					checkBoard[a.y + dir[i][0]][a.x + dir[i][1]] = true;
					Point p; 
					p.y = a.y + dir[i][0];
					p.x = a.x + dir[i][1];
					p.cost = a.cost + 1; 
					q.push(p);
				}
			}
		}
	}
}
int main()
{
	int a;
	cin >> a; 
	for (int i = 0; i < a; i++)
	{
		int y; 
		int x; 
		cin >> boardsize;
		for (int i = 0; i < boardsize; i++)
		{
			for (int j = 0; j < boardsize; j++)
			{
				checkBoard[i][j] = false;
			}
		}
		cin >> y >> x;
		start.y = y;
		start.x = x;
		start.cost = 0;
		checkBoard[y][x] = true;
		cin >> result1.y >> result1.x;

		bfs();
	}
}

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

문제

문제

출처

ICPC

판 사이즈와 테스트가 맞는데.. 도와주세요ㅠ

leekang9070 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말