글 읽기 - 7576번 토마토 문제 질문드려요.

kwakmeensoo 7년 전 0

이렇게 짜보았는데요... 예제도 맞고 예외처리도 잘 한거 같은데 틀렸다고 나오네요.... 아무나 도와주세요

#include <stdio.h>
#include <deque>
#include <vector>
#include <utility>
using namespace std;
int roff[4]={0,1,0,-1},coff[4]={1,0,-1,0};
deque< pair<int,int> > q;
vector< pair<int,int> > start;
int visit[1000][1000]={0},map[1000][1000];
int main()
{
    int i,j,N,M,cnt=0,com=0,result=-1,c1=0;
    scanf("%d %d",&N,&M);
    for(i=0;i<N;i++)
        for(j=0;j<M;j++)
        {
            scanf("%d",&map[i][j]);
            if(map[i][j]==0) cnt++;
            else if(map[i][j]==1){
                start.push_back(make_pair(i,j));
                c1++;
            }
        }
    for(i=0;i<start.size();i++){
        int x=start[i].first,y=start[i].second;
        q.push_back(make_pair(x,y));
        visit[x][y]=1;
    }
    while(!q.empty())
    {
        int qSize = q.size();
        for(i=0;i<qSize;i++)
        {
            int x=q.front().first, y=q.front().second;
            q.pop_front();
            for(j=0;j<4;j++)
            {
                int nx = x+roff[j], ny=y+coff[j];
                if(nx<0||ny<0||nx>=N||ny>=M) continue;
                else if(visit[nx][ny]==1) continue;
                else if(map[nx][ny]==-1||map[nx][ny]==1) continue;
                q.push_back(make_pair(nx,ny));
                map[nx][ny]=1;
                com++;
                visit[nx][ny]=1;
            }
        }
        result++;
    }
    if(cnt==0&&c1!=0) printf("0");
    else if(cnt==com) printf("%d",result);
    else printf("-1");
}

sunhong 7년 전 1

두 정수 'M' 'N'이 주어집니다. 문제 다시 읽어보시면 뭐가 잘못됐는지 나오네요

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

문제

문제

출처

ICPC

7576번 토마토 문제 질문드려요.

kwakmeensoo 7년 전 0

sunhong 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말