글 읽기 - 반례부탁드립니다 28프로에서 오답나네요

gks10101 1년 전 0

게시글에 있는 모든 반례는 모두 통과 했습니다... 왜그런지...반례부탁드립니다.

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int n, m;
char a[1005][1005];
int check[1005][1005];
int fire[1005][1005];
int xpoint[2000005];
int ypoint[2000005];
int rear = 0;
int front = 0;
int ans = 0;
int px[4] = { 1,-1,0,0 };
int py[4] = { 0,0,1,-1 };
void bfs() {
	while (rear != front) {
		int x = xpoint[front];
		int y = ypoint[front++];
		if (a[x][y] == 'J') {
			for (int i = 0; i < 4; i++) {
				int nx = x + px[i];
				int ny = y + py[i];
				if (nx >= 1 && nx <= n && ny >= 1 && ny <= m && check[nx][ny] == 0 && a[nx][ny] == '.'&&fire[nx][ny]==0) {
					check[nx][ny] = check[x][y] + 1;
					a[nx][ny] = 'J';
					xpoint[rear] = nx;
					ypoint[rear++] = ny;
					if (nx == 1 || nx == n || ny == 1 || ny == m) {
						ans = check[nx][ny];
						printf("%d", ans);
						exit(0);
					}
				}
			}
		}
		else {
			for (int i = 0; i < 4; i++) {
				int nx = x + px[i];
				int ny = y + py[i];
				if (nx >= 1 && nx <= n && ny >= 1 && ny <= m && a[nx][ny] != '#' && fire[nx][ny] ==0) {
					fire[nx][ny]=1;
					xpoint[rear] = nx;
					ypoint[rear++] = ny;
				}
			}
		}
		
	}
}

int main() {
	scanf("%d %d", &n, &m);
	int pi;
	int pj;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			scanf(" %c", &a[i][j]);
			if (a[i][j] == 'F') {
				xpoint[rear] = i;
				ypoint[rear++] = j;
				fire[i][j] = 1;
			}
			else if (a[i][j] == 'J') {
				check[i][j] = 1;
				pi = i;
				pj = j;
				check[i][j] = 1;
				if (i == 1 || i == n || j == 1 || j == m) {
					printf("1");
					return 0;
				}
			}
		}
	}
	xpoint[rear] = pi;
	ypoint[rear++] = pj;
	bfs();
	if (ans == 0) printf("IMPOSIIBLE");
	else printf("%d", ans);
}

superego0706 1년 전 2

28%에서 틀리는 경우는 IMPOSSIBLE를 출력하는 경우인데 오타가 나셨습니다.

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

문제

문제

출처

ICPC

반례부탁드립니다 28프로에서 오답나네요

gks10101 1년 전 0

superego0706 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말