글 읽기 - 도와주시면 감사하겠습니다

swrho 4년 전 0

여기 질문글에 있는 모든 testCase 다 맞게 나오는데 왜 틀렸습니다 라고 뜨는 거죠??

반례가 없는거 같아요!

/*
			알고리즘
일단은 상근이의 위치를 매개변수로 받자

불이 올 자리에 상근이가 오면 안되니깐
상근이가 올 자리의 상하좌우에 *이 있는지 탐색하는 함수 생성

*/
#include<stdio.h>
#include<memory.h>
typedef struct Queue {
	int x, y, d;
}queue;
queue Q[1005000];
char map[1005][1005];
int w, h, st, ed = -1, ans;
int dx[4] = { 0,0,1,-1 }, dy[4] = { 1,-1,0,0 };
void BFS(int sX, int sY) {
	Q[0].x = sX, Q[0].y = sY, Q[0].d = 0;
	while (st != ed) {
		ed++;
		//탈출했으면 break
		if (map[Q[ed].x][Q[ed].y] == '@' &&
			(Q[ed].x == h - 1 || Q[ed].x == 0 ||
				Q[ed].y == w - 1 || Q[ed].y == 0)) {
			ans = Q[ed].d + 1;
			break;
		}
		for (int d = 0; d < 4; d++) {
			int nextX, nextY;
			nextX = Q[ed].x + dx[d], nextY = Q[ed].y + dy[d];
			if (map[Q[ed].x][Q[ed].y] == '@') { // 상근이 일때
				if (map[nextX][nextY] == '.') {
					int flag = 0;
					for (int dd = 0; dd < 4; dd++) {
						//불이 옮겨가지 않을 곳이어야 한다
						if (map[nextX + dx[dd]][nextY + dy[dd]] == '*') {
							flag = 1;
							break;
						}
					}
					if (!flag) {
						st++;
						Q[st].x = nextX, Q[st].y = nextY, Q[st].d = Q[ed].d + 1;
						map[nextX][nextY] = '@';
					}
				}
			}
			if (map[Q[ed].x][Q[ed].y] == '*') {
				if (map[nextX][nextY] == '.') {
					st++;
					Q[st].x = nextX, Q[st].y = nextY;
					map[nextX][nextY] = '*';
				}
			}
		}
	}	
}
int main() {
	int sX, sY; // 상근이의 좌표
	int testCase;
	scanf("%d", &testCase);
	while (testCase--) {
		scanf("%d %d", &w, &h);
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				scanf(" %c", &map[i][j]);
				if (map[i][j] == '@')
					sX = i, sY = j;
				if (map[i][j] == '*') {
					Q[++st].x = i;
					Q[st].y = j;
				}
			}
		}
		BFS(sX, sY);
		if (ans != 0)	printf("%d", ans);
		else printf("IMPOSSILBE");
		memset(map, '\0', sizeof(map));
		st = 0, ed = -1, ans = 0;
	}
}

kdr06006 4년 전 1

각각의 케이스마다 개행문자('\n')을 출력해야합니다

만약에 케이스 1의 답이 4고, 케이스 2의 답이 1이라 했을 때

이렇게 인식되어야하는데

41로 인식합니다

swrho 4년 전 0

감사합니다! 정말 사소한 부분을 빼먹었네요 그런데 개행문자 넣어도 틀렸습니다가 나오네요ㅠㅠ

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

문제

문제

출처

ICPC

도와주시면 감사하겠습니다

swrho 4년 전 0

kdr06006 4년 전 1

swrho 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말