글 읽기 - 고수님들 Test case 하나만 오답으로 나옵니다.

seyhu2000 6년 전 0

아래의 case 만 제가 수행 했을때는 2가 나옵니다.

원래 답은 3인데 / 아래 소스에서 잘못 된곳이 없는 거 같은데..

고수님들 도움 부탁드립니다.

5 4
1 0 1 0 0
1 0 0 0 0
1 0 1 0 1
1 0 0 1 0

#include<queue>
#include<vector> 
#include<iostream>
#include<stack>
#include<algorithm>
#include<stdio.h>
#include<deque>
#include<string>



using namespace std;

//#4963 섬의 개수

int a[51][51];
int visit[51][51];

int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};

int nx, ny;
int w, h;



void bfs(int x, int y, int cnt)
{

	visit[x][y] = cnt;
	queue<pair<int, int>> q;

	q.push(make_pair(x, y));


	while (!q.empty())
	{
		x = q.front().first;
		y = q.front().second;

		q.pop();
			
		for (int i = 0; i < 8; i++) // 현재 노드에서 주변노드 검색
		{
			nx = x + dx[i];
			ny = y + dy[i];

			if (0 <= nx && nx < w && 0 <= ny && ny < h)
			{
				if (visit[nx][ny] == 0 && a[nx][ny] == 1)
				{
					visit[nx][ny] = cnt;
					q.push(make_pair(nx, ny));				
				}
			}
		}
			
	}
}


int main()
{
	while (1)
	{
		cin >> w >> h;

		if (w != 0 && h != 0)
		{


			for (int i = 0; i < w; i++)
			{
				for (int j = 0; j < h; j++)
				{

					cin >> a[i][j];
					/*scanf("%1d", &a[i][j]);*/
					visit[i][j] = 0;
					/*memset(visit[i], 0, sizeof(visit[i]));*/

				}

			}

			int cnt = 0;
			for (int i = 0; i < w; i++)
			{
				for (int j = 0; j < h; j++)
				{

					if (visit[i][j] == 0 && a[i][j] == 1)
					{

						bfs(i, j, ++cnt);
					}

				}

			}
			cout << cnt << '\n';
		}

		else
			break;
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

고수님들 Test case 하나만 오답으로 나옵니다.

seyhu2000 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말