글 읽기 - 런타임에러를 해결할 수 없습니다.. 도움부탁드립니다.

cheng1230 3년 전 0

하루종일 해결하려고 하였지만 실패하였습니다. .

각종 반례나 테스트케이스는 확인해보았는데 어디에서 런타임이 되는지 모르겠습니다..

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <queue>
#include <cstring>

using namespace std;

int n, m;
char maps[51][51] = { 0 };
int commacnt = 0;
char watermaps[51][51][51] = { 0 };
vector<pair<int, int>> waters;
pair<int, int> spos;
pair<int, int> dpos;
int flag = 0;
void makewatermap(int depth) {

	queue<pair<int, int>> q;
	int dx[4] = { 0,0,-1,1 };
	int dy[4] = { -1,1,0,0 };
	int flag2 = 0;
	for (int i = 0; i < waters.size(); i++) q.push(waters[i]);
	waters.clear();
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			watermaps[depth][i][j] = watermaps[depth - 1][i][j];
		}
	}
	while (!q.empty()) {
		pair<int, int> tmp;
		tmp = q.front();
		q.pop();

		
		for (int i = 0; i < 4; i++) {
			int nx = tmp.first + dx[i];
			int ny = tmp.second + dy[i];
			if (nx >= 0 && nx < n && ny >= 0 && ny < m) {
				if (watermaps[depth][nx][ny] == '.') {
					commacnt--;
					watermaps[depth][nx][ny] = '*';
					waters.push_back(make_pair(nx, ny));
					flag2 = 1;
				}
			}
		}
	}
}

int visit[51][51];

void bfs() {
	memset(visit, -1, sizeof(visit));
	queue<pair<int, int>> q;
	int dx[4] = { 0,0,-1,1 };
	int dy[4] = { -1,1,0,0 };
	visit[spos.first][spos.second] = 0;
	q.push(spos);

	while (!q.empty()) {
		pair<int, int> tmp;
		tmp = q.front();
		q.pop();


		for (int i = 0; i < 4; i++) {
			int nx = tmp.first + dx[i];
			int ny = tmp.second + dy[i];
			if (nx >= 0 && nx < n && ny >= 0 && ny < m) {
				if (flag) {
					if (maps[nx][ny] == '.' && visit[nx][ny] == -1 && watermaps[visit[tmp.first][tmp.second] + 1][nx][ny] != '*') {
						visit[nx][ny] = visit[tmp.first][tmp.second] + 1;
						q.push(make_pair(nx, ny));
					}
					else if (maps[nx][ny] == 'D' && watermaps[visit[tmp.first][tmp.second] + 1][nx][ny] != '*') {
						visit[nx][ny] = visit[tmp.first][tmp.second] + 1;
						return;
					}
				}
				else if (flag == 0) {
					if (maps[nx][ny] == '.' && visit[nx][ny] == -1 ) {
						visit[nx][ny] = visit[tmp.first][tmp.second] + 1;
						q.push(make_pair(nx, ny));
					}
					else if (maps[nx][ny] == 'D' ) {
						visit[nx][ny] = visit[tmp.first][tmp.second] + 1;
						return;
					}
				}
			}
		}
	}
}
int main() {

	cin >> n >> m;
	//vector<vector<int>> maps;
	for (int i = 0; i < n; i++) {
		string tmp;
		cin >> tmp;
		for (int j = 0; j < tmp.size(); j++) {
			if (tmp[j] == '*') {
				waters.push_back(make_pair(i, j));
				flag = 1;
			}
			else if (tmp[j] == 'S') spos = make_pair(i, j);
			else if (tmp[j] == 'D') dpos = make_pair(i, j);
			else if (tmp[j] == '.')commacnt++;
			maps[i][j] = tmp[j];
			watermaps[0][i][j] = tmp[j];
		}
	}
	if(flag) for (int i = 1; i <= n || i <= m; i++) makewatermap(i);
	
	bfs();
	if (visit[dpos.first][dpos.second] == -1) cout << "KAKTUS";
	else cout << visit[dpos.first][dpos.second];

	return 0;
}

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

문제

문제

출처

ICPC

런타임에러를 해결할 수 없습니다.. 도움부탁드립니다.

cheng1230 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말