글 읽기 - 어떤부분이 틀렸을까요....테케는 다 나오는데ㅠㅠ

kevint 5년 전 0

어떤 부분이 틀렸을까요ㅠㅠㅠ 테케는 다 나오는데 계속 틀렸다 하네요....위 아래 옆 다 고려했는데ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
using namespace std;
int house[26][26] = { 0, };
int n,ten=10;
int goX[4] = { -1,1,0,0 };
int goY[4] = { 0,0,1,-1 };
int eachNum[100] = { 0, };
int cur1, cur2,cnt=0;
void bfs(int k,int m) {
	house[k][m] = ten;	
	for (int i = 0; i < 4; i++)
	{
		if (k + goX[i] < n || m + goY[i] < n)
		{
			if (house[k + goX[i]][m + goY[i]] == 1)
			{
				eachNum[cnt]++;
				bfs(k + goX[i], m + goY[i]);
			}
		}		
	}
	if (cur1 == k && cur2 == m)
	{
		ten+=10;
		cnt++;
	}
}
int main() {
	cin >> n;
	int temp;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cin >> temp;
			house[i][j] = temp;
		}
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (house[i][j] == 1)
			{
				cur1 = i; cur2 = j;
				eachNum[cnt]++;
				bfs(i, j);
				
			}
		}
	}
	cout << cnt << '\n';
	sort(eachNum, eachNum + cnt);
		for (int i = 0; i < cnt; i++)
			cout << eachNum[i] << '\n';
}

jh05013 5년 전 0

잘 나오는데 틀리는 건 없습니다. 잘 안 나오니까 틀리는 겁니다.

"예제 입력 1" 옆에 있는 "복사"를 누르고 붙여넣기로 데이터를 입력해 보세요.

kevint 5년 전 0

아 그러면 받는 방법을 달리해야하나보네요
감사합니다~

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

문제

문제

출처

ICPC

어떤부분이 틀렸을까요....테케는 다 나오는데ㅠㅠ

kevint 5년 전 0

jh05013 5년 전 0

kevint 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말