글 읽기 - 반례나 수정사항 부탁드립니다...

fkrdud0329 1년 전 0

반례나 수정사항 부탁드립니다...

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
const int SIZE = 26;

int N, cnt = 0, t = 1;
int map[SIZE][SIZE];
int visited[SIZE][SIZE];
queue<int> q;

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

void Init(void) {
	ios::sync_with_stdio;
	cin.tie(0);
	cout.tie(0);
}

void reset(void) {
	memset(map, 0, sizeof(map));
	memset(visited, 0, sizeof(visited));
}

void Input(void) {
	string a;
	for (int i = 0;i < N;i++) {
		cin >> a;
		for (int j = 0;j < N;j++) {
			map[i][j] = a[j] - '0';
		}
	}
}

void dfs(int y, int x) {
	visited[y][x] = 1;

	for (int i = 0;i < 4;i++) {
		int my = y + dy[i];
		int mx = x + dx[i];

		if (mx >= 0 && mx < N && my >= 0 && my < N) {
			if (map[my][mx] && !visited[my][mx]) {
				t++;
				dfs(my, mx);
			}
		}
	}
}

int main(void) {
	int tmp;
	cin >> N;
	reset();

	Input();

	for (int i = 0;i < N;i++) {
		for (int j = 0;j < N;j++) {
			if (map[i][j] && !visited[i][j])
			{
				t = 1;
				dfs(i, j);
				q.push(t);
				cnt++;
			}
		}
	}

	cout << cnt << "\n";

	while (!q.empty()) {
		tmp = q.front();
		q.pop();

		cout << tmp << "\n";
	}

	return 0;
}

g072923 1년 전 0

각 단지내의 집의 수를 오름차순으로 출력해주어야합니다

fkrdud0329 1년 전 0

네 아까 확인했어요 답변 감사합니다~~~!!

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

문제

문제

출처

ICPC

반례나 수정사항 부탁드립니다...

fkrdud0329 1년 전 0

g072923 1년 전 0

fkrdud0329 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말