글 읽기 - 예외를 못찾겠습니다.

shoomj 7년 전 0

시간초과가 아니라 바로 틀렸다고 나옵니다.

저는 BFS를 통해서 1,1 로부터 모든지점 까지의 거리를 구해서 마지막에 도달 하도록 했습니다.

이동할 위치가 처음에 입력받은 1인 경우에만 이동해서 1,1로 부터의 거리를 입력 했습니다.

이는 무조건 최소로 움직인 경우에 먼저 해당 위치에 도달 해서 1이라는 값을 거리값으로 바꾸기 때문입니다.

아무리 생각해도 맞는거 같은데, 예외를 못찾겠습니다. ㅠㅠ

/*
미로 탐색
*/

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

typedef struct {
	int x;
	int y;
	int value;
}mem;

int n, m, map[102][102];
queue<mem> visit;

void init() {
	int row;
	scanf("%d%d", &n, &m);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &row);
		for (int j = m; j >= 1; j--) {
			map[i][j] = row % 10;
			row = row / 10;
		}
	}
}

void findExit() {
	
	int x, y, value;
	int res1 = 11111, res2 = 11111, res3 = 11111, res4 = 11111;
	
	while (!visit.empty()) {
		for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			printf("%d ", map[i][j]);
		}
		puts("");
	}
	puts("-----");
		mem temp = visit.front();
		visit.pop();

		x = temp.x;
		y = temp.y;
		value = temp.value; 

		//if(value < map[x][y])
		map[x][y] = value; // 길에 값 입력
		value++;

		// 상하좌우 이동
		if (map[x - 1][y] == 1 && (x + y - 1) != 2) {
			temp.x = x - 1;
			temp.y = y;
			temp.value = value;
			visit.push(temp);
		}
		if (map[x + 1][y] == 1 && (x + y + 1) != 2) {
			temp.x = x + 1;
			temp.y = y;
			temp.value = value;
			visit.push(temp);
		}
		if (map[x][y - 1] == 1 && (x + y - 1) != 2) {
			temp.x = x;
			temp.y = y - 1;
			temp.value = value;
			visit.push(temp);
		}
		if (map[x][y + 1] == 1 && (x + y + 1) != 2) {
			temp.x = x;
			temp.y = y + 1;
			temp.value = value;
			visit.push(temp);
		}
	}
}

int main() {
	init();

	mem info = {1, 1, 1};
	visit.push(info);

	findExit();

	printf("%d", map[n][m]);
	return 0;
}

zlzmsrhak 7년 전 1

입력을 받을 때, 11자리를 넘어가는 숫자가 들어올 수 있어 int 범위를 넘어갈 수 있습니다.

char 배열로 입력해야 모든 입력을 받을 수 있습니다.

shoomj 7년 전 0

아~숫자가 길게 나올수 있다는걸 파악 못했네요

한번시더해보겠습니다

감사합니다!!

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

문제

문제

출처

ICPC

예외를 못찾겠습니다.

shoomj 7년 전 0

zlzmsrhak 7년 전 1

shoomj 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말