글 읽기 - c++ 질문이요

pch1623 4년 전 0

제가 지금 문제를풀고있는데

계속 오른쪽으로만 가고 아래나 위층으로는 이동을 안해서요 .. 왜그런걸까요 ... ㅠㅠ

#include<iostream>
#include<queue>
#include<algorithm>
#include<cstring>
#include <tuple>

using namespace std;

int L, R, C, result = 0;
bool possible = 0;
char map[31][31][31];
int visited[31][31][31];
int s1, s2, s3, e1, e2, e3;


void BFS() {
	queue<tuple<int,int, int>> q;
	
	q.push(make_tuple(s1, s2, s3));
	visited[s1][s2][s3] = 1;
	
	while (!q.empty()) {
		int qSize = q.size();
		cout << result << " ";
		for (int i = 0; i < qSize; i++) {
			tuple<int, int, int> t = q.front();
			q.pop();
			s1 = get<0>(t);
			s2 = get<1>(t);
			s3 = get<2>(t);
			cout << s1 << " " << s2 << " " << s3;
			if (s1 == e1 && s2 == e2 && s3 == e3) {
				cout << "possible" << endl;
				possible = 1;
				return;
			}
			if (!visited[s1 + 1][s2][s3] && map[s1 + 1][s2][s3] == '.') {
				cout << "윗층으로 이동" << " ";
				visited[s1 + 1][s2][s3] = 1;
				q.push(make_tuple(s1 + 1, s2, s3));
			}
			if (!visited[s1 - 1][s2][s3] && map[s1 - 1][s2][s3] == '.') {
				cout << "아랫층으로 이동" << " ";
				visited[s1 - 1][s2][s3] = 1;
				q.push(make_tuple(s1 - 1, s2, s3));
			}
			if (!visited[s1 ][s2+1][s3] && map[s1][s2+1][s3] == '.') {
				cout << "오른쪽으로 이동" << " ";
				visited[s1 ][s2+1][s3] = 1;
				q.push(make_tuple(s1 , s2+1, s3));
			}
			if (!visited[s1 ][s2-1][s3] && map[s1 ][s2-1][s3] == '.') {
				cout << "왼쪽으로 이동" << " ";
				visited[s1 ][s2-1][s3] = 1;
				q.push(make_tuple(s1 , s2-1, s3));
			}
			if (!visited[s1][s2][s3+1] && map[s1 + 1][s2][s3+1] == '.') {
				cout << "위로 이동" << " ";
				visited[s1 ][s2][s3+1] = 1;
				q.push(make_tuple(s1 , s2, s3+1));
			}
			if (!visited[s1][s2][s3-1] && map[s1][s2 ][s3-1] == '.') {
				cout << "아래로 이동" << " ";
				visited[s1][s2][s3-1] = 1;
				q.push(make_tuple(s1, s2, s3-1));
			}


		}
		result++;
	}


}

int main() {
	while (1) {
		cin >> L >> R >> C;
		if (L == 0 && R == 0 && C == 0) break;
		for (int i = 1; i <= L; i++) {
			for (int j = 1; j <= R; j++) {
				for (int k = 1; k <= C; k++) {
					char c;
					cin >> c;
					if (c == 'S') {
						s1 = i;
						s2 = j;
						s3 = k;
						c = '.';
					}
					if (c == 'E') {
						e1 = i;
						e2 = j;
						e3 = k;
						c = '.';
					}
					map[i][j][k] = c;
				}
			}
		}
		cout << " " << s1 << " " << s2 << " " << s3;
		BFS();

		if (possible)
			cout << "Escaped in " << result << "minute(s)." << "\n";
		else
			cout << "Trapped!" << "\n";
		
		result = 0;
		for (int i = 1; i <= L; i++) {
			for (int j = 1; j <= R; j++) {
				for (int k = 1; k <= C; k++) {
				
					map[i][j][k] = NULL;
				}
			}
		}
	}
}

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

문제

문제

출처

ICPC

c++ 질문이요

pch1623 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말