글 읽기 - c++ 토마토 질문입니다 ㅠ

d11210920 2년 전 0

질문 게시판에 반례랑 다 찾아보고 넣어봤는데 뭐가 잘못됐는지를 잘 모르겠습니다 ㅠㅠ

고수님들 도와주세여...

#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

int maxi;
int m,n;
int arr[1000][1000];
bool visited[1000][1000];
int cnt[1000][1000];
queue <pair<int,int>> q;
int dx[4] = {1,-1,0,0};
int dy[4] = {0,0,1,-1};
bool non[1000][1000];
bool succ;
int main(){
    cin >> m >> n;
    maxi = 0;
    succ = true;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            cin >> arr[i][j];
            visited[i][j] = false;
            non[i][j] = false;
            if(arr[i][j] == 1){
                q.push({i,j});
                cnt[i][j] = 0;
            }
        }
    }
    while(!q.empty()){
        int x = q.front().first;
        int y = q.front().second;
        q.pop();
        visited[x][y] = true;
        maxi = max(maxi,cnt[x][y]);
        for(int z = 0; z < 4; z++){
            int nx = x + dx[z];
            int ny = y + dy[z];
            if(nx < 0 || nx >= n || ny < 0 || ny >= m) continue;
            if(arr[nx][ny] == 0 && visited[nx][ny] == false){
                arr[nx][ny] = 1;
                cnt[nx][ny] = cnt[x][y] + 1;
                q.push({nx,ny});
            }
        }
    }
    
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++){
            if(arr[i][j] == 0){
                for(int z = 0; z < 4; z++){
                    int nx = i + dx[z];
                    int ny = j + dy[z];
                    if(nx >= 0 && nx < n && ny >= 0 && ny < m){
                        if(arr[nx][ny] == 1 || arr[nx][ny] == 0){
                            non[i][j] = false;
                            break;
                        }
                        else {
                            non[i][j] = true;
                        }
                    }
                }
            }
            if(non[i][j] == true) {
                succ = false;
                break;
            }
        }
    }
    if(succ == false){
        cout << -1 << "\n";
    }
    else{
        cout << maxi << "\n";
    }
    return 0;
}

zenith82114 2년 전 0

반례입니다.
--------------
2 2
0 0
0 0
--------------
출력: 0
정답: -1

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

문제

문제

출처

ICPC

c++ 토마토 질문입니다 ㅠ

d11210920 2년 전 0

zenith82114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말