글 읽기 - 3055번 질문입니다

lewis456 3년 전 0

테스트케이스는 잘 나오는데 어디가 잘못된 것인지 모르겠습니다ㅠㅠ

#include <iostream>
#include <memory.h>
#include <vector>
#include <queue>
#include <algorithm>
#include <utility>
using namespace std;
#define MAX 50

int r, c;
int dx[] = { 0,1,0,-1 };
int dy[] = { 1,0,-1,0 };
char map[MAX][MAX];
bool visited[MAX][MAX];
queue<pair<pair<int, int>, int>> q;
queue<pair<int, int>> water;

int main() {
	memset(visited, false, sizeof(visited));
	cin >> r >> c;
	for (int i = 0; i < r; i++) {
		cin >> map[i];
		for (int j = 0; j < c; j++) {
			//고슴도치
			if (map[i][j] == 'S') {
				q.push(make_pair(make_pair(i, j), 0));
				visited[i][j] = true;
			}
			//물
			if (map[i][j] == '*') {
				water.push(make_pair(i, j));
			}
		}
	}

	while (!q.empty()) {
		//홍수 먼저 map에 적용
		for (int i = 0; i < water.size(); i++) {
			int y = water.front().first;
			int x = water.front().second;
			water.pop();

			for (int j = 0; j < 4; j++) {
				int ny = y + dy[j];
				int nx = x + dx[j];
				if (map[ny][nx] == '.') {
					map[ny][nx] = '*';
					water.push(make_pair(ny, nx));
				}
			}
		}
		
		//홍수 적용된 map에서 고슴도치 이동
		int ksize = q.size();
		for (int k = 0; k < ksize; k++) {
			int y = q.front().first.first;
			int x = q.front().first.second;
			int count = q.front().second;
			q.pop();

			if (map[y][x] == 'D') {
				cout << count << endl;
				return 0;
			}
			for (int i = 0; i < 4; i++) {
				int ny = y + dy[i];
				int nx = x + dx[i];
				if (ny < 0 || ny >= r || nx < 0 || nx >= c) continue;
				if (map[ny][nx] == '*' || map[ny][nx] == 'X') continue;
				if (visited[ny][nx]) continue;

				visited[ny][nx] = true;
				q.push(make_pair(make_pair(ny, nx), count + 1));
			}
		}
	}
	cout << "KAKTUS" << endl;

	return 0;
}

djm03178 3년 전 0

46번째 줄 전에도 범위 검사를 해야 합니다.

그리고 테스트케이스는 예제와 같은 말이 아닙니다. 프로그램을 테스트하기 위한 모든 입력이 테스트케이스이고, 예제는 그 중 일부일 뿐입니다.

lewis456 3년 전 0

범위검사를 해도 안되네요ㅠ

djm03178 3년 전 1

거기에 두 군데를 더 고쳐야 합니다.

1. 22번째 줄은 문자열로 입력받으므로 최대 50글자를 입력받기 위해서는 널 문자까지 고려하여 최소 51칸이 필요합니다.

2. 54, 55번째 줄에서 한 것과 같은 이유로 38번째 줄도 바꿔줘야 합니다.

lewis456 3년 전 0

해결했습니다

감사해요ㅠㅠ

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

문제

문제

출처

ICPC

3055번 질문입니다

lewis456 3년 전 0

djm03178 3년 전 0

lewis456 3년 전 0

djm03178 3년 전 1

lewis456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말