글 읽기 - 1012번 왜틀렸을까요??

200924460 8년 전 0

도저히 모르겠어요 왜왜왜왜왜왜!??

import java.util.Scanner;

public class Main2 {

	static int mat[][] = new int[50][50];
	static int check[][] = new int[50][50];
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		int TestCase, row, col, K,x,y;
		int count = 0;
		Scanner scan = new Scanner(System.in);
		TestCase = scan.nextInt();
		int result[] = new int[TestCase];
		
		for(int i=0 ; i< TestCase ; i++){
			row = scan.nextInt();
			col = scan.nextInt();
			K = scan.nextInt();
			
			for(int j = 0 ; j< K ; j++){
				 x = scan.nextInt();
				 y = scan.nextInt();
				 mat[x][y] = 1;		
			}//배추넣기
			
			for(int j = 0 ; j<row ; j++){
				for(int k = 0 ; k <col; k ++){
					if(mat[j][k]==1 && check[j][k]==0){
						bfs(j,k,row,col);
						count++;
					}//배추 탐색
				}
			}

			result[i]= count;
			count = 0;
			
			for(int j = 0 ; j<50 ; j++){
				for(int k = 0 ; k < 50; k ++){
					mat[j][k]=0;
					check[j][k]=0;
				}
			}
		}
		
		for(int i=0; i< TestCase ; i++)
			System.out.println(result[i]);
	}

	private static void bfs(int j, int k, int row, int col) {
		// TODO Auto-generated method stub

		check[j][k] = 1;
		
		if(j-1>0&&mat[j-1][k]==1&&check[j-1][k]==0)
			bfs(j-1,k,row,col);
		if(j+1<row&&mat[j+1][k]==1&&check[j+1][k]==0)
			bfs(j+1,k,row,col);
		if(k-1>0&&mat[j][k-1]==1&&check[j][k-1]==0)
			bfs(j,k-1,row,col);
		if(k+1<col&&mat[j][k+1]==1&&check[j][k+1]==0)
			bfs(j,k+1,row,col);
		
	}

}

ca00229 8년 전 1

57, 62 줄에서 >=0으로 바꾸시면 됩니다.

그리고 해당 코드는 bfs라기보단 dfs네요

200924460 8년 전 0

흐앙 0넣어야 되는데 빼버렸네요 감사합니다

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

문제

문제

출처

ICPC

1012번 왜틀렸을까요??

200924460 8년 전 0

ca00229 8년 전 1

200924460 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말