글 읽기 - 메모리 초과가 뜹니다

kittymew 5년 전 0

아래의 코드대로 구현하였는데 25% 쯤에서 메모리 초과가 계속 뜹니다.

왜 메모리 초과가 뜨는 것인가요?

#include <stdio.h>
#include <queue>
using namespace std;

int n, m;
int paper[501][501];
int max_area = 0;
int dx[] = {-1, 1, 0, 0};
int dy[] = {0, 0, -1, 1};

void findPaint(int i, int j, int count) {
    queue<pair<int, int> > painting;
    painting.push(make_pair(i, j));
    int paint_count = 0;
    while(!painting.empty()) {
        int ithis = painting.front().first;
        int jthis = painting.front().second;
        painting.pop();
        if(paper[ithis][jthis] == 1) {
        	paper[ithis][jthis] = count+1;
        	paint_count++;
		}
		for(int a=0; a<4; a++) {
			int inext = ithis + dx[a];
			int jnext = jthis + dy[a];
			if(inext>=0 && jnext>=0 && inext<n && jnext<m) {
				if(paper[inext][jnext] == 1) {
					painting.push(make_pair(inext, jnext));
				}
			}
		}
        
    }
    if(max_area < paint_count) max_area = paint_count;
}

int main() 
{	
    scanf("%d %d", &n, &m);
    for(int i=0; i<n; i++) 
        for(int j=0; j<m; j++)
            scanf("%d", &paper[i][j]);
    
    int count = 0;
    for(int i=0; i<n; i++) {
        for(int j=0; j<m; j++) {
            if(paper[i][j] == 1) {
            	count++;
                findPaint(i, j, count);
			}
        }
    }
    
    printf("%d\n%d", count, max_area);
    
    return 0;
}

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

문제

문제

출처

ICPC

메모리 초과가 뜹니다

kittymew 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말