글 읽기 - 왜 12프로에서 틀렸다고 하는지 모르겠습니다

dydsj0920 6년 전 0

입력값도 항상 도착할수 있는 경우만 주어진다고 하는데

예시 값들은 잘 테스트가 되는데 뭐가 문제일까요?

//미로 탐색
#include "stdafx.h"
#include <iostream>
#include <queue>

using namespace std;

int a[100][100];
int check[100][100];

int dx[] = { 1, -1, 0, 0 };
int dy[] = { 0, 0, 1, -1 };

int n, m;
int ans = 1;

void bfs(int x, int y, int cnt) {
	queue<pair<int, int>> q;
	check[x][y] = cnt;
	q.push(make_pair(x, y));
	while (!q.empty()) {
		x = q.front().first;
		y = q.front().second;
		q.pop();
		for (int k = 0; k < 4; k++) {
			int nx = x + dx[k];
			int ny = y + dy[k];
			if (nx >= 0 && nx < n && ny >= 0 && ny < m) {
				if (check[nx][ny] == 0 && a[nx][ny] == 1) {
					q.push(make_pair(nx, ny));
					check[nx][ny] = check[x][y] + 1;
					ans = check[nx][ny];
				}
			}
		}
	}
}


int main()
{
	scanf_s("%d %d", &n, &m);

	for(int i=0; i<n; i++){
		for (int j = 0; j < m; j++) {
			scanf_s("%1d", &a[i][j]);
		}
	}

	bfs(0, 0, 1);

	printf("%d\n", ans);
	

	return 0;
}

djm03178 6년 전 0

도착 위치가 제일 멀다는 보장은 없습니다.

2 3

101

111

4번이면 갈 수 있지만 5를 출력합니다.

dydsj0920 6년 전 0

djm03178

아 그렇군요 무작정 넥스트를 답으로만 지정한게 잘못된것 같습니다 답변 감사합니다.

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

문제

문제

출처

ICPC

왜 12프로에서 틀렸다고 하는지 모르겠습니다

dydsj0920 6년 전 0

djm03178 6년 전 0

dydsj0920 6년 전 0

djm03178

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말