글 읽기 - 어디가 잘못된것지 도저히 모르겠습니다..

gshgsh1234 4년 전 0

어디가 잘못된것지 도저히 모르겠습니다..

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

using namespace std;

int					N;//5~25
int					board[25][25];

int BFS_(int row, int col)
{	//(row,col)위치에서 부터 BFS로 단지 순회후 아파트 수 리턴

	int count = 0;
	//BFS시 queue에 넣을때 방문 확인하는 것이 중복안하는 길!!!
	queue<pair<int, int>> q;
	q.push(make_pair(row, col));
	board[row][col] = -1;
	count++;

	while (q.size() != 0)
	{
		pair<int, int> currentPos = q.front(); q.pop();

		if (currentPos.second - 1 >= 0 && board[currentPos.first][currentPos.second - 1] == 1)
		{
			q.push(make_pair(currentPos.first, currentPos.second - 1));
			board[currentPos.first][currentPos.second - 1] = -1;
			count++;
		}
		if (currentPos.second + 1 < N && board[currentPos.first][currentPos.second + 1] == 1)
		{
			q.push(make_pair(currentPos.first, currentPos.second + 1));
			board[currentPos.first][currentPos.second + 1] = -1;
			count++;
		}
		if (currentPos.first - 1 >= 0 && board[currentPos.first - 1][currentPos.second] == 1)
		{
			q.push(make_pair(currentPos.first - 1, currentPos.second));
			board[currentPos.first - 1][currentPos.second] = -1;
			count++;
		}
		if (currentPos.first + 1 < N && board[currentPos.first + 1][currentPos.second] == 1)
		{
			q.push(make_pair(currentPos.first + 1, currentPos.second));
			board[currentPos.first + 1][currentPos.second] = -1;
			count++;
		}
	}
	return count;
}

int main()
{
	int i, j, k;
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	cin >> N;
	for (i = 0; i < N; i++)
	{
		getchar();
		for (j = 0; j < N; j++)
		{
			//cin >> board[i][j];
			board[i][j] = getchar() - '0';
		}
	}
	/*
	input
	*/
	vector<int> apartement;
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N; j++)
		{
			if (board[i][j] == 1)
			{
				apartement.push_back(BFS_(i, j));
			}
		}
	}

	sort(apartement.begin(), apartement.end());
	cout << apartement.size() << "\n";
	for (i = 0; i < apartement.size(); i++)
		cout << apartement[i] << "\n";

}

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

문제

문제

출처

ICPC

어디가 잘못된것지 도저히 모르겠습니다..

gshgsh1234 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말