글 읽기 - 어떤부분에서 틀렸나요? ㅠㅠ

wnsgkqkr 7년 전 0

예시랑 다른분들이 질문에 올린 입력들로는 출력값 잘나오는데 어느부분에서 틀렸는지 알려주실수있을까요? ㅠㅠ

#include <iostream>
#include <cstdio>
#include <string>
#include <queue>

using namespace std;

int n, cnt, a, b, k, x, y;
int table[55][55],visit[55][55];
queue<pair<int,int>> que;

void Find(int ty, int tx){
	if (ty > y) return;
	if (tx > x) return;
	if (tx < 0 || ty < 0) return;
	if (visit[ty][tx] == 1) return;
	visit[ty][tx] = 1;//방문표시
	if (table[ty + 1][tx] == 1 && visit[ty + 1][tx] == 0){ //4방향탐색 배추잇으면 큐에저장
		que.push(make_pair(ty + 1, tx));
	}
	if (ty - 1 >= 0){
		if (table[ty - 1][tx] == 1 && visit[ty - 1][tx] == 0){
			que.push(make_pair(ty - 1, tx));
		}
	}
	if (table[ty ][tx+1] == 1 && visit[ty ][tx+1] == 0){
		que.push(make_pair(ty, tx+1));
	}
	if (tx - 1 >= 0){
		if (table[ty][tx - 1] == 1 && visit[ty][tx - 1] == 0){
			que.push(make_pair(ty, tx - 1));
		}
	}
	que.pop(); // 탐색한 배추 뺌
	if (que.empty() == 1){ //비엇으면 리턴
		return;
	}
	Find(que.front().first,que.front().second); //배추잇는곳 다시탐색
}

int main(){
	scanf("%d", &n);//테스트케이스 입력
	for (int i = 0; i < n; i++){
		scanf("%d %d %d", &y, &x, &k);//배추밭크기 명령어개수
		for (int i = 0; i < k; i++){
			scanf("%d %d", &a, &b);
			table[a][b] = 1; //배추잇는곳 1로설정
		}
		for (int i = 0; i < y; i++){
			for (int j = 0; j < x; j++){
				if (table[j][i] == 1&&visit[j][i]==0){
					que.push(make_pair(j, i));
					Find(j, i);
					cnt++;
				} // que 처음에 pop해야대서 넣어주고 Find실행 종료되면 cnt ++
			}
		}
		printf("%d\n", cnt); //출력값
		cnt = 0;
		for (int i = 0; i < 55; i++){
			for (int j = 0; j < 55; j++){
				table[i][j] = 0;
				visit[i][j] = 0;
			} //초기화
		}
	}
	
	return 0;
}

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

문제

문제

출처

ICPC

어떤부분에서 틀렸나요? ㅠㅠ

wnsgkqkr 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말