글 읽기 - 예외케이스가 어떤것이 있을까요?!

goodksj 7년 전 0

ㅠ어떤 예외케이스가 있는지 잘 모르겠습니다. ㅠㅠ

토마토 요거 모델링해서 완전탐색으로 풀었어요

왜 안되는걸까요?ㅠㅠ

#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

int m, n;
int Dist_num;

vector<vector<int> > tomato;

int dx[4] = { -1, 0, 1, 0};
int dy[4] = { 0, 1, 0, -1};
int farm(vector<pair<int, int> > newly, int num){
	// for(int i = 0; i < n ; i++){
	// 	for(int j = 0; j < m; j++){
	// 		printf("%d ",tomato[i][j]);
	// 	}
	// 	printf("\n");
	// }
	// printf("\n");
	if(Dist_num == 0) return num;
	vector<pair<int, int> > nn;
	for(int i = 0; i < newly.size(); i++){
		for(int j = 0; j < 4; j++){
			int xx = newly[i].second + dx[j];
			int yy = newly[i].first + dy[j];
			if(xx >= 0 && yy >= 0 && xx < m && yy < n){
				if(tomato[yy][xx] == 0){
					nn.push_back(make_pair(yy, xx));
					tomato[yy][xx] = 1;
					Dist_num--;
				}
			}
		}
	}
	if(nn.size() == 0){
		return num;
	}
	return farm(nn, num + 1);
}
int main(){
	tomato = vector<vector<int> >(n, vector<int>(m));
	Dist_num = n * m;
	vector<pair<int, int> > nn;
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			scanf("%d", &tomato[i][j]);
			if(tomato[i][j] == 1){
				nn.push_back(make_pair(i,j));
				Dist_num--;
			}
			else if(tomato[i][j] == -1)
				Dist_num--;
		}
	}

	int ret = farm(nn,0);
	if(Dist_num != 0){
		printf("-1\n");
	}
	else{
		printf("%d\n", ret);
	}
	return 0;
}

aod0326 7년 전 1

코드를 제대로 안봐서 모르겠지만

저도 예외 케이스 뭔지 찾느라 고생했어서 이렇게 남깁니다. ㅎ

만약

3 3

0 1 0

-1 -1 -1

0 0 0

이라면 맨 아래 세개가 안익게 되니까 -1 출력해야됩니다

3 3

0 -1 0

1 -1 -1

0 0 0

요것도 마찬가지겠죠? (0,2)가 안익으니 -1! 이거까지 해결하고나니 정답이더군요

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

문제

문제

출처

ICPC

예외케이스가 어떤것이 있을까요?!

goodksj 7년 전 0

aod0326 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말