글 읽기 - 5427(불) 문제 50%에서 틀리는 이유를 모르겠습니다

kmyms2 6년 전 0

대회용 TC랑 질문에 올라온 TC들 전부 다돌려봤는데 맞게 나오는데 50%에서 자꾸 틀리는데 이유를 모르겠습니다 ㅠ

#include <iostream>
#include <queue>
#define MAX_SZ 1005
using namespace std;
int T, w, h;
char map[MAX_SZ][MAX_SZ];
int dx[] = {1, 0 , -1, 0};
int dy[] = {0, 1, 0, -1};
struct POINT {
	int y;
	int x;
}f, s;
queue<POINT> q;
int check_f[MAX_SZ][MAX_SZ];
int check_s[MAX_SZ][MAX_SZ];
int ans;

void init() {
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++) {
			map[i][j] = 0;
		}
	}
	for (int i = 0; i < h; i++) {
		for (int j = 0; j < w; j++) {
			check_f[i][j] = 0;
			check_s[i][j] = 0;
		}
	}
}

bool is_inside(int y, int x) {
	return y >= 0 && y < h && x >= 0 && x < w;
}

void bfs() {
	//fire
	while (!q.empty()) {
		int y = q.front().y;
		int x = q.front().x;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int ny = y + dy[i];
			int nx = x + dx[i];
			if (is_inside(ny, nx) && (map[ny][nx] == '@' || map[ny][nx] == '.')) {
				if (check_f[ny][nx] == 0) {
					check_f[ny][nx] = check_f[y][x] + 1;
					POINT tmp;
					tmp.y = ny;
					tmp.x = nx;
					q.push(tmp);
				}
			}
		}
	}
	
	q.push(s);
	while (!q.empty()) {
		int y = q.front().y;
		int x = q.front().x;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int ny = y + dy[i];
			int nx = x + dx[i];
			if (is_inside(ny, nx)) {
				if (map[ny][nx] == '.' &&check_s[ny][nx] == 0) {
					check_s[ny][nx] = check_s[y][x] + 1;
					POINT tmp;
					tmp.y = ny;
					tmp.x = nx;
					q.push(tmp);
				}
			}
			else {
				if (check_f[y][x] == 0 || check_s[y][x] < check_f[y][x]) {
					if (ans == -1 || ans > check_s[y][x] + 1)
						ans = check_s[y][x] + 1;
				}
					
			}
		}
	}
}

int main(void) {
	ios::sync_with_stdio(false);
	scanf("%d", &T);
	while (T--) {
		init();
		scanf("%d%d", &w, &h);
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				cin >> map[i][j];
				if (map[i][j] == '@') {
					s.y = i;
					s.x = j;
				}
				else if (map[i][j] == '*') {
					f.y = i;
					f.x = j;
					q.push(f);
				}
			}
		}
		

		ans = -1;
		
		bfs();
		if (ans == -1)
			printf("IMPOSSIBLE\n");
		else {
			printf("%d\n", ans);
		}
	}


	return 0;
}

kimsy96 6년 전 1

ios::sync_with_stdio(false);

이거쓰고

scanfprintf cincout 혼용하면안됩니다

kimsy96 6년 전 1

저문장만 지우면 통과될거....같네요

아마도

kmyms2 6년 전 0

와 감사합니다... 로직틀린줄알고 한참 헤맷네요 ...

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

문제

문제

출처

ICPC

5427(불) 문제 50%에서 틀리는 이유를 모르겠습니다

kmyms2 6년 전 0

kimsy96 6년 전 1

kimsy96 6년 전 1

kmyms2 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말