글 읽기 - 반례 찾는 것좀 도와주세요 ㅠㅠ

jaebok123 5년 전 0

테스트 케이스랑 다른 분들 실패한 반례 넣어봤는데, 저는 다 정답 나오는데 뭐가 문제인지 모르겠어요!

#include <iostream>
#include <cstdio>
#include <queue>

using namespace std;
int result;
int n, m;
char** matrix;
bool** isVisited;
int op1[4] = { -1,0,1,0 };
int op2[4] = { 0,-1,0,1 };

struct Node {
	int x;
	int y;
	int depth;
};

bool condition(int a, int b) {
	if (a<0 || b<0 || a >= n || b >= m) return false;
	else if (matrix[a][b] == '0') return false;
	else if (isVisited[a][b] == true) return false;
	else return true;
}
void bfs() {
	Node no;
	no.x = 0;
	no.y = 0;
	no.depth = 1;
	queue<Node> q;
	q.push(no);
	isVisited[0][0] = true;

	while (!q.empty()) {
		Node curNode = q.front();
		q.pop();

		if (curNode.x == n - 1 && curNode.y == m - 1) {
			result = curNode.depth;
			break;
		}
		for (int i = 0; i<4; i++) {
			if (condition(curNode.x + op1[i], curNode.y + op2[i])) {
				Node newNode;
				newNode.x = curNode.x + op1[i];
				newNode.y = curNode.y + op2[i];
				newNode.depth = curNode.depth + 1;
				isVisited[newNode.x][newNode.y] = true;
				q.push(newNode);
			}
		}
	}
}

int main() {

	scanf("%d %d\n", &n, &m);
	matrix = new char*[n];
	isVisited = new bool*[n];
	for (int i = 0; i<n; i++) {
		matrix[i] = new char[m];
		isVisited[i] = new bool[m]();
	}
	for (int i = 0; i<n; i++) {
		for (int j = 0; j<m; j++) {
			scanf("%c", &matrix[i][j]);
		}
		fflush(stdin);
	}

	bfs();
	printf("%d", result);
	//system("pause");
	return 0;

}

djm03178 5년 전 2

fflush(stdin)은 표준이 아니며, 버퍼를 비우는 용도로 사용할 수 없습니다.

jaebok123 5년 전 0

여쭤볼 게 있습니다. 그런데, 위의 코드대로 입력을 받으면, 그대로 matrix를 출력할 때 잘 나오던데, 입력상에서 어떤 오류가 있는건가요?

djm03178 5년 전 1

말 그대로 표준이 아닌 거라서 저게 동작이 되는 환경이 있는데, 아마 비주얼 스튜디오가 유일합니다. 다른 컴파일러로 시도해보시면 잘 안 됩니다.

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

문제

문제

출처

ICPC

반례 찾는 것좀 도와주세요 ㅠㅠ

jaebok123 5년 전 0

djm03178 5년 전 2

jaebok123 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말