글 읽기 - 왜 틀린지 모르겠습니다.

wlehwjdgh 4년 전 0

왜 틀린지 모르겠어요ㅠㅠ

답지코드랑 일수를 계산하는 방식은 좀 다른거같은데

틀리진 않은것같거든요ㅜㅜ

고수님들 첨삭 부탁드립니다!

#include <cstdio>
#include <queue>

using namespace std;

int map[1001][1001];
int check[1001][1001];
int dy[4] = {-1,1,0,0};
int dx[4] = {0,0,-1,1};
int day, yesterday, today;
int n, m;
queue<pair<int,int>> q;

void bfs(){
    int y,x,i,ny,nx,j;
    pair<int,int>e;

    while(!q.empty()){
        e = q.front();
        y=e.first;
        x=e.second;

        for(i=0;i<4;i++){
            ny = y+dy[i];
            nx = x+dx[i];
            if(ny>=1&&ny<=n&&nx>=1&&nx<=m){
                if(check[ny][nx] == 0 && map[ny][nx] == 0){
                    today++;
                    q.push(pair<int,int>(ny,nx));
                    map[ny][nx] = 1;
                }
            }
        }

        check[y][x] = 1;
        q.pop();
        yesterday--;
        if(yesterday == 0){
            if(today !=0)day++;
            yesterday = today;
            today = 0;
        }
    }
}

int main(){
    int i, j;

    scanf("%d %d",&m, &n);
    yesterday = 0;
    today = 0;
    for(i=1;i<=n;i++){
        for(j=1;j<=m;j++){
            scanf("%d", &map[i][j]);
            if(map[i][j] ==1){
                q.push(pair<int,int>(i,j));
                yesterday++;
            } 
        }
    };
    day = 0;
    bfs();
    printf("%d\n",day);
}

miles94 4년 전 1

일단 당장 예제입력2 부터 틀린 것 같습니다.

토마토가 모두 익지 않는 경우에 대한 고려가 이뤄지지 않은 것 같습니다.

wlehwjdgh 4년 전 1

앗; 감사합니다 ㅠㅠ 해당부분 반영하여 수정하니 정답처리 되었네요...

앞으로는 문제를 똑바로 읽는 습관을 가지겠습니다.

감사합니다!!!!

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

문제

문제

출처

ICPC

왜 틀린지 모르겠습니다.

wlehwjdgh 4년 전 0

miles94 4년 전 1

wlehwjdgh 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말