글 읽기 - 2667번 문제 맞는거 같은데 틀렸다 나와요 ㅠㅜ

22ema 4년 전 0

2667 계속 틀렸습니다만 나옵니다 ㅠㅜ 다 맞게 한거같은데 ㅠㅜ

#include<iostream>
#include<queue>
#include<cstdio>
#include<vector>
#include<utility>
#include<algorithm>
using namespace std;
const int N_MIN = 5;
const int N_MAX = 25;
int b[N_MAX][N_MAX];
int Count = 0;
int result[N_MAX];
int is_visited[N_MAX][N_MAX] = { 0 };
void bfs(int start, int start_second, int num) {
	queue<pair<int, int>> q;
	int t_count = 0;
	is_visited[start][start_second] = 1;
	q.push(pair<int, int>(start, start_second));
	if (b[start][start_second] == 1) {
		t_count++;
	}
	while (q.size()!=0) {
		
		pair<int, int> next = q.front();
		q.pop();
		if (b[next.first + 1][next.second] == 1 && is_visited[next.first + 1][next.second] == false) {
			is_visited[next.first + 1][next.second] = 1;
			q.push(pair<int, int>(next.first + 1, next.second));
			t_count++;
			

		}
		if (b[next.first][next.second + 1] == 1 && is_visited[next.first][next.second + 1] == false) {
			is_visited[next.first][next.second + 1] = 1;
			q.push(pair<int, int>(next.first, next.second + 1));
			t_count++;
			
		}
		if (next.first > 0) {
			if (b[next.first - 1][next.second] == 1 && is_visited[next.first - 1][next.second] == false) {
				is_visited[next.first - 1][next.second] = 1;
				q.push(pair<int, int>(next.first - 1, next.second));
				t_count++;
				
				
			}

		}
		if (next.second > 0) {
			if (b[next.first][next.second - 1] == 1 && is_visited[next.first][next.second - 1] == false) {
				is_visited[next.first][next.second - 1] = 1;
				q.push(pair<int, int>(next.first, next.second - 1));
				t_count++;
				
			}

		}
		
		


	}
	if (t_count > 0) {
		result[Count] = t_count;
		Count++;
	}
	
}
int main(){
	int N;
	cin >> N;
	
	
	for (int i=0; i < N; i++) { //띄어쓰기 없이 수받아 저장
		
		for (int j = 0; j < N; j++) {
			scanf("%1d", &b[i][j]);
			
		}
		
	}
	
	for (int j = 0; j < N; j++) {
		for (int i = 0; i < N; i++) {
			
			if (is_visited[j][i] == 0) {
				bfs(j,i, N);
				
			}

		}
	}
	
	sort(result, result+Count);
	cout << Count << endl;
	for (int i = 0; i < Count; i++) {
		cout << result[i] << endl;
	}
	
}

wjdclgns12 4년 전 0

이 입력 제대로 작동하나요?

22ema 4년 전 0

아정말 감사합니다

반례제대로 찾아주셨어요

감사합니다 혹시 테스트 케이스 어떻게 보시나요? 어떻게 이렇게 잘찾으세요??

22ema 4년 전 0

여기서도 안돼는데 ㅠㅜ 저반례는 고쳤는데 또안돼네요 ㅠㅜ

#include<iostream>
#include<queue>
#include<cstdio>
#include<vector>
#include<utility>
#include<algorithm>
using namespace std;
const int N_MIN = 5;
const int N_MAX = 25;
int b[N_MAX][N_MAX];
int Count = 0;
int result[N_MAX];
int is_visited[N_MAX][N_MAX] = { 0 };
void bfs(int start, int start_second, int num) {
	queue<pair<int, int>> q;
	int t_count = 0;
	
	q.push(pair<int, int>(start, start_second));
	if (b[start][start_second] == 1&&is_visited[start][start_second]==0) {
		t_count++;
	}
	is_visited[start][start_second] = 1;
	while (q.size()!=0 && b[start][start_second] == 1) {
		
		pair<int, int> next = q.front();
		q.pop();
		if (b[next.first + 1][next.second] == 1 && is_visited[next.first + 1][next.second] == false) {
			is_visited[next.first + 1][next.second] = 1;
			q.push(pair<int, int>(next.first + 1, next.second));
			t_count++;
			

		}
		if (b[next.first][next.second + 1] == 1 && is_visited[next.first][next.second + 1] == false) {
			is_visited[next.first][next.second + 1] = 1;
			q.push(pair<int, int>(next.first, next.second + 1));
			t_count++;
			
		}
		if (next.first > 0) {
			if (b[next.first - 1][next.second] == 1 && is_visited[next.first - 1][next.second] == false) {
				is_visited[next.first - 1][next.second] = 1;
				q.push(pair<int, int>(next.first - 1, next.second));
				t_count++;
				
				
			}

		}
		if (next.second > 0) {
			if (b[next.first][next.second - 1] == 1 && is_visited[next.first][next.second - 1] == false) {
				is_visited[next.first][next.second - 1] = 1;
				q.push(pair<int, int>(next.first, next.second - 1));
				t_count++;
				
			}

		}
		if (b[next.first][next.second] == 1 &&b[next.first][next.second - 1] == 0 && b[next.first-1][next.second] == 0 && b[next.first][next.second +1] == 0 && b[next.first+1][next.second] == 0) {
			t_count = 1;
		}
		
		


	}
	if (t_count > 0) {
		result[Count] = t_count;
		Count++;
	}
	
}
int main(){
	int N;
	cin >> N;
	
	
	for (int i=0; i < N; i++) { //띄어쓰기 없이 수받아 저장
		
		for (int j = 0; j < N; j++) {
			scanf_s("%1d", &b[i][j]);
			
		}
		
	}
	
	for (int j = 0; j < N; j++) {
		for (int i = 0; i < N; i++) {
			
			if (is_visited[j][i] == 0) {
				bfs(j,i, N);
				
			}

		}
	}
	
	sort(result, result+Count);
	cout << Count << endl;
	for (int i = 0; i < Count; i++) {
		cout << result[i] << endl;
	}
	return 0;
}

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

문제

문제

출처

ICPC

2667번 문제 맞는거 같은데 틀렸다 나와요 ㅠㅜ

22ema 4년 전 0

wjdclgns12 4년 전 0

22ema 4년 전 0

22ema 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말