글 읽기 - 토마토 ,,, n,m 왜 맞는건지 모르겠어요 ....

thaud8487 2달 전 2

m : 가로길이, n:세로길이 로 풀었는데

44번째줄에 (nx<m && ny<n ) 이게 맞는것 아닌가요?!

nx가 가로인덱스(열) ny가 세로인덱스(행) 이니까요 ... 근데 계속 답이 안나와서 m,n자리바꿔서 (nx<n && ny<m)이라고 했는데 맞았어요 ㅠㅠㅠㅠㅠㅠ m,n어떻게 된 걸까요 ...?

//7576번: 토마토

/*
상자크기 가로 M, 세로 N
2<=M,N<=1,000
1 익은토마토
0 익지않은 토마토
-1 안들어있음
*/

#include <iostream>
#include <queue>
using namespace std;
int m,n;
int tomato[1000][1000];
int dist[1000][1000]; //방문체크이자 시작지점으로부터의 거리를 나타낸다
int dx[]={-1,1,0,0};
int dy[]={0,0,-1,1};

queue<pair<int,int>> q;
int answer;

void bfs(){
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            if(tomato[i][j]==1){
                q.push(make_pair(i,j));
                dist[i][j]=0;
            }
        }
    }

    while(!q.empty()){
        int cx=q.front().first;
        int cy=q.front().second;

        q.pop();

        for(int i=0; i<4; i++){
            int nx=cx+dx[i];
            int ny=cy+dy[i];

 
            if(nx >= 0 && ny >= 0 && nx < n && ny < m){

                
                if(tomato[nx][ny]==0 && dist[nx][ny]==-1){
                    dist[nx][ny]=dist[cx][cy]+1;
                    tomato[nx][ny]=1;
                    q.push(make_pair(nx,ny));

                }
            }
        }
    }
}

int main(){
    cin>>m>>n; //m이 가로, n이 세로
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cin>>tomato[i][j];
            dist[i][j]=-1; // 방문안한 좌표 -1로 초기화
        }
    }
    bfs();

    answer=-1;
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){

            if(tomato[i][j]==0){ //bfs끝났는데 안익은 토마토 있으면 -1출력하고 종료
                cout<<-1<<"\n";
                return 0;
            }

            if(answer<dist[i][j])
                answer=dist[i][j]; //  최댓값 찾기
        }
    }
    
    cout<<answer<<"\n";
}

djm03178 2달 전 1

계속해서 [행][열] 순으로 사용하고 계셨고, 여기서도 [nx][ny]니까 nx가 행, ny가 열입니다.

jihwan0319 2달 전 2

40,41번째 줄: nx는 cx와 ny는 cy와 관련이 있고

34,35번째 줄: cx는 큐의 첫번째 값, cy는 큐의 두번째 값과 관련이 있고

27번째 줄: 큐에 i,j 순서로 넣기

24,25번째 줄: i는 n과, j는 m과 관련이 있으므로

nx는 n과 ny는 m과 관련이 있습니다.

참고로 이 문제는 특이하게 가로를 먼저 입력받기 때문에 헷갈리는 문제입니다.

jihwan0319 2달 전 3

+djm님 팬이에용

thaud8487 2달 전 1

앗 제가 x를 행, y를 열로 풀고 있었는데 실제의 x,y좌표랑 혼동했네요!! 다들 답변 감사합니다~~~

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

문제

문제

출처

ICPC

토마토 ,,, n,m 왜 맞는건지 모르겠어요 ....

thaud8487 2달 전 2

djm03178 2달 전 1

jihwan0319 2달 전 2

jihwan0319 2달 전 3

thaud8487 2달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말