글 읽기 - [1012유기농 배추

c3428 7년 전 0

안녕하세요! 아래 소스 관련하여 질문 드립니다.

처음 1회만 잘 돌아가고... 두번째 부터는 멈춰 있습니다. 아무리 봐도 뭐가 문제 인지 모르겠습니다.

위 문제를 해결 하고 싶습니다. 답변 부탁드립니다. 감사합니다.

import java.util.Arrays;
import java.util.Scanner;

public class cabbage {

//	입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 
	
//	첫째 줄에는 배추를 심은 배추밭의 가로길이 M(1 ≤ M ≤ 50)과
	
//	세로길이 N(1 ≤ N ≤ 50), 그리고 배추가 심어져 있는 위치의 개수 K(1 ≤ K ≤ 2500)이 주어진다. 
	
//	그 다음 K줄에는 배추의 위치 X(0 ≤ X ≤ M-1), Y(0 ≤ Y ≤ N-1)가 주어진다. 
	
// 예제의 경우 가로길이 M, 10 / 세로길이 N, 8/ 배추 갯수 K는 17이다.
	
	
	static int T; // 테스트 케이스
	static int M; // 배추 위치 X
	static int N; // 배추 위치 Y
	static int K; // 배추 갯수 K 
	static int [] dx = {1,-1,0,0}; 
	static int [] dy = {0,0,1,-1};
	
	static boolean [][] visited ;   // 해당 위치를 방문했는지 여부 체크  
	static int [][] data;           // 0, 1 실 데이타 담을 곳 
	static int [][] cabbage;        // 배추밭을 만들자... 
	static int insect;               // 총 몇마리의 지렁이가 필요 한지 셀 곳 
	static int [] count;            // 해당 구역이 총 몇개의 배추가 있는지 .... 카운트 
	
		
	public static void main(String[] args) throws Exception{
		
		Scanner sc = new Scanner(System.in); // scanner 는 공백을 기준으로 데이타를 가져옴
		
		T = sc.nextInt();        // 테스트 케이스를 읽어 옴 
		cabbage = new int [50][50]; 
		visited = new boolean [51][51];    // Visited 공간 할당 
		data = new int [50][2];         // 배추 담을 공간 할당 
		count = new int [2500]; 
		insect = -1;                            // 지렁이 카운트 최대 K만큼 할당 

        
        for(int i=0; i<T; i++){
			M = sc.nextInt();        // 배추 밭의 가로 길이를 받아 옴  
			N = sc.nextInt();        // 배추 밭의 세로 길이를 받아 옴 
			K = sc.nextInt();        // 배추의 총 갯수를 받아 옴 
			
			for(int j=0; j < M ; j++){
				for(int k=0; k < N ; k++){
	    			cabbage[j][k] = 0;   // 배추 밭을 M*N으로 생성 
				}
			}
			
			for(int j=0; j < M ; j++){
				for(int k=0; k < N ; k++){
				    data[j][0] = sc.nextInt();   // 배추 위치 X 정보를 받음 
				    data[j][1] = sc.nextInt();   // 배추 위치 Y 정보를 받음 
				    cabbage[data[j][0]] [data[j][1]] = 1; // 위에서 받은 정보에 + 배추밭에 배추(1)을 심음... 
				
				}
			}
			
			for(int j=0; j <M; j++) {               // X 크기 만큼
				for(int k=0; k<N; k++){             // Y 크기 만큼 
					if(cabbage[j][k] == 1 && visited[j][k]){    // 위에서 셋팅한 배추정보 1이 있고, 방문한 곳이 아니면
						insect ++;                   // 맨처음 1회 실행시 지렁이 카운트 0으로 초기화 
						count[insect]++;          
						visited[j][k] = true;        // 방문 표시 
						dfs(j, k);                    // 재귀호출  
						
					}
				}
			}
		}
		
		for(int i=1; i <=T; i++){
			System.out.println("#" + i + " " + count[i]);
		}
	}
	

	public static void dfs (int x, int y){
			for(int i=0; i<M; i++){
				for(int j=0; j<N; j++){
			
					if(x + dx[i] < 0 || y + dy[j] < 0 || x + dx[i] >= M || y + dy[j] >= N || 
                       cabbage[x+dx[i]][y+dy[j]] == 0 ||!visited[x][y] )
						continue; 
					
					insect ++; 
					count[insect]++; 
					visited[x + dx[i]][y + dy[j]] = true;
					
					dfs(x + dx[i], y + dy[i]); 
			}
		}
    }
 }
 

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

문제

문제

출처

ICPC

[1012유기농 배추

c3428 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말