글 읽기 - 토마토문제 반례 없을까요?

2013109004 7년 전 0

반례를못찾겠네요

문제에나와있는 예시

-1이나오는조건 다익었을경우 0이나오는조건

다해봤는데 잘모르겠네요

#include <stdio.h>
int tomato[1005][1005];
int q[1000005][2];
int chk[1005][1005];
int enq = -1;
int outq = -1;

int main(void)
{
	int m, n;
	int hang, ryol;
	int max = 0;
	scanf("%d %d", &m, &n);
 	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &tomato[i][j]);
			if (tomato[i][j] == 1)
			{
				q[++enq][0] = i;
				q[enq][1] = j;
				chk[i][j] = 1;
			}
		}
	}
	while (enq!=outq)
	{
		hang = q[++outq][0];//큐에서 하나 꺼냄
		ryol = q[outq][1];
		if (tomato[hang - 1][ryol]==0 && chk[hang-1][ryol]==0 && hang-1>=0)//동서남북중 한방향에 대해서 0이면,큐에 추가
		{
			q[++enq][0] = hang - 1;
			q[enq][1] = ryol;
			chk[hang - 1][ryol] = 1;
			tomato[hang - 1][ryol] = tomato[hang][ryol] + 1;
		}
		if (tomato[hang][ryol - 1] == 0 && chk[hang][ryol - 1] == 0 && ryol - 1 >= 0 )
		{
			q[++enq][0] = hang;
			q[enq][1] = ryol-1;
			chk[hang][ryol - 1] = 1;
			tomato[hang][ryol-1] = tomato[hang][ryol] + 1;
		}
		if (tomato[hang][ryol + 1] == 0 && chk[hang][ryol + 1] == 0 && ryol+1 < m)
		{
			q[++enq][0] = hang;
			q[enq][1] = ryol + 1;
			chk[hang][ryol + 1] = 1;
			tomato[hang][ryol+1] = tomato[hang][ryol] + 1;
		}
		if (tomato[hang + 1][ryol] == 0 && chk[hang + 1][ryol] == 0 && hang+1 <m )
		{
			q[++enq][0] = hang + 1;
			q[enq][1] = ryol;
			chk[hang + 1][ryol] = 1;
			tomato[hang + 1][ryol] = tomato[hang][ryol] + 1;
		}
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (tomato[i][j] > max)
			{
				max = tomato[i][j];
			}
			if (tomato[i][j] == 0)
			{
				printf("-1");
				goto gate;
			}
		}
	}
	if (max == 0)
	{
		printf("%d", 1);
		goto gate;
	}
	printf("%d", max - 1);
	
gate:;
	return 0;
}

alice 7년 전 0

5 3

0 1 0 0 0

0 0 0 -1 -1

0 0 0 -1 0

답은 -1이 나와야 합니다.

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

문제

문제

출처

ICPC

토마토문제 반례 없을까요?

2013109004 7년 전 0

alice 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말