글 읽기 - BFS로 풀고 있는데 어느부분에서 틀렸는지 모르곘습니다ㅠㅠ

hendel95 6년 전 0

BFS로 유기농 배추문제를 풀고있는데 계속 틀렸다고 뜨네요 ㅠㅠ

테스트케이스랑 제가 넣은 예제는 다 맞는데 어느 부분에서 틀린 건지 잘 모르겠습니다.

고수님들 도움 부탁드립니다

//1012 유기농 배추

#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#define MAX 2500
typedef struct {
	int x;
	int y;
}vertex;
int M, N, K; //M = 가로길이, N = 세로길이, K= 배추개수

vertex data[MAX];

int map[60][60];
int cnt; 
int visited[60][60];
vertex queue[MAX];
int front, rear;


int dy[] = {1, -1, 0, 0};//우 좌 상 하
int dx[] = {0, 0, -1, 1};

bool isEmpty() {
	return front == rear;
}
void enqueue(vertex n) {
	if(rear != MAX-1)
	queue[++rear] = n;
}

vertex dequeue() {
	return queue[++front];
}

void bfs(vertex v);
int main() {
	
	int testcase;
	scanf("%d", &testcase);

	for (int i = 1; i <= testcase; i++) {

		scanf("%d %d %d", &N, &M, &K);

		for (int m = 0; m < M; m++) {
			for (int n = 0; n < N; n++) {
				map[m][n] = 0;
				visited[m][n] = 0;
			}
		}
		
		for (int j = 0; j < K; j++) {
			scanf("%d %d", &data[j].y, &data[j].x);
			map[data[j].x][data[j].y] = 1;
		}

		cnt = 0;
		front = -1;
		rear = -1;
		for (int k = 0; k < K; k++) {
			bfs(data[k]);
		}
		printf("%d\n", cnt);
	}
	return 0;
}

void bfs(vertex k) {
	if ( visited[k.x][k.y] == 1) {
		return;
	}
	else {

		enqueue(k);
		while (!isEmpty()) {
			vertex v = dequeue();
			visited[v.x][v.y] = 1;
			vertex tmp;
			tmp = v;
			for (int i = 0; i < 4; i++) {
				tmp.x = v.x + dx[i];
				tmp.y = v.y + dy[i];
				if(tmp.x < 0 || tmp.y < 0 || tmp.x >= M || tmp.y >= N)
					continue;
				if (map[tmp.x][tmp.y] == 1 && visited[tmp.x][tmp.y] == 0) {
					enqueue(tmp);
				}
			}
		}
		cnt++;
	}
}

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

문제

문제

출처

ICPC

BFS로 풀고 있는데 어느부분에서 틀렸는지 모르곘습니다ㅠㅠ

hendel95 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말