글 읽기 - 대체 왜 틀렸다고 나오는 건지 잘 모르겠습니다...!

ehgns9809 5년 전 0

가능하게 만든 모든 TC들에 대해서 맞는 출력을 내놓는데 무엇떄문에 계속 틀렸다는 건지 잘 모르겠습니다...

고수님들 한번만 도와주세요..!

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>

using namespace std;

int Map[55][55];
int visited[55][55];
int Size[55];
int w, h; // 너비, 높이
int ctr;

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

void input()
{
	scanf("%d %d", &w, &h);
	
	for (int i = 0; i < h; i++)
	{
		for (int j = 0; j < w; j++)
		{
			scanf("%d", &Map[i][j]);
		}
	}

}

void dfs(int i, int j, int ctr)
{
	Map[i][j] = ctr;
	visited[i][j] = 1;

	for (int k = 0; k < 8; k++)
	{
		int nx = j + dx[k];
		int ny = i + dy[k];

		if (nx >= 0 && nx < w && ny >= 0 && ny < h && Map[ny][nx] && visited[ny][nx] == 0)
		{
			dfs(ny, nx, ctr);
		}
		
	}
	return;
}

void solve()
{
	
	for (int i = 0; i < h; i++)
	{
		for (int j = 0; j < w; j++)
		{
			if (Map[i][j] && visited[i][j] == 0)
			{
				ctr++;
				dfs(i, j, ctr + 1);
			}
		}
	}
	for (int i = 0; i < h; i++)
	{
		for (int j = 0; j < w; j++)
		{
			if (Map[i][j]>1)
				Size[Map[i][j] - 2]++;
		}
	}
}

int main()
{
	while (true)
	{
		
		input();
		if (w == 0 && h == 0)
			return 0;
		solve();

		int result = 0;
		for (int i = 0; i < 55; i++)
		{
			if (Size[i] != 0)
			{
				result++;
			}
		}
		printf("%d\n", result);

		memset(Map, 0, sizeof(Map));
		memset(visited, 0, sizeof(visited));
		memset(Size, 0, sizeof(Size));
	}
}

djm03178 5년 전 0

과연 55까지만 보면 될까요?

20
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0

ehgns9809 5년 전 0

차원을 헷갈렸네요;; 감사합니다!!!

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

문제

문제

출처

ICPC

대체 왜 틀렸다고 나오는 건지 잘 모르겠습니다...!

ehgns9809 5년 전 0

djm03178 5년 전 0

ehgns9809 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말