글 읽기 - 에제와 반레들은 다 맞는데 고수님들 하찬은 인간에게 한수 좀 부탁드립니다.. ㅠ

leekang9070 5년 전 0

반례와 예제는 맞는데 어느 부분에서 틀렸는지 모르겠습니다.

반례도 그렇고.. ㅠㅠ

#include<iostream>
#include<queue>
using namespace std; 
int board[200][200];
int BoardCount[200][200][30];
int ysize; 
int xsize; 
int jump;
int result = 5555555;
int dir[4][2]= 
{
	{ 1, 0 }, { 0, 1 },{-1, 0 },{0,-1}
};

int horse[8][2]=
{
	{ 1, 2 }, { 2, 1 }, { -1, 2 }, { 1, -2 }, { -1, -2 }, { -2, 1 }, { 2, -1 }, {-2,-1}
};
queue<int> JData;
queue<int> YData;
queue<int> XData;

void getResult(){
	for (int i = 0; i <= jump; i++)
	{
		if (result > BoardCount[i][ysize-1][xsize-1])
		{
			result=BoardCount[i][ysize-1][xsize-1];
		}
	}
	if (result == 1000000)
	{
		result = -1; 
	}
}


void bfs(int j, int y, int x)
{
	for (int i = 0; i < 4; i++)
	{
		if (x + dir[i][1] >=0&& y + dir[i][0] >= 0 && y + dir[i][0] < ysize && x + dir[i][1] < xsize)// 보드 밖 으로 나가 지 않게 설정 
		{
			if (BoardCount[j][y][x] + 1 < BoardCount[j][y + dir[i][0]][x + dir[i][1]])// 걷기 
			{
				if (board[y + dir[i][0]][x + dir[i][1]] != 1)
				{
					JData.push(j);
					YData.push(y + dir[i][0]);
					XData.push(x + dir[i][1]);
					BoardCount[j][y + dir[i][0]][x + dir[i][1]] = BoardCount[j][y][x] + 1;
				}
			}
		}
	}
	for (int i = 0; i < 8; i++)
	{
		if (x + horse[i][1] >=0 && y + horse[i][0] >= 0 && y + horse[i][0] < ysize && x + horse[i][1] < xsize)// 보드 밖으로 나가지 않게 설정 
		{
			if (j + 1 <= jump)// 일정 개수의 점프 수 제한. 
			{
				if (BoardCount[j][y][x] + 1 < BoardCount[j + 1][y + horse[i][0]][x + horse[i][1]])// 말 과 같이 점프 
				{
					if (board[y + horse[i][0]][x + horse[i][1]] != 1)
					{
						JData.push(j + 1);
						YData.push(y + horse[i][0]);
						XData.push(x + horse[i][1]);
						BoardCount[j + 1][y + horse[i][0]][x + horse[i][1]] = BoardCount[j][y][x] + 1;
					}
				}
			}
		}
	}


	while (JData.empty() == false)
	{
		int j = JData.front();
		JData.pop();
		int y = YData.front();
		YData.pop();
		int x = XData.front();
		XData.pop();
		bfs(j,y,x);
	}
}


int main()
{
	cin >> jump;
	cin >> ysize >> xsize; 
	for (int k = 0; k <= jump; k++)
	{
		for (int i = 0; i < ysize; i++)
		{
			for (int j = 0; j < xsize; j++)
			{
				BoardCount[k][i][j] = 1000000;
			}
		}
	}


	for (int i = 0; i < ysize; i++)
	{
		for (int j = 0; j < xsize; j++)
		{
			cin >> board[i][j];
		}
	}

	BoardCount[0][0][0] = 0;

	bfs(0, 0, 0);
	getResult();
	cout << result << endl;
}

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

문제

문제

출처

ICPC

에제와 반레들은 다 맞는데 고수님들 하찬은 인간에게 한수 좀 부탁드립니다.. ㅠ

leekang9070 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말