글 읽기 - 테스트케이스는 맞게 나오는데...

ybg7955 5년 전 0

BFS로 풀었고, 테스트케이스는 맞게 나오는데.. 뭐가 문제일까요

#include <stdio.h>
#include <vector>
#include <string.h>
#include <queue>
#include <algorithm>
#pragma warning(disable:4996)
using namespace std;

typedef struct node {
	int r, c, n;
};

int N, map[26][26],visited[26][26];
int dr[] = {1,-1,0,0};
int dc[] = {0,0,1,-1};
queue<node> qu;
vector<int> answer;

int main() {
	scanf("%d",&N);
	getchar();
	for (int i = 0; i < N; i++) {
		char arr[27];
		fgets(arr,sizeof(arr),stdin);
		arr[strlen(arr)-1] = 0;
		for (int j = 0; j < N; j++) {
			map[i][j] = arr[j] - '0';
			if (map[i][j] == 0) visited[i][j] = true;
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (visited[i][j]) continue;
			int tmp2 = 1;
			qu.push({i,j,tmp2});
			visited[i][j] = true;
			while (!qu.empty()) {
				node front = qu.front();
				qu.pop();
				for (int k = 0; k < 4; k++) {
					int dy = front.r + dr[k];
					int dx = front.c + dc[k];
					if (dy < 0 || dy >= N || dx < 0 || dx >= N) continue;
					if (!visited[dy][dx]) {
						qu.push({dy,dx,tmp2+1});
						visited[dy][dx] = true;
						tmp2++;
					}
				}
			}
			answer.push_back(tmp2);
		}
	}
	sort(answer.begin(),answer.end());
	printf("%d\n",answer.size());
	for (int i = 0; i < answer.size(); i++)
		printf("%d\n", answer[i]);
	return 0;
}

djm03178 5년 전 0

입력의 마지막에 개행 문자가 없는 케이스가 있는 것 같습니다. 수정을 요청했습니다.

지금 정답을 받으려면 25번째 줄을 지우면 됩니다.

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

문제

문제

출처

ICPC

테스트케이스는 맞게 나오는데...

ybg7955 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말