글 읽기 - 테스트 케이스 잘못인지 아님 뭐가 잘못된건지 잘모르겠습니다 ㅠㅠ

ehddnjs198 6년 전 0

질문 게시판에 있는 데이터 반례들은 잘나오는대 제가 뭘 빼먹은건지 눈에 안들어옵니다 ㅠ

코드도 자꾸 추가하는 식으로해서 이제 어디부분이 잘못된건지도 잘몰겠어요 도와주십시요 ㅠ

#include<iostream>
#include<queue>

using namespace std;

int main()
{
	int N, M;
	int zero = 0;
	int cnt = 0, cont = 0;// cnt = 0 의 갯수 cont는 컨트롤 하는것
	int arr[1000][1000];
	int count = 0; //count 는 cont를 제어하기 위한 갯수
	int ans = 0; // 답읍 세기 위한 것
	queue<pair<int, int> > q;
	scanf("%d %d", &N, &M);

	int max = N*M;
	int minus_count = 0;
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < M; j++)
		{
			scanf("%d", &arr[i][j]);
			if (arr[i][j] == 1)
			{
				q.push(make_pair(i, j));
				zero++;
			}
			if (arr[i][j] == 0)
				cnt++;
			if (arr[i][j] == -1)
			{
				minus_count++;
			}
		}
	}
	if (minus_count == max)
	{
		cout << "-1" << endl;
		return 0;
	}
	if (zero == max)
	{
		cout << "0" << endl;
		return 0;
	}
	int ans_cont = 0;
	while (!cont)
	{
		int temp = q.size();
		while (temp--)
		{
			int x = q.front().first;
			int y = q.front().second;
			if (x - 1 >= 0 && arr[x - 1][y] == 0)
			{
				arr[x - 1][y] = 1;
				q.push(make_pair(x - 1, y));
				count++;
			}
			if (y - 1 >= 0 && arr[x][y - 1] == 0)
			{
				arr[x][y - 1] = 1;
				q.push(make_pair(x, y - 1));
				count++;
			}
			if (x + 1 <= N - 1 && arr[x + 1][y] == 0)
			{
				arr[x + 1][y] = 1;
				q.push(make_pair(x + 1, y));
				count++;
			}
			if (y + 1 <= M - 1 && arr[x][y + 1] == 0)
			{
				arr[x][y + 1] = 1;
				q.push(make_pair(x, y + 1));
				count++;
			}
			if (count == cnt)
				cont = 1;
			q.pop();
		}
		ans++;
		ans_cont++;
		if (max < ans_cont)
			break;
	}
	if (cnt == count)
	{
		cout << ans << endl;
	}
	else
	{
		cout << "-1" << endl;
	}
	return 0;
}

Green55 6년 전 1

1 2
1 -1

0을 출력해야합니다

Green55 6년 전 1

팁을 하나 드리자면, 이동 방향을 체크할때 아래처럼 코딩하면 편리합니다.

int dir[2][4] = {{1,-1,0,0},{0,0,1,-1}}; //dir[][i] = 아래,위,오른쪽,왼쪽
//...
int x = q.front().first, y = q.front().second;
for(int i=0; i<4; ++i){
	int nextX = x+dir[0][i], nextY = y+dir[1][i];
	if(nextX와 nextY가 범위를 벗어나거나,이미 방문한 정점이라면)
		continue;
	//...
}

jh05013 6년 전 2

위에서 제시된 반례가 입력 형식에 맞지 않지만, 이렇게 2*2로 만들면 알맞은 반례가 됩니다.

2
-1
-1

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

문제

문제

출처

ICPC

테스트 케이스 잘못인지 아님 뭐가 잘못된건지 잘모르겠습니다 ㅠㅠ

ehddnjs198 6년 전 0

Green55 6년 전 1

Green55 6년 전 1

jh05013 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말