글 읽기 - 2178번 미로탐색

dexaboud3 7년 전 0

음... 아무리 찾아봐도... 예외를 찾을수가 없는데....

혹시... 아시는분은.... ㅠㅠ 도움 부탁드릴게요 ㅠ

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>

#define INF 987654321;

using namespace std;

vector < vector<int>> m;
vector<string> adj;
int nx, ny;
const int directx[3] = { 0,1,0 };
const int directy[3] = { -1,0,1 };

int solve(int x, int y) {
	if (x == (nx-1) && y == (ny-1)) return 1;

	int i;
	int& ret = m[y][x];
	if (ret != -1) return ret;

	int dx, dy;

	ret = INF;
	for (i = 0; i < 3; i++) {
		dx = x + directx[i]; dy = y + directy[i];
		if (dy>=0 && dx>=0 && dy<ny && dx<nx && adj[dy][dx] != '0') {
			ret = min(ret, solve(dx, dy) + 1);
		}
	}
	return ret;
}

int main(void) {
	cin >> ny >> nx;
	m = vector<vector<int>>(ny, vector<int>(nx, -1));
	adj = vector<string>(ny);
	for (int i = 0; i < ny; i++)
		cin >> adj[i];

	cout << solve(0, 0) << endl;
	return 0;
}

vumbumy 7년 전 2

5 6
101111
101001
101101
100101
111101

이거요! ㅎㅎ

dexaboud3 7년 전 0

아! 뒤로 가는거.... ㅠㅠ 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

2178번 미로탐색

dexaboud3 7년 전 0

vumbumy 7년 전 2

dexaboud3 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말