글 읽기 - 입력에 대한 출력결과는 잘 뜨는데 자꾸 틀렸다고 뜹니다.

mdh2sjang 6년 전 0

직접 미로 여러가지 만들어보고 출력값도 제대로 나오는 것 같은데

제출만 하면 틀렸다고 하네요.. 제가 모르는 예제가 있는걸까요?

#include <iostream>
#include <queue>
using namespace std;

struct pos {
	int y, x, lev;
};

queue<pos> q;

int inarr(int x, int y, int N, int M) {
	return x >= 0 && x < M&&y >= 0 && y < N;
}

int main()
{
	int N, M;
	int map[100][100];
	int visit[100][100];
	int dir[2][4] = { { 1,-1,0,0 },{ 0,0,1,-1 } };
	cin >> N >> M;
	for (int j = 0; j < N; j++) {
		for (int i = 0; i < M; i++) {
			cin >> map[j][i];
			visit[j][i] = 0;
		}
	}

	pos p;
	q.push({ 0,0,1 });
	visit[0][0] = 1;
	while (!q.empty()) {
		p = q.front();
		q.pop();
		map[p.y][p.x] = 0;
		for (int i = 0; i < 4; i++) {
			int dx = p.x + dir[0][i];
			int dy = p.y + dir[1][i];
			int a = inarr(dx, dy, N, M);
			if (a && map[dy][dx] == 1 && visit[dy][dx] == 0) {
				q.push({ dy,dx,p.lev + 1 });
				visit[dy][dx] = 1;
			}
		}
	}

	cout << p.lev;
}

startlink 6년 전 1

아래 부분은 왜 추가한건가요?

    cout << endl;
	for (int j = 0; j < N; j++) {
		for (int i = 0; i < M; i++) {
			cout << visit[j][i];
		}
		cout << endl;
	}

mdh2sjang 6년 전 0

아 컴파일용으로 잠깐 쓴건데 실수로 안지웠네요

startlink 6년 전 0

예제가 안나오는데, 예제부터 확인해보세요.

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

문제

문제

출처

ICPC

입력에 대한 출력결과는 잘 뜨는데 자꾸 틀렸다고 뜹니다.

mdh2sjang 6년 전 0

startlink 6년 전 1

mdh2sjang 6년 전 0

startlink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말