글 읽기 - 2667번 C++ 질문입니다..

naks 3년 전 0

이렇게 했는데 틀렸다고 나오네요

혹시 어디부분에서 틀렸는지 알려주실 수 있으실까요?

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

using namespace std;

int n;
int map[26][26] = { 0 };
bool visited[26][26];
int dx[] = { 0, 1, 0,-1 };
int dy[] = { -1,0,1,0 };

int dfs(int x, int y)
{
	visited[x][y] = true;
	int count = 0;
	for (int i = 0; i < 4; i++)
	{
		int xx = x + dx[i];
		int yy = y + dy[i];
		if (xx >= 0 && yy >= 0 && xx < n && yy < n && map[xx][yy] == 1 && !visited[xx][yy])
		{
			visited[xx][yy] = true;
			count++;
			count += dfs(xx, yy);
		}
	}
	return count;
}

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

	cin >> n;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			scanf("%1d", &map[i][j]);
		}
	}

	vector<int> ans;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (map[i][j] == 1 && !visited[i][j])
				ans.push_back(dfs(i, j));
		}
	}

	sort(ans.begin(), ans.end());

	cout << ans.size()<<'\n';
	for (int i=0;i<ans.size();i++)
	{
		if (i == ans.size() - 1)
			cout << ans[i] + 1;
		else
			cout << ans[i]+1 << '\n';
	}
	return 0;
}

rnjstpgns91 3년 전 0

34~36번째 줄 주석 or 삭제 하시면 됩니다.

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

문제

문제

출처

ICPC

2667번 C++ 질문입니다..

naks 3년 전 0

rnjstpgns91 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말