글 읽기 - [C++] 반례 부탁 드립니다.

keh2970 2년 전 0

게시판에 있는 반례들은 해봤는데, 못찾겠네요..

반례 부탁 드립니다.

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <string>

using namespace std;

int N;
int M[25][25];
bool visited[25][25];

int maulCount = 0;
int houseCount[25];

int dirCount = 4;
int dir[4][2] = { {-1,0}, {0,1}, {1,0}, {0,-1} };		// {i, j}

void dfs(int current_i, int current_j)
{
	for (int i = 0; i < dirCount; i++)
	{
		int next_i = current_i + dir[i][0];
		int next_j = current_j + dir[i][1];

		if (next_i < 0 || next_j < 0 || next_i >= N || next_j >= N)
			continue;

		if (!visited[next_i][next_j] && M[next_i][next_j] == 1)
		{
			visited[next_i][next_j] = true;
			houseCount[maulCount]++;
			dfs(next_i, next_j);
		}
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> N;

	for (int i = 0; i < 25; i++)
		houseCount[i] = 0;

	for (int i = 0; i < N; i++)
	{
		string strTemp;
		cin >> strTemp;

		for (int j = 0; j < N; j++)
		{
			M[i][j] = strTemp[j] - '0';
			visited[i][j] = false;
		}
	}

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (!visited[i][j] && M[i][j] == 1)
			{
				visited[i][j] = true;
				houseCount[maulCount] = 1;
				dfs(i, j);
				maulCount++;
			}
		}
	}

	sort(houseCount, houseCount + maulCount);

	cout << maulCount << "\n";

	for (int i = 0; i < maulCount; i++)
		cout << houseCount[i] << "\n";
}

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

문제

문제

출처

ICPC

[C++] 반례 부탁 드립니다.

keh2970 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말