글 읽기 - c++고수님들 도와주세요

sls666 3년 전 0

10%에서 넘어가지 않습니다...아무리 생각해도 예외가 생각나지않아 이렇게 질문을 올립니다..

도와주세요!!!

#include <iostream>
#include <string>
#include <queue>
#include <cstring>
#define endl '\n'
using namespace std;


struct Node {
	int x, y, time;
};

const int MAX = 50;

int R, C;
int water[MAX][MAX];
int dx[4] = { 0, 1, 0, -1 };
int dy[4] = { 1, 0, -1, 0 };
char map[MAX][MAX];
bool visited[MAX][MAX];
queue<Node> qWater;
queue<Node> qAnimal;

void input() {
	memset(water, -1, sizeof(water));
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> R >> C;
	for (int i = 0; i < R; i++) {
		for (int j = 0; j < C; j++) {
			cin >> map[i][j];
			if (map[i][j] == '*') {
				qWater.push({ i, j });
				water[i][j] = 0;
			}
			else if (map[i][j] == 'S') {
				qAnimal.push({ i, j, 0 });
				visited[i][j] = true;
			}
		}
	}
}

void bfsWater() {

	while (!qWater.empty()) {
		Node now = qWater.front();
		qWater.pop();

		for (int i = 0; i < 4; i++) {
			int nx = now.x + dx[i];
			int ny = now.y + dy[i];

			if (nx < 0 || nx >= R || ny < 0 || ny >= C) continue;
			if (map[nx][ny] == 'D' || map[nx][ny] == 'X') continue;
			if (water[nx][ny] == -1) {
				water[nx][ny] = water[now.x][now.y] + 1;
				qWater.push({ nx, ny });
			}
		}
	}
}

void moveAnimal() {

	while (!qAnimal.empty()) {
		Node now = qAnimal.front();
		qAnimal.pop();

		for (int i = 0; i < 4; i++) {
			int nx = now.x + dx[i];
			int ny = now.y + dy[i];
			int nTime = now.time + 1;

			if (nx < 0 || nx >= R || ny < 0 || ny >= C) continue;
			if (visited[nx][ny]) continue;
			if (map[nx][ny] == 'X') continue;
			if (water[nx][ny] > nTime) {
				visited[nx][ny] = true;
				qAnimal.push({ nx, ny, nTime });
			}
			if (water[nx][ny] == -1 && map[nx][ny] == 'D') {
				cout << nTime << endl;
				return;
			}
		}
	}
	cout << "KAKTUS" << endl;
	return;
}


void solve() {
	bfsWater();
	moveAnimal();
}

int main() {
	
	input();
	solve();

	return 0;
}

meumang 3년 전 2

아래의 테스트 케이스에 대해 잘못된 결과가 나옵니다.

2 3
SX*
..D

OUTPUT: KAKTUS

ANSWER:3

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

문제

문제

출처

ICPC

c++고수님들 도와주세요

sls666 3년 전 0

meumang 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말