글 읽기 - 뭐가 틀렸을까요??

rlat302 4년 전 0

게시판의 모든 반례 다 넣어봤는데 올바르게 나옵니다..

혹시 어느부분을 빠트렸을까요??

#include<iostream>
#include<vector>
#include<memory.h>
#include<string>
#include<algorithm>
using namespace std;

int n;
int square[30][30];
bool checked[30][30];
int answer[20000];
int dx[4] = { 0,1 ,-1 ,0 };
int dy[4] = { 1,0 ,0, -1 };
int a_index = 0;
int last_x = 0;
int last_y = 0;

void dfs(int x, int y) {//x,y 에서 1인 지점을 따라가는 dfs
	if (x < 0 || y < 0 || x >= n || y >= n) {
		return;
	}
	last_x = x;
	last_y = y;
	checked[x][y] = true;
	answer[a_index]++;
	for (int i = 0; i < 4; i++) {
		if (x + dx[i] < 0 || y + dy[i] < 0 || x + dx[i] >= n || y + dy[i] >= n) {
			continue;
		}
		else {
			if (!checked[x + dx[i]][y + dy[i]]) {
				if (square[x][y] == 1 && square[x + dx[i]][y + dy[i]] == 1) {
					dfs(x + dx[i], y + dy[i]);
				}
			}
		}
	}
	return;
}

int search(int x, int y) { //완전 탐색
	checked[x][y] = true;
	if (x >= n || y >= n || x < 0 || y < 0) {
		return 0;
	}
	if (square[x][y] == 1) {
		dfs(x, y);
		a_index++;
		x = last_x;
		y = last_y;
	}
	for (int i = 0; i < 4; i++) {
		if (x + dx[i] < 0 || y + dy[i] < 0 || x + dx[i] >= n || y + dy[i] >= n) {
			continue;
		}
		else {
			if (!checked[x + dx[i]][y + dy[i]]) {
				search(x + dx[i], y + dy[i]);
			}
		}
	}
	return 0;

}

int main()
{
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf_s("%1d", &square[i][j]);
		}
	}
	search(0, 0);
	cout << a_index << endl;
	sort(answer, answer + a_index);
	for (int i = 0; i < a_index; i++) {
		cout << answer[i] << endl;

	}

	return 0;
}

djm03178 4년 전 1

질문을 올릴 때는 반드시 제출했던 코드 그대로를 한 글자도 다름없이 올려주시기 바랍니다. 이 코드는 scanf_s 때문에 컴파일조차 되지 않습니다.

반례는 다음과 같습니다.

rlat302 4년 전 0

감사합니다. 모든 단지를 다 돌지 않아서 생기는 문제였네요! 감사합니다

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

문제

문제

출처

ICPC

뭐가 틀렸을까요??

rlat302 4년 전 0

djm03178 4년 전 1

rlat302 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말