글 읽기 - 유기농배추

lsk4393 4년 전 0

유기농배추 테스트케이스는 맞는데, 정답 제출하면 틀렸다고 나옵니다.

혹시, 제가 놓친 부분이 있을까요?

도와주세요 ! ㅠㅠ

#include <iostream>
#include <string.h>
#include <vector>
using namespace std;

int arr[51][51];
int visit[51][51];
int dx[4] = {0, 0, -1, 1};
int dy[4] = {1, -1 ,0 ,0};
int row, col;
vector<int> answer;

void dfs(int r, int c)
{
	if (visit[r][c])
		return;
	else
		visit[r][c] = true;

	int next_r, next_c;

	for (int i = 0; i < 4; i++)
	{
		next_r = r + dx[i];
		next_c = c + dy[i];

		if (next_r >= 0 && next_r < row && next_c > 0 && next_c < col)
		{
			if (arr[next_r][next_c] == true && visit[next_r][next_c] == false)
			{
				dfs(next_r, next_c);
			}
		}
	}
}

int main()
{
	int T, bachu;
	int c, r;
	int cnt = 0;
	cin >> T;

	for (int tc = 0; tc < T; tc++)
	{
		cin >> col >> row >> bachu;
		memset(arr, 0, sizeof(int) * col);
		memset(visit, 0, sizeof(int) * col);
		cnt = 0;
		for (int reset = 0; reset < row; reset++)
		{
			memset(arr[reset], 0, sizeof(int) * row);
			memset(visit[reset], 0, sizeof(int) * row);
		}
		for (int i = 0; i < bachu; i++)
		{
			cin >> c >> r;
			arr[r][c] = 1;
		}
		for (int i = 0; i < row; i++)
		{
			for (int j = 0; j < col; j++)
			{
				if (arr[i][j] == true && visit[i][j] == false)
				{
					++cnt;
					dfs(i, j);
				}
			}
		}
		answer.push_back(cnt);
	}
	for (int i = 0; i < answer.size(); i++)
		cout << answer[i] << endl;

	return 0;
}

syoungee 4년 전 0

27번째 줄 조건 확인해보세요! 하나는 > 이고 다른 하나는 >=이네요

lsk4393 4년 전 0

앗... 조건 실수였군요... 정말 감사합니다 !!

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

문제

문제

출처

ICPC

유기농배추

lsk4393 4년 전 0

syoungee 4년 전 0

lsk4393 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말