글 읽기 - [고수분들 도와주세요] [틀렸습니다]

gdg713er 2년 전 0

검색으로 반례 전부 넣어봤는데 잘만 돌아가고 해결하기 너무 어려워서 질문 드립니다.

추가해야 할 조건이나 오류가 있는 부분 있으면 알려주세요 ㅠㅠㅠㅠㅠ

#include<iostream>
#include<vector>
#include<queue>

using namespace std;

int dir_x[4] = { -1,1,0,0 };
int dir_y[4] = { 0,0,1,-1 };

int algo(int col, int row, int max_col, int max_row, vector<string>& map_)
{
	// 이동할 x, y 그리고 벽을 부술 수 있는지의 여부, 이동 카운트 저장.
	queue < pair<pair<int, int>, pair<bool, int>>> q;
	q.push(make_pair(make_pair(col, row), make_pair(true, 1)));

	// 0 = 벽이 없는 곳, 1 = 벽이 있는 곳, 2 = 벽을 부술 수 있는 놈이 방문한 곳, 3 = 벽을 부순 놈이 지나간 곳, 4 = 더 이상 방문할 필요 없는 곳.
	map_[col][row] = '4'; // 더 이상 방문할 필요가 없는 곳.
	while (!q.empty())
	{
		int x = q.front().first.first;
		int y = q.front().first.second;
		bool canbreak = q.front().second.first;
		int count = q.front().second.second;
		if (x == max_col && y == max_row) return count;
		q.pop();
		for (int i = 0;i < 4;i++)
		{
			int new_x = x + dir_x[i];
			int new_y = y + dir_y[i];
			if (new_x >= 0 && new_x <= max_col && new_y >= 0 && new_y <= max_row)
			{
				if (map_[new_x][new_y] == '0') // 벽이 없는 경우, 벽을 부술 수 있는 놈이면 2를, 벽을 부술 수 없는 놈이면 3을 표시.
				{
					(canbreak) ? map_[new_x][new_y] = '2' : map_[new_x][new_y] = '3';
					q.push(make_pair(make_pair(new_x, new_y), make_pair(canbreak, count + 1)));
				}
				else if (map_[new_x][new_y] == '1' && canbreak) // 벽이 있는데, 부술 수 있는 경우 -> 부순 곳이라고 3 남긴다
				{
					map_[new_x][new_y] = '3';
					q.push(make_pair(make_pair(new_x, new_y), make_pair(false, count + 1)));
				}
				else if (map_[new_x][new_y] == '2' && !canbreak) // 부수지 않은 놈이 먼저 지나간 곳은 벽을 부순 놈만 지나갈 수 있다.
				{
					map_[new_x][new_y] = '4'; // 부수지 않은 놈과, 부순 놈 전부 지나간 곳은 더 이상 큐에 들어갈 이유가 없으니 4 저장.
					q.push(make_pair(make_pair(new_x, new_y), make_pair(canbreak, count + 1)));
				}
				else if (map_[new_x][new_y] == '3' && canbreak) // 부순 놈이 지나간 자리는 벽을 부술 수 있는 놈만 지나갈 수 있다.
				{
					map_[new_x][new_y] = '4'; // 부수지 않은 놈과, 부순 놈 전부 지나간 곳은 더 이상 큐에 들어갈 이유가 없으니 4 저장.
					q.push(make_pair(make_pair(new_x, new_y), make_pair(canbreak, count + 1)));
				}
			}
		}
	}
	return -1;
}

int main()
{
	int col, row;
	cin >> col >> row;
	vector<string> map;
	for (int i = 0;i < col;i++)
	{
		string temp;
		cin >> temp;
		map.push_back(temp);
	}
	cout << algo(0, 0, col - 1, row - 1, map);
	return 0;
}

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

문제

문제

출처

ICPC

[고수분들 도와주세요] [틀렸습니다]

gdg713er 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말