글 읽기 - 어느 부분이 틀렸는지 모르겠어요

mw9911 5년 전 0

테스트 케이스들은 다 맞게 나오는데 바로 틀렸습니다 가 나와요 반례좀 찾아주세요..

#include<stdio.h>
#include<string.h>
int M, N, X, Y, e, s, eF, sF, et, eFt;
int Mchk[1001][1001];
char map[1001][1001];
int dx[4] = { 0,0,-1,1 };
int dy[4] = { -1,1,0,0 };
typedef struct kim {
	int x;
	int y;
	int cnt;
}mw;
mw q[1000001];
mw qF[1000001];
mw pop() {
	return q[s++];
}
void push(mw a) {
	Mchk[a.y][a.x] = 1;
	q[e++] = a;
}
int main() {
	scanf("%d %d", &M, &N);
	char c;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j <= M; j++) {
			scanf("%c", &c);
			map[i][j] = c;
			if (c == 'F') {
				qF[eF++] = { j,i,-1 };
			}
			if (c == 'J') {
				map[i][j] = '.';
				q[e++] = { j,i,0 };
				Mchk[i][j] = 1;
			}
		}
	}

	for (int fi = 0; fi < N*M; fi++) {
		eFt = eF;
		while (sF != eFt) {
			for (int i = 0; i < 4; i++) {
				X = qF[sF].x + dx[i];
				Y = qF[sF].y + dy[i];
				if (X > 0 && X <= M&&Y >= 0 && Y < N) {
					if (map[Y][X] == '.') {
						map[Y][X] = 'F';
						qF[eF++] = { X,Y,-1 };
					}
				}
			}

			sF++;
		}
		et = e;
		while (s != et) {

			for (int i = 0; i < 4; i++) {
				X = q[s].x + dx[i];
				Y = q[s].y + dy[i];
				if (X > M || Y >= N || Y < 0 || X <= 0) {
					printf("%d", q[s].cnt + 1);
					return 0;
				}
				if (X > 0 && X <= M&&Y >= 0 && Y < N) {
					if (Mchk[Y][X] == 0 && map[Y][X] == '.') {
						q[e++] = { X,Y,q[s].cnt + 1 };
						Mchk[Y][X] = 1;
					}
				}
			}


			s++;
		}

	}
	printf("IMPOSSIBLE");
}

rlawlgus322 4년 전 0

M과 N이 반대인거같은데

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

문제

문제

출처

ICPC

어느 부분이 틀렸는지 모르겠어요

mw9911 5년 전 0

rlawlgus322 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말