글 읽기 - 토마토 문제 입니다.

boffin 6년 전 0

이 코드가 왜 처음부터 돌아가지 않는지 모르겠습니다 ㅠㅠ

제가 선언 부분에서 잘못한게 있나요?

#include<stdio.h>

typedef struct cass {
	int x;
	int y;
}cass;

int main() {
	int N, M;
	int cas[1001][1001] = { 0 };
	int dp[1001][1001] = { 0 };
	int gox[4] = { 1,-1,0,0 };
	int goy[4] = { 0,0,1,-1 };
	int front = 1, tail = 1;
	int but0 = 0,but1=0;
	int que[1000001][2] = { 0 };
	cass cur,next;

	printf("\n\n-----1111-----\n\n");

	scanf("%d %d", &N, &M);//상자크기 읽음

	for (int i = 1; i <= N; i++)//토마토에대한 데이터를 읽음
		for (int j = 1; j <= M; j++)
			scanf("%d", &cas[i][j]);
	printf("\n\n-----2222-----\n\n");


	for (int i = 1; i <= N; i++)//다익어있는경우와 다익어있지않은 경우 체크
		for (int j = 1; j <= M; j++) {
			if (cas[i][j] == 1) {
				but1 = 1;
				que[++tail][0] = j;//익은게 있으면 큐에다가 집어넣음
				que[tail][1] = i;
				dp[i][j] = 1;
			}
			else but0 = 1;
		}
	printf("\n\n-----3333-----\n\n");

	cur.x = que[1][0];
	cur.y = que[1][1];

	if (but1 != 1)printf("-1");
	else if (but0 != 1)printf("0");
	else {
		while (front <= tail) {
			for (int i = 0; i < 4; i++) {
				next.x = cur.x + gox[i];
				next.y = cur.y + goy[i];

				if (next.x > 0 && next.x <= M&&next.y > 0 && next.y <= N) {
					if (cas[next.y][next.x] == 0 && cas[next.y][next.x] == 0) {
						que[++tail][0] = next.x;
						que[tail][1] = next.y;
						cas[next.y][next.x] = 1;
						dp[next.y][next.x] = dp[cur.y][cur.x] + 1;
					}
				}
			}
			cur.x = que[++front][0];
			cur.y = que[front][1];
		}
	}
	printf("\n\n-----4444-----\n\n");

	printf("%d", dp[que[tail][1]][que[tail][0]]);//가장 마지막에익은 토마토의 시간 출력(어차피 같은 층이므로)
}

djm03178 6년 전 1

실행했는데 아무것도 안 뜨고 에러가 난다면, 메모리 할당에 실패해서 그렇습니다. 보통 이럴 때는 변수를 전역으로 선언하거나 동적할당으로 하면 해결됩니다.

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

문제

문제

출처

ICPC

토마토 문제 입니다.

boffin 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말