글 읽기 - 반례를 못찾겠습니다.

yenik 6년 전 0

찾아본 테스트 케이스들이 모두 성공하는데

거의 초반에 틀렸습니다가 나옵니다ㅠㅠ

어디서 잘못된 걸까요??

#include <iostream>
#include <queue>
#include <cstdio>
#include <algorithm>

using namespace std;

int a[25][25];
int check[25][25];
int res[25 * 25];

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


void bfs(int x, int y, int cnt) {
	

	queue < pair<int,int> > q;
	q.push(make_pair(x,y));
	check[x][y] = cnt;

	while (!q.empty()) {
		x = q.front().first;
		y = q.front().second;
		q.pop();
		for (int i = 0; i < 4; i++) {
			int nx, ny;
			nx = x + dx[i]; ny = y + dy[i];
			if (0 <= nx && nx < n && 0 <= ny && ny < n) {
				if (check[nx][ny] == 0 && a[nx][ny] == 1) {
					q.push(make_pair(nx, ny));
					check[nx][ny] = cnt;
				}
			}
		}	
	}

}

int main()
{
	ios_base::sync_with_stdio(false);
	cin >> n;

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

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (a[i][j] == 1 && check[i][j] == 0) {
				bfs(i,j,++cnt);
			}
		}
	}

	cout << cnt << '\n';

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			res[check[i][j]] += 1;
		}
	}

	sort(res + 1, res + cnt + 1);
	for (int i = 1; i <= cnt; i++) {
		cout << res[i] << '\n';
	}

	return 0;
}

djm03178 6년 전 2

ios_base::sync_with_stdio(false); 를 한 뒤에는 cin, cout계열과 scanf, printf 계열을 섞어쓰면 안 되는 걸로 알고 있는데, 혹시 모르니까 맨 처음에 cin >> n; 도 scanf로 바꿔보시겠어요?

yenik 6년 전 0

감사합니다. 말씀하신대로 해결했어요!!

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.

yenik 6년 전 0

djm03178 6년 전 2

yenik 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말