글 읽기 - 메모리 초과질문입니다.

dobidugi 1년 전 0

왜 메모리 초과가 나는지모르겠습니다.

v라는 방문 객체를 만들어서 방문어부와 그람 먹음여부를 체크해줬는데

이런식으로 해주면 안되는건가요?

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
int n,m,t;
int res = 10001;
vector<vector<int>> map;
template<typename t>
void printVec(vector<vector<t>>& vec){
    for(int i=0; i<vec.size(); i++) {
        for(int j=0; j<vec[0].size(); j++) {
            cout << vec[i][j];
        }
        cout << endl;
    }

}
class v{
        public:
    int value = 0;
    bool sword = false;
};
int dy[] = {-1, 1, 0 ,0};
int dx[] = {0, 0, -1, 1};
void bfs() {
    vector<vector<v>> visit(n, vector<v> (m));
    queue<pair<int, int>> q;
    visit[0][0].value = 1;
    q.push({0, 0});
    while(!q.empty()) {
        pair<int ,int> cur = q.front(); q.pop();
        bool sword = visit[cur.first][cur.second].sword;
        for(int dir=0; dir<4; dir++) {
            int ny = cur.first + dy[dir];
            int nx = cur.second + dx[dir];
            if(ny < 0 || ny >= n || nx < 0 || nx >= m) continue;
            if(map[ny][nx] == 1 && !sword ) continue;
            if(map[ny][nx] == 2 && visit[ny][nx].value == 0) {
                visit[cur.first][cur.second].sword = true;
            }
            if( visit[ny][nx].value != 0 &&
                visit[cur.first][cur.second].value > visit[ny][nx].value) continue;
            q.push({ny, nx});
            visit[ny][nx].value = visit[cur.first][cur.second].value +1;
            visit[ny][nx].sword = sword;
            if(ny == n-1 && nx == m-1) {
                res = min(visit[cur.first][cur.second].value, res);
                return;
            }
        }
    }
}


int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> m >> t;
    map = vector<vector<int>> (n,vector<int> (m));
    for(int i=0; i<n; i++) {
        for(int j=0; j<m; j++) cin >> map[i][j];
    }
    bfs();
    if(res > t) cout << "Fail";
    else cout << res;
    return 0;
}

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

문제

문제

출처

ICPC

메모리 초과질문입니다.

dobidugi 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말