글 읽기 - 어디가 틀렸나요...(4179 불!)

peter3343 3년 전 0

어디가 틀렸는지 말씀해주시면 감사하겠습니다.

#include<stdio.h>
#include <queue>
#include<stdlib.h>
#include<utility>
#include<iostream>
using namespace std;
int px[] = {1, 0, -1, 0}, py[] ={0, 1, 0, -1};
int arr[1001][1001];
int ar2[1001][1001];
queue<pair<int, int> > F, J;
int m, n;
void jin(pair<int, int> a) {
    for(int i = 0; i < 4; i++) {
        int nx = px[i] + a.first;
        int ny = py[i] + a.second;
        int p = arr[a.first][a.second] + 1;
        if(nx<0 || nx >= n|| ny < 0|| m <= ny) {
            printf("%d",p-1);
            exit(0);
        }
        if(ar2[nx][ny] <=p|| arr[nx][ny] != 0|| arr[nx][ny] == '#') continue;
        arr[nx][ny] = p;
        J.push({nx, ny});
    }
}

void fire(pair<int,int> a) {
    for(int i = 0; i < 4; i++) {
        int nx = px[i] + a.first;
        int ny = py[i] + a.second;
        if(nx<0 || nx >= n|| ny < 0|| m <= ny) continue;
        if(ar2[nx][ny] != 0|| arr[nx][ny] == '#') continue;
        ar2[nx][ny] = ar2[a.first][a.second] + 1;
        F.push({nx, ny});
    }
}
int main()
{
 int cnt = 0;
    cin >> m >> n;
    
  
    for(int i = 0; i < m; i++) {
        for(int h = 0; h < n; h++) {
            scanf("%c", &arr[h][i]);
            if(arr[h][i] == 'F') {
                F.push({h, i});
                ar2[h][i] = 1;
                arr[h][i] = 0;
            }
            if(arr[h][i]=='J') {
                J.push({h, i});
                arr[h][i] = 1;
            }
            cnt++;
            if(arr[h][i] =='.') arr[h][i] = 0;
        }
        fflush(stdin);
    }
    while(!F.empty()) {
        pair<int, int> fi = F.front();
        F.pop();
        fire(fi);
    }
    while(!J.empty()) {
        pair<int, int> ji = J.front();
        J.pop();
        jin(ji);
    }
    printf("IMPOSSIBLE");
}

peter3343 3년 전 0

이글을 보시는 여러분들에게

불이 지나가지 못한 자리를 0으로 하면 사람이 못 지나갑니다.

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

문제

문제

출처

ICPC

어디가 틀렸나요...(4179 불!)

peter3343 3년 전 0

peter3343 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말