글 읽기 - 어디가 틀렸는지 모르겠습니다.ㅠㅠㅠ

withham1 8년 전 0

계속 틀렸습니다 나오네요ㅠㅠㅠㅠ

어디가 틀렸는지 모르겠습니다.

#include<iostream>
#include<algorithm>

using namespace std;
char arr[26][26];
int cnt[26] = { 0, };
int n;
int num=0;
void squ(int x, int y);

void squ(int x, int y)
{
	arr[x][y] = '0';
	cnt[num]++;
	if (x - 1 >= 0 && arr[x - 1][y] == '1')
		squ(x-1,y);
	if (x + 1 < n && arr[x + 1][y] == '1')
		squ(x + 1, y);
	if (y - 1 >=0 && arr[x][y-1] == '1')
		squ(x , y - 1);
	if (y + 1 < n && arr[x][y + 1] == '1')
		squ(x, y + 1);
}

int main()
{
	cin >> n;
	for (int i = 0;i < n;i++)
		cin >> arr[i];
	for (int i = 0;i < n;i++)
		for (int j = 0;j < n;j++)
			if (arr[i][j] == '1')
			{
				squ(i, j);
				num++;
			}
	sort(cnt, cnt + num);//오름ㅊㅏ순정렬
	cout << num << endl;
	for (int i = 0;i < num;i++)
		cout<<cnt[i]<<endl;
	
	return 0;
}

joonas 8년 전 1

단지가 1칸 간격으로 전부 흩어져있다면, num 은 13 * 14 = 182개가 나올 수 있는 거 아닌가요?

이거 한번 해보세요

25
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010
1010101010101010101010101
0101010101010101010101010

qkqhxla1 7년 전 1

윗분의 010101~~이거 n=312개 아닌가요??? 붙어있는 집이 없으니까 집 하나에 단지 하나 쳐야될거같은데...

어떻게 182가 나오져..

joonas 7년 전 0

@qkqhxla1 네 지금보니 312가 맞네요. 어떻게 13 * 14가 나온거지! 너무 대충 계산했나봐요 죄송합니다

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다.ㅠㅠㅠ

withham1 8년 전 0

joonas 8년 전 1

qkqhxla1 7년 전 1

joonas 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말