글 읽기 - 토마토 반례를 못찾겠어요

domoosu 5년 전 0

같혀있는것도 해서 -1도 나오고

전부다 1이면 0으로도 나오고

예제도 잘 나오는데 뭐가 문제일까요 ㅠㅠ?

[불필요한 출력 수정했습니다 ]

#include <iostream>
#include <queue>

using namespace std;

int tom[1002][1002];
int q[1002][1002];

int dy[] = { -1,1,0,0 };
int dx[] = { 0,0,-1,1 };
int N, M;

int main()
{
	queue <int> qy, qx;
	cin >> N >> M;
	for (int i = 1; i <= N; i++)
	{
		for (int k = 1; k <= M; k++)
		{
			cin >> tom[i][k];
			if (tom[i][k] == 1)
			{
				qy.push(i);
				qx.push(k);
				q[i][k] = 1;
			}
			if (tom[i][k] == -1)
			{
				q[i][k] = -1;
			}
		}
	}

	int cur_y, cur_x, next_y, next_x;


	while (!qy.empty())
	{
		cur_y = qy.front(); cur_x = qx.front();
		qy.pop(); qx.pop();

		for (int i = 0; i < 4; i++)
		{
			next_y = cur_y + dy[i];
			next_x = cur_x + dx[i];
			if (next_y <= 0 || next_x <= 0 || next_y > N || next_x > M) continue;
			if (tom[next_y][next_x] == 0)
			{
				tom[next_y][next_x] = 1;
				q[next_y][next_x] = q[cur_y][cur_x] + 1;
				qy.push(next_y);
				qx.push(next_x);
			}

		}
	}
	int max_day = 0;
	for (int i = 1; i <= N; i++)
	{
		for (int k = 1; k <= M; k++)
		{
			if (max_day < q[i][k]) max_day = q[i][k];
			if (q[i][k] == 0) {
				cout << -1 << endl;
				return 0;
			}
		}
	}
	cout << max_day -1<< endl;
    return 0;
}

jh05013 5년 전 0

무엇이 출력되고 있는지 잘 보세요.

jh05013 5년 전 1

그리고 그 불필요한 출력을 없애도 틀립니다. 질문검색을 누르면 반례가 아주 많이 나옵니다.

domoosu 5년 전 0

아 저 불필요한 출력은 옮기는과정에서 못지웠네요 ㅠㅠ

원래는 다 지워서 제출했는데,,, ㅠㅠ

흠 반례 몇개 해봤는데... 잘 됐는데 다시 찾아볼게요 ㅠ

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

문제

문제

출처

ICPC

토마토 반례를 못찾겠어요

domoosu 5년 전 0

jh05013 5년 전 0

jh05013 5년 전 1

domoosu 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말