글 읽기 - bfs로 구현한 토마토입니다ㅠㅠㅠ

tnqls24 6년 전 0

예제는 맞는데 왜틀렸는지를 모르겠어요..

.ㅠㅠㅠ

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
int a[1001][1001];
int dx[] = {0,0,-1,1};
int dy[] = {1,-1,0,0};
int main(){
	int N,M;
	cin>>N>>M;
	for(int i=0;i<N;i++)
		for(int j=0;j<M;j++)
			cin>>a[i][j];
	queue<pair<int,int>>q ;
	//익은 토마토 좌표 저장
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			if(a[i][j]==1)q.push(make_pair(i,j));
		}
	}
	int max=1;
	while(!q.empty()){
		int x = q.front().first;
		int y = q.front().second;
		q.pop();
		for(int i=0;i<4;i++){
			int nx = x+dx[i],ny = y+dy[i];
			if(nx>=0 && ny>=0 && nx<N && ny<M && a[nx][ny]!=-1){
				if(a[nx][ny]==0||a[nx][ny]>a[x][y]+1){
					a[nx][ny]=a[x][y]+1;
					max = a[nx][ny];
					q.push(make_pair(nx,ny));
				}
			}
		}
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			cout<<a[i][j]<<" ";
		}
		cout<<"\n";
	}
	cout<<"\n";
	}
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			if(a[i][j]==-1||a[i][j]==0) max = 0;
		}
	}
	cout<<max-1;

	return 0;
}

djm03178 6년 전 0

1. 중간 상태를 출력하는 불필요한 출력이 있으면 안 됩니다.

2. -1은 토마토가 들어있지 않은 칸일 뿐이지 익지 않은 토마토라는 뜻이 아닌데, 전체에서 -1이 하나라도 발견되면 -1을 출력하고 있습니다.

jh05013 6년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

bfs로 구현한 토마토입니다ㅠㅠㅠ

tnqls24 6년 전 0

djm03178 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말