글 읽기 - 틀린 이유의 해안을 주십시오..(주석)

rhdrlqkftk 5년 전 0

아무리 찾아도 뭐가 틀린지 모르겠어엽 ㅠㅠ

해안을 주시면 감사합니당..

#include <iostream>
#include <string>
#include <queue>
using namespace std;
 
int n, m;
int map[1001][1001];
int d[1001][1001][3];
int dx[] = { 1,-1,0,0 };
int dy[] = { 0,0,1,-1 };
 
class Node {
public :
    int x;
    int y;
    int visited;
    Node(int _x, int _y, int v) {
        x = _x;
        y = _y;
        visited = v;
    }
};
 
void bfs(int a, int b) {
    queue<Node> q;
    q.push(Node(a, b, 0));
    while (!q.empty()) {
        int x = q.front().x;
        int y = q.front().y;
        int v = q.front().visited;
        q.pop();
 
        for (int i = 0; i < 4; i++) {
            int ax = x + dx[i];
            int ay = y + dy[i];
            if (ax > 0 && ay > 0 && ax <= n && ay <= m) {
                if (map[ax][ay] == 0) // 벽없이 갈때.
				{
                    if (v == 0) //순수하게 갈때. 
					{
                        if (d[ax][ay][0] == 0 || d[ax][ay][0] > d[x][y][0] + 1) {
                            d[ax][ay][0] = d[x][y][0] + 1;
                            q.push(Node(ax, ay, 0));
                        }
                    }
					// 벽이 한번 닿은적 이 있으면서 갈때. 
					else if (d[ax][ay][1] == 0 || d[ax][ay][1] > d[x][y][1] + 1) {
                        d[ax][ay][1] = d[x][y][1] + 1;
                        q.push(Node(ax, ay, 1));
                    }
                }
                else //처음 벽에 부닥쳤을 때. 
				{
                    if (v == 0) {
                        if (d[ax][ay][1] == 0 || d[ax][ay][1] > d[x][y][0] + 1) {
                            d[ax][ay][1] = d[x][y][0] + 1;
                            q.push(Node(ax, ay, 1));
                        }
                    }
                }
            }
        }
    }
}
 
int main() {
    cin >> n >> m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			scanf("%1d",&map[i][j]);
		}
	}
 
    bfs(1, 1);
    if (d[n][m][1] == 0) {
        cout << -1 << endl;
    }
    else {
        cout << d[n][m][1]+1 << endl;
    }
}

jh05013 5년 전 0

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 그 글에 굵은 글씨로 "질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요." 라고 적혀 있습니다.

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

문제

문제

출처

ICPC

틀린 이유의 해안을 주십시오..(주석)

rhdrlqkftk 5년 전 0

jh05013 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말