글 읽기 - 틀렸습니다 나오는데 예외가 있을까요?

lus6 6년 전 0

예제는 다맞구요.

개인적으로 몇가지 넣어봐도 잘되는데.. 어떤점이 틀렸는지 모르겠네요.

같이좀 봐주세요 ㅜㅜ 머리아프네요

#include <cstdio>
#include <queue>
#include <string.h>

using namespace std;

int dx[] = { 0,0,1,-1,1,1,-1,-1 };
int dy[] = { 1,-1,0,0,1,-1,1,-1 };
int map[51][51];
int visited[51][51];
int cnt = 0;
int w, h;
void bfs(int x, int y, int cnt)
{
	queue<pair<int, int>> q;
	q.push(make_pair(x, y));
	visited[x][y] = cnt;
	while (!q.empty())
	{
		x = q.front().first;
		y = q.front().second;

		q.pop();
		for (int i = 0; i < 8; i++)
		{
			int vx = x + dx[i];
			int vy = y + dy[i];
			if (0 <= vx && vx <= w && 0 <= vy && vy <= h)
			{
				if (map[vx][vy] == 1 && visited[vx][vy] == 0)
				{
					q.push(make_pair(vx, vy));
					visited[vx][vy] = cnt;
				}
			}
		}
	}
}

int main()
{
	//////////입력
	while(true)
	{
		scanf("%d %d", &w, &h);

		if (w == 0 && h == 0)
			return 0;

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

		cnt = 0;
		for (int i = 0; i < w; i++)
		{
			for (int j = 0; j < h; j++)
			{
				if (visited[i][j] == 0 && map[i][j] == 1)
				{
					bfs(i, j, ++cnt);
				}
			}
		}
		printf("%d\n", cnt);
	}
	return 0;
}

uk7880 6년 전 0

일단 입력받은 map은 i<h j<w 인데 bfs를 들어가는 포문에서는 i<w이고 j<h 입니다.

그리고 0번부터 입력받았기에 (세로)0~h-1, (가로)0~w-1이 범위일것입니다.

또한 h가 세로 , w가 가로 이므로 vx 가 h vy가 w에 보다 작아야 할것입니다.

uk7880 6년 전 0

if (0 <= vx && vx < h && 0 <= vy && vy < w) 로 바꾸시면됧것같숩니당.

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

문제

문제

출처

ICPC

틀렸습니다 나오는데 예외가 있을까요?

lus6 6년 전 0

uk7880 6년 전 0

uk7880 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말