글 읽기 - 어느 곳이 잘못된 부분인지 찾지 못했습니다! 많은 다른 조언 부탁 드립니다!

tprjs456 1년 전 0

테스트케이스를 많이 대입해봤지만 문제가 없는거같아 제출하면 AC를 받지못합니다.

반례들을 많이 생각해봤고 코드도 다시 봤는데 어디서 잘못됐는지를 찾지못해 질문 남깁니다.

꼭 이 문제가 아니더라도 많은 다른 조언 부탁드립니다.

#include<iostream>
#include<vector>
#include<queue>
#include<algorithm>
#include<string>
using namespace std;

int T;
int N, M;
char map[111][111];
bool key[26];
bool document[111][111];	//문서를 몇개 발견했는지 알기위한 변수

int dix[4] = { 1,-1,0,0 };
int diy[4] = { 0,0,1,-1 };

int result;
void Input() {
	for (int i = 0; i < 26; i++) { key[i] = false; }
	cin >> N >> M;
	for (int i = 0; i <= N+1; i++) {
		for (int j = 0; j <= M+1; j++) {
			map[i][j] = '.';
		}
	}
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			cin >> map[i][j];
		}
	}
	string s;
	cin >> s;
	if (s[0] == '0') { return; }
	for (int i = 0; i < s.size(); i++) { key[s[i] - 97] = true; }
}

void BFS(int a, int b) {
	queue<pair<int, int>> q;
	bool visited[111][111];
	q.push({ a, b });
	visited[a][b] = true;

	while (q.size() != 0) {
		int x = q.front().first;
		int y = q.front().second;
		q.pop();

		
		for (int i = 0; i < 4; i++) {
			int dx = x + dix[i];
			int dy = y + diy[i];
			if (dx<0 || dx>N + 1 || dy<0 || dy>M + 1) { continue; }
			if (visited[dx][dy] == true) { continue; }
			if (map[dx][dy] == '.') {
				visited[dx][dy] = true;
				q.push({ dx,dy });
			}
			else if (65<=(int)map[dx][dy]&& (int)map[dx][dy]<=90) {		//대문자를 만났을때
				if (key[map[dx][dy] - 65] == true) {
					visited[dx][dy] = true;
					q.push({ dx,dy });
				}
			}
			else if (97 <= (int)map[dx][dy] && (int)map[dx][dy] <= 122) {		//소문자를 만났을때
				if (key[map[dx][dy] - 97] == false) {
					key[map[dx][dy] - 97] = true;
					BFS(dx, dy);
					return;
				}
				else {
					visited[dx][dy] = true;
					q.push({ dx,dy });
				}
			}
			else if (map[dx][dy] == '$') {
				document[dx][dy] = true;
				visited[dx][dy] = true;
				q.push({ dx,dy });
			}
		}
	}
	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= M; j++) {
			if (document[i][j] == true) {
				document[i][j] = false;
				result++;
			}
		}
	}
	cout << result<<endl;
}

void Solve() {
	BFS(0, 0);
}

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> T;
	for (int i = 0; i < T; i++) {
		Input();
		Solve();
		result = 0;
	}
}

tprjs456 1년 전 0

댓글 감사합니다!

다시 대입해봤는데 3,1,0 이 나왔습니다!

혹시 제 출력방법이 잘못되었거나 제가 실수한 부분이 있을까요?

tprjs456 1년 전 0

컴파일 환경에 따라 다르게 실행될수있다는건 모르고있었네요 ㅎㅎ

다시 생각해봐야겠습니다.

조언 감사드립니다!

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

문제

문제

출처

ICPC

어느 곳이 잘못된 부분인지 찾지 못했습니다! 많은 다른 조언 부탁 드립니다!

tprjs456 1년 전 0

tprjs456 1년 전 0

tprjs456 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말