글 읽기 - 60퍼에서 틀렸습니다가 뜹니다 ㅠㅠ

maxx1027 3년 전 0

60퍼에서 자꾸 틀렸습니다가 뜹니다..

질문에 올라온 테케 전부 해보려고 노력해보았고..

비슷하게 60퍼에서 오류가 난다는 파이썬 코드를 보았는데 저의 이슈랑 다른 거 같습니다 ㅠㅠ

#include <iostream>
#include <queue>
#include <string>
using namespace std;
int map[60][60];
bool visited[60][60];
int dX[4] = {0, 0, -1, 1};
int dY[4] = {1, -1, 0, 0};
queue<pair<int, int>> q;
queue<pair<int, int>> water;
void bfs() {
    if (q.empty()) {
        cout << "KAKTUS" << "\n";
        return;
    }
    unsigned long int waterSize = water.size();
    while (waterSize--) {
        int newXForWater = water.front().first;
        int newYForWater = water.front().second;
        water.pop();
        for (int i = 0; i < 4; i ++) {
            int newX = newXForWater + dX[i];
            int newY = newYForWater + dY[i];
            if (map[newX][newY] == 0) {
                map[newX][newY] = 1;
                water.push(make_pair(newX, newY));
            }
        }
    }
    unsigned long int qSize = q.size();
    while (qSize--) {
        int x = q.front().first;
        int y = q.front().second;
        q.pop();
        visited[x][y] = true;
        for (int i = 0; i < 4; i++) {
            int newX = x + dX[i];
            int newY = y + dY[i];
            
            if (map[newX][newY] == -1) {
                cout << map[x][y] + 1 << "\n";
                return;
            }
            if (visited[newX][newY] == false && map[newX][newY] == 0) {
                map[newX][newY] = map[x][y] + 1;
                q.push(make_pair(newX, newY));
            }
        }
    }
    bfs();
    return;
}
int main(void) {
    int r, c;
    cin >> r >> c;
    int startX = 0, startY = 0;
    
    for (int i = 0; i < 60; i++) {
        for (int j = 0; j < 60; j++) {
            map[i][j] = -2;
            visited[i][j] = false;
        }
    }
    
    for (int i = 0; i < r; i++) {
        string temp;
        cin >> temp;
        for (int j = 0; j < temp.size(); j++) {
            visited[i+1][j+1] = false;
            if (temp[j] == 'S') {
                startX = i+1;
                startY = j+1;
                q.push(make_pair(startX, startY));
                map[i+1][j+1] = 0; // 시작점은 0
            } else if (temp[j] == 'D'){
                map[i+1][j+1] = -1; // 도착점은 -1
            } else if (temp[j] == 'X') {
                map[i+1][j+1] = -2; // 돌은 -2
            } else if (temp[j] == '*'){
                water.push(make_pair(i+1, j+1));
                map[i+1][j+1] = 1; // 물이 있는 지점은 1
            } else {
                map[i+1][j+1] = 0;
            }
            
        }
    }
    
    bfs();
    return 0;
}

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

문제

문제

출처

ICPC

60퍼에서 틀렸습니다가 뜹니다 ㅠㅠ

maxx1027 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말