글 읽기 - 제가 지금 착각하고있는것 같습니다. (정답주의)

xorms86 3년 전 0

저는 문제상의 좌표(1,1)을 배열 인덱스를 [0][0]으로 시작하여 풀었는데 그러면 n=100,m=100이 들어오면 최대인덱스는 [99][99]아닌가요?

그래서 배열 선언할때 int map[100][100]; 으로 선언하였는데 시간초과가 나고 [101][101]로 해줘야 맞다고 나오네요

제가 착각을 하고있는거 같아서 질문드려요.

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

bool visit[101][101];  //[100][100]하면 시간초과
int map[101][101];
queue <pair<int, int>> q;

int main() {

	//입력
	int n,m;
	cin >> n>>m;
	cin.ignore();

	for (int i = 0; i <n; i++) {
		for (int j = 0; j <m; j++) {
			map[i][j] = getchar() - 48;
		}
		cin.ignore();
	}

	//BFS
	int count=1;
	
	q.push(make_pair(0, 0));
	int len;
	while (true) {
		len = q.size();
		while (len--) {
			int x = q.front().first;  //0
			int y = q.front().second; //0

			if (!visit[x][y]) {
				if (x==n-1 && y== m-1) {
					cout << count;
					return 0;
				}
				if (map[x - 1][y] == 1) {
					q.push(make_pair(x - 1, y));
				}
				if (map[x + 1][y] == 1) {
					q.push(make_pair(x + 1, y));
				}
				if (map[x][y - 1] == 1) {
					q.push(make_pair(x, y - 1));
				}
				if (map[x][y + 1] == 1) {
					q.push(make_pair(x, y + 1));
				}
				visit[x][y] = true;
			}
			q.pop();
		}
		 count++;
	}
	cout << count;

}

3587jjh 3년 전 0

예를 들어 43째줄의 x+1은 100까지 될 수 있습니다

xorms86 3년 전 0

3587jjh

그럼 int map[100][100]을 선언한 상태에서

if(map[100][y] == 1) 을 만났을때, 인덱스를 벗어나 에러가 발생하지 않고 무한루프에 빠지는 이유가 뭘까요??

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

문제

문제

출처

ICPC

제가 지금 착각하고있는것 같습니다. (정답주의)

xorms86 3년 전 0

3587jjh 3년 전 0

xorms86 3년 전 0

3587jjh

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말