BOJ 백준온라인져지 2206 벽 부수고 이동하기 풀이

벽 부신다!!!

	#include <cstdio>
	#include <queue>
	/**
	* https://www.acmicpc.net/problem/2206
	* BOJ 백준온라인져지 2206 벽 부수고 이동하기 풀이
	*/
	#define INF 99999999
	using namespace std;
	int xxxx[] = {0, 1, 0 , -1};
	int yyyy[] = {-1, 0, 1 , 0};
	class coordinate{
	public:
	int x, y;
	bool z;
	coordinate(int _x, int _y, bool _z) :x(_x), y(_y), z(_z){}
	};
	int min(int a, int b){
	return a < b ? a : b;
	}
	int main(){
	int rowSize, columnSize;
	scanf("%d%d", &rowSize, &columnSize);
	rowSize++, columnSize++;
	int ***resultArray = new int**[rowSize], **map = new int*[rowSize];
	for(int i = 1; i < rowSize; i++){
	resultArray[i] = new int*[columnSize];
	map[i] = new int[columnSize];
	for(int j = 1; j < columnSize; j++){
	resultArray[i][j] = new int[2];
	char temp;
	scanf("%c", &temp);
	if(temp < '0' || temp > '9'){
	j--;
	continue;
	}
	resultArray[i][j][0] = resultArray[i][j][1] = INF, map[i][j] = temp - 48;
	}
	}
	int startX = 1, startY = 1;
	int endX = rowSize - 1, endY = columnSize - 1;
	resultArray[startX][startY][0] = 1;
	queue<coordinate> queue;
	queue.push(coordinate(1, 1, false));
	while(!queue.empty()){
	coordinate polledData = queue.front();
	queue.pop();
	int x = polledData.x;
	int y = polledData.y;
	bool z = polledData.z;
	int moveCount = resultArray[x][y][z] + 1;
	for(int i = 0 ; i < 4; i++){
	int newX = xxxx[i] + x;
	int newY = yyyy[i] + y;
	if(newX <= 0 || newX >= rowSize || newY <= 0 || newY >= columnSize) continue;
	if(map[newX][newY] == 0 && moveCount < resultArray[newX][newY][z]){
	queue.push(coordinate(newX, newY, z)), resultArray[newX][newY][z] = moveCount;
	}else if(map[newX][newY] == 1 && !z && moveCount < resultArray[newX][newY][1]){
	queue.push(coordinate(newX, newY, 1)), resultArray[newX][newY][1] = moveCount,
	resultArray[newX][newY][2] = 1;
	}
	}
	}
	int result = min(resultArray[endX][endY][0], resultArray[endX][endY][1]);
	if(result == INF) result = -1;
	printf("%d", result);
	}

view raw BOJ_2206.cpp hosted with ❤ by GitHub