글 읽기 - 반례 찾아주시거나 코드에 문제점 발견하시면 알려주심 정말 감사하겠습니다 ㅠㅠ

jasaeong93 4년 전 0

예제 테스트케이스 질문게시판 테스트케이스 거의 다 집어넣어서 확인해보면 틀린게 없는데
제출만 하면 틀렸다고 나오네요...
어떤 테스트케이스가 틀렸느지 알려주면 좋으련만...ㅠㅠ 정말 어디서 틀렸는지 모르겠어요 ㅠㅠ

#include <iostream>
#include <queue>
using namespace std;
#define MAX 11
char map[MAX][MAX];
int N, M;
bool visit[MAX][MAX][MAX][MAX];

typedef struct
{
	int row;
	int col;
}Coord;

typedef struct
{
	Coord red;
	Coord blue;
	int depth;
}balls;

Coord d[] = { {-1,0},{0,1},{1,0},{0,-1} }; //순서 : 상 우 하 좌 
Coord Red;
Coord Blue;
queue <balls> q;
int ans=-1;


void Move(Coord& red, Coord& blue, int dir)
{
	//red
	while (1)
	{
		Coord new_red = { red.row + d[dir].row, red.col + d[dir].col };
		if (new_red.row >= 1 && new_red.row <= N && new_red.col >= 1 && new_red.col <= M)
		{
			if (map[new_red.row][new_red.col] != '#') //빈칸 또는 구멍 
			{
				red = new_red;

				if (map[red.row][red.col] == 'O') //구멍이면 탈출;
				{
					break;
				}
			}
			else //벽이면
				break;
		}
		else //범위조건을 벗어나면
			break;
	}
	//blue
	while (1)
	{
		Coord new_blue = { blue.row + d[dir].row, blue.col + d[dir].col };
		if (new_blue.row >= 1 && new_blue.row <= N && new_blue.col >= 1 && new_blue.col <= M)
		{
			if (map[new_blue.row][new_blue.col] != '#')
			{
				blue = new_blue;
				if (map[blue.row][blue.col] == 'O')
				{
					break;
				}
			}
			else
				break;
		}
		else
			break;
	}

}
void bfs(Coord red, Coord blue)
{
	visit[red.row][red.col][blue.row][blue.col] = true;
	q.push({ red,blue,0 });

	while (!q.empty())
	{
		balls cur_balls = q.front();
		Coord cur_red = cur_balls.red;
		Coord cur_blue = cur_balls.blue;
		int cur_depth = cur_balls.depth;
		q.pop();

		if (cur_depth > 10)
		{
			break;
		}


		if (map[cur_red.row][cur_red.col] == 'O')
		{
			ans = cur_depth;
			break;
		}

		for (int i = 0; i < 4; i++)
		{
			Coord new_red = cur_red;
			Coord new_blue = cur_blue;
			
			Move(new_red, new_blue, i);

			if (map[new_blue.row][new_blue.col] == 'O') continue;

			if (new_red.row == new_blue.row && new_red.col == new_blue.col)
			{
				switch (i)
				{
				case 0:
					cur_red.row < cur_blue.row ? new_blue.row++ : new_red.row++; break;
				case 1:
					cur_red.col < cur_blue.col ? new_red.col-- : new_blue.col--; break;
				case 2:
					cur_red.row < cur_blue.row ? new_red.row-- : new_blue.row--; break;
				case 3:
					cur_red.col < cur_blue.col ? new_blue.col++ : new_red.col++; break;
				}
			}
			//범위조건은 이미 Move에서 확인했으므로 할 필요 없다. 
			if (!visit[new_red.row][new_red.col][new_blue.row][new_blue.col])
			{
				visit[new_red.row][new_red.col][new_blue.row][new_blue.col] = true;
				q.push({ new_red, new_blue, cur_depth + 1 });
			}
		}
	}
}
int main()
{
	cin >> N >> M;
	for(int i=1;i<=N;i++)
	for (int j = 1; j <= M; j++)
	{
		scanf(" %Tc", &map[i][j]);
		if (map[i][j] == 'R')
		{
			 Red = { i,j };
		}
		else if (map[i][j] == 'B')
		{
			 Blue = { i,j };
		}
	}

	bfs(Red, Blue);

	/*for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= M; j++)
		{
			cout << map[i][j];
		}
		cout << endl;
	}*/

	cout << ans << endl;
}

jasaeong93 4년 전 0

해결했습니다...
scanf(" %Tc", &map[i][j]); 제가 이렇게 써버렸네요 ㅠㅠ

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

문제

문제

출처

ICPC

반례 찾아주시거나 코드에 문제점 발견하시면 알려주심 정말 감사하겠습니다 ㅠㅠ

jasaeong93 4년 전 0

jasaeong93 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말