글 읽기 - bfs 메모리 초과

jakehsj 6년 전 0

bfs 로 풀었는데 메모리 초과가 나네요 ㅠㅠ bfs로 풀면 안되는 건가요?

#include <stdio.h>
#include <queue>
using namespace std;
queue<pair<int,int> >q;
int a[100][100];
long long visit[100][100];
int n;
void bfs()
{
    while(!q.empty())
    {
        int x=q.front().first;
        int y=q.front().second;
        q.pop();
        if(a[x][y]!=0)
        {
            if(x+a[x][y]<n)
            {
                visit[x+a[x][y]][y]++;
                q.push(make_pair(x+a[x][y],y));
            }
            if(y+a[x][y]<n)
            {
                visit[x][y+a[x][y]]++;
                q.push(make_pair(x,y+a[x][y]));
            }
        }
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%d",&a[i][j]);
    visit[0][0]=0;
    q.push(make_pair(0,0));
    bfs();
    printf("%lld",visit[n-1][n-1]);
}

nisroeld99 6년 전 0

네 안됩니당

kkw564 6년 전 0

bfs로 해결 시

map이

100

1 1 1 ... 1 1 1

...

1 1 1 ... 1 1 1 이런식으로 되어있으면 메모리 오버플로가 날거에요

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

문제

문제

출처

ICPC

bfs 메모리 초과

jakehsj 6년 전 0

nisroeld99 6년 전 0

kkw564 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말