글 읽기 - 30~40%쯤 런타임오류

ohbg123 6년 전 0

30~40%쯤 런타임오류가 나오는데 왜그럴까요 ㅠ?

#include <iostream>
#include <string>
#include <vector>
#include <queue>

using namespace std;

typedef pair <int, int> p;
const int MAX = 101;
vector<p> list[MAX];
int map[MAX][MAX];
bool visit[MAX * MAX];

int main(void){
	int N, M;

	cin >> N >> M;
    
	for (int i = 0; i < N; i++){
		string temp;
		cin >> temp; if (temp.size() > M){ return 0; }
		for (int j = 0; j < temp.size(); j++)
			map[i][j] = temp.at(j) - '0';
	}//초기화

	for (int i = 0; i < N; i++){
		for (int j = 0; j < M; j++){
			int position = (i*M) + j;
			if (j != M - 1){//마지막 열이 아니면
				list[position].push_back(p(position + 1, map[i][j + 1]));
				list[position + 1].push_back(p(position, map[i][j]));
			}
			if (i != N-1){//마지막 행이 아니면
				list[position].push_back(p(position + M, map[i+1][j]));
				list[position + M].push_back(p(position, map[i][j]));
			}
		}
	}//간선에 가중치

	queue<int> q;
	q.push(0);//0자리(total 0 ~ 23)
	fill(visit, visit + (MAX*MAX), false);
	visit[0] = true;

	int count = 1;
	int result = 0;
	while (!q.empty()){
		int qsize = q.size();
		for (int i = 0; i < qsize; i++){
			int ing = q.front();
			if (ing == (N*M)-1){ result = count; }
			q.pop();
			for (vector<p>::iterator iter = list[ing].begin(); iter != list[ing].end(); iter++){
				int next = iter->first;
				int wall = iter->second;
				if (wall != 0 && visit[next] != true){
					visit[next] = true;
					q.push(next);
				}
			}
		}
		count++;
	}

	cout << result << endl;
}

djm03178 6년 전 1

list의 크기가 MAX가 아니라 MAX*MAX여야 합니다.

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

문제

문제

출처

ICPC

30~40%쯤 런타임오류

ohbg123 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말