글 읽기 - 왜 틀렸을까요?

toastifishi 4년 전 0

다 맞는것 같은데 왜 틀리죠? )::::::

#include <cstdio>
#include <algorithm>
using namespace std;
struct _queue {
    int y;
    int x;
    int cnt;
};
_queue q[1000000+5];
_queue q2[1000000+5];
int n;
int m;
char G[50+5][50+5];
int vt[50+5][50+5];
int C[50+5][50+5];
int dy[4] = {0, 1, 0, -1}, dx[4] = {1, 0, -1, 0};
int wy, wx;
int sy, sx;
int ey, ex;
int r = 0;
int f = 0;
int r2 = 0;
int f2 = 0;
int inc = 0;
int inc2 = 0;
bool inside(int y, int x) {
    return (0 <= y && y < n) && (0 <= x && x < m);
}
void input() {
    scanf("%d %d", &n, &m);
    for(int i = 0; i < n; i++) {
        scanf("%s", &G[i]);
        for(int j = 0; j < m; j++) {
            if(G[i][j] == 'S') {
                q[r++] = {i, j, 0};
                inc++;
            }
            if(G[i][j] == '*') {
                q2[r2++] = {i, j, 0};
                inc2++;
            }
            if(G[i][j] == 'D') {
                ey = i;
                ex = j;
            }
        }
    }
}
void water_move() {
    _queue k;
    int a = inc2;
    inc2 = 0;
    while(a--) {
        k = q2[f2++];
        for(int i = 0; i < 4; i++) {
            int ny = k.y + dy[i];
            int nx = k.x + dx[i];
            if(inside(ny, nx) && G[ny][nx] == '.') {
                G[ny][nx] = '*';
                q2[r2++] = {ny, nx, k.cnt+1};
                inc2++;
            }
        }
    }
}
int hedgehog_move() {
    _queue t;
    int b = inc;
    inc = 0;
    while(b--) {
        t = q[f++];
        if(t.y == ey && t.x == ex) {
            return 1;
        }
        for(int i = 0; i < 4; i++) {
            int ny = t.y + dy[i];
            int nx = t.x + dx[i];
            if(inside(ny, nx) && vt[ny][nx] == 0 && G[ny][nx] != '*' && G[ny][nx] != 'X') {
                vt[ny][nx] = 1;
                q[r++] = {ny, nx, t.cnt+1};
                inc++;
            }
        }
    }
}
void escape() {
    int time = 0;
    while(1) {
        water_move();
        int mj = hedgehog_move();
        if(mj == 1) {
            printf("%d\n", time);
            break;
        }
        if(inc == 0) {
            printf("KAKTUS\n");
            break;
        }
        time++;
    }
}
int main() {
    input();
    escape();
    return 0;
}

toastifishi 4년 전 0

hedgehog_move 에서 마지막 줄에 return -1을 추가해서 풀었습니다.

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

문제

문제

출처

ICPC

왜 틀렸을까요?

toastifishi 4년 전 0

toastifishi 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말