글 읽기 - 메모리초과ㅠㅠ

tkdgbtkdgb 5년 전 1

test_case는 다 통과하는데 메모리초과가 뜨네요ㅠㅠ고수님들 뭐가 문제일까요

#define INT_MAX 2147483647
#define min(a,b) (a>b)?b:a
#include<queue>
#include<iostream>
#include <algorithm>


using namespace std;

struct location {
	int x;
	int y;
	location(int xx, int yy) :x(xx), y(yy) {}
};

int main()
{
	queue <location> que;
	int row, col;//N이 col,M이 row
	int mat[101][101];
	int dist[101][101];

	//freopen("Text.txt", "r", stdin);
	///////////////////////////////////////1)입력단////////////////
	cin >> row >> col;

	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			mat[i][j] = 0;
		}
	}


	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) {
			scanf("%1d", &mat[i][j]); //정수 한자리씩 입력받기
			dist[i][j] = INT_MAX;
			if (i == 0 && j == 0)
			{
				location tt(i, j);
				que.push(tt);
			
			}
		}
	}

	/////////////////////////////////////2)계산단////////////////////////////////
	dist[0][0] = 1;
	int min_dis = 0;
	while (!que.empty()) {
		location cur = que.front();//현재 위치를 큐에서 뺀다.
		//cout << dist[cur.x][cur.y];
		mat[cur.x][cur.y ]=2;//방문했다
	
		que.pop();
		//cout << "현재위치: (" << cur.x << cur.y << ")" << endl;
		if (cur.x == row - 1 && cur.y == col - 1) { cout << dist[cur.x][cur.y]; break; }
		else
		{
			//현재 위치에서 아래
			if (cur.y + 1 < col && mat[cur.x][cur.y + 1] == 1) {
				dist[cur.x][cur.y + 1] = min(dist[cur.x][cur.y + 1],dist[cur.x][cur.y] + 1);
				location tt(cur.x, cur.y + 1);
				que.push(tt);
				
		
			}

			//현재 위치에서 위
			if (cur.y - 1 >= 0 && mat[cur.x][cur.y - 1] == 1) {
				dist[cur.x][cur.y - 1] =min(dist[cur.x][cur.y - 1],dist[cur.x][cur.y] + 1);
				location tt(cur.x, cur.y - 1);
				que.push(tt);

				
			}

			//현재 위치에서 오른쪽
			if (cur.x + 1 < row && mat[cur.x + 1][cur.y] == 1) {
				dist[cur.x+1][cur.y ] =min( dist[cur.x + 1][cur.y],dist[cur.x][cur.y] + 1);
				location tt(cur.x + 1, cur.y);
				
				que.push(tt);
	
			}
			//현재 위치에서 왼쪽
			if (cur.x - 1 >= 0 && mat[cur.x - 1][cur.y] == 1) {
				dist[cur.x-1][cur.y] = min(dist[cur.x - 1][cur.y],dist[cur.x][cur.y] + 1);
				location tt(cur.x - 1, cur.y);
				que.push(tt);
	
				
			}
		}
		

	}
	///////////////////////////3)출력단////////////////////////////
	//cout << min_dis - 1;
	return 0;
}

hyunynim 5년 전 0

방문체크를 큐에서 뺄 때가 아닌 넣을때 하는게 좋을듯 합니다

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

문제

문제

출처

ICPC

메모리초과ㅠㅠ

tkdgbtkdgb 5년 전 1

hyunynim 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말