글 읽기 - 질문좀요.

shie44167 8년 전 0

메모리 초과라는데 좋은 방법이 없을까요?

#include <stdio.h>
#include <queue>
#pragma warning(disable:4996)
using namespace std;

struct st
{
	int x, y;
};

queue<st> q;
int map[51][51];
int dx[] = { 1, -1, 0, 0, 1, -1, 1, -1 };
int dy[] = { 0, 0, 1, -1, 1, -1, -1, 1 };

int main(void)
{
	while (1)
	{
		int w, h;
		int island = 0, count = 0;
		st pointer, a;
		scanf("%d%d", &w, &h);
		if (w == 0 && h == 0)
			break;

		for (int i = 1; i <= h; i++)
		{
			for (int j = 1; j <= w; j++)
			{
				scanf("%d", &map[i][j]);
			}
		}

		for (int i = 1; i <= h; i++)
		{
			for (int j = 1; j <= w; j++)
			{
				if (map[i][j] == 1)
				{
					pointer.x = i, pointer.y = j;
					q.push(pointer);
					while (!q.empty())
					{
						a = q.front();
						q.pop();
						for (int k = 0; k < 8; k++)
						{
							if (map[a.x + dx[k]][a.y + dy[k]] == 1)
							{
								pointer.x = a.x + dx[k], pointer.y = a.y + dy[k];
								q.push(pointer);
								map[a.x][a.y] = 0;
								count++;
							}
							else if (count == 0)
								map[a.x][a.y] = 0;
						}
						count = 0;
					}
					island++;
				}
			}
		}
		printf("%d\n", island);
	}
	return 0;
}

baekjoon 8년 전 0

53번줄은

map[a.x+dx[k]][a.y+dy[k]] = 0; 이 되어야 할 것 같습니다.

그리고 56번 if문은 필요 없는 else if 문인 것 같고요.

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

문제

문제

출처

ICPC

질문좀요.

shie44167 8년 전 0

baekjoon 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말