글 읽기 - 메모리 초과.... 질문 좀 드릴게요 ㅎㅎ

dhpark0648 6년 전 0

메모리 초과가 왜 뜨는 걸까요?

//
//  main.cpp
//  2178-02
//
//  Created by dhpark on 7/19/17.
//  Copyright © 2017 dhpark. All rights reserved.
//
//  미로 탐색

#include <cstdio>
#include <queue>
using namespace std;

struct coord {
  int x, y, depth;
  coord() : x(0), y(0), depth(0) {}
};
int n, m;
int mx[4] = { 0, 0, -1, 1 };
int my[4] = { -1, 1, 0, 0 };
int map[100][100];
int visited[100][100];
int answer;
coord tmp;
queue<coord> q;

void bfs(int, int);
bool valid(int, int);

int main(int argc, const char * argv[]) {
  scanf("%d%d", &n, &m);
  for(int i=0 ; i<n ; i++){
    getchar();
    for(int j=0 ; j<m ; j++){
      char ch;
      scanf("%c", &ch);
      map[i][j] = (int)ch - (int)'0';
    }
  }
  
  bfs(0, 0);
  
  printf("%d\n", answer);
  return 0;
}

void bfs(int x, int y){
  tmp.x = 0;
  tmp.y = 0;
  tmp.depth = 1;
  q.push(tmp);
  
  while (!q.empty()) {
    auto pos = q.front();
    q.pop();
    visited[pos.x][pos.y] = 1;
    
    if(pos.x == n-1 && pos.y == m-1){
      answer = pos.depth;
      return;
    }
    
    for(int i=0 ; i<4 ; i++){
      tmp.x = pos.x + mx[i];
      tmp.y = pos.y + my[i];
      tmp.depth = pos.depth+1;
      if(valid(tmp.x, tmp.y) && map[tmp.x][tmp.y] && !visited[tmp.x][tmp.y]){
        q.push(tmp);
      }
    }
  }
}

bool valid(int x, int y){
  if(x >= 0 && x < n && y >= 0 && y < m)
    return true;
  return false;
}

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

문제

문제

출처

ICPC

메모리 초과.... 질문 좀 드릴게요 ㅎㅎ

dhpark0648 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말