글 읽기 - 1012 유기농배추 질문

miffy132224 4년 전 0

안녕하세요.

유기농배추 질문을 DFS 를 써서 풀고있는데 IndexOutOfBounds 에러가 뜹니다.

기본적인 에러인건 아는데 저는 생각을 해봐도 어디서 틀린건지 모르겠어요ㅠㅠ

한 번 봐주실 수 있을까요?ㅠㅠㅠ

감사합니다!

package algoPractice.DFS;
import java.util.*;

public class Lettuce {
	public static int test, height, width, num, map[][];
	public static boolean[][] visited;

	public static int dx[] ={-1, 1, 0, 0}, dy[] ={0, 0, -1, 1};

	
	public static void main(String[] args){
		Scanner scr= new Scanner(System.in);
		test = scr.nextInt();
		
		for(int tc=0; tc<test; tc++){
			width = scr.nextInt();
			height = scr.nextInt();
			num = scr.nextInt();
			int count=0;
			map = new int [width][height];
			visited = new boolean [width][height];
			//Arrays.fill(map, 0);
			for(int i=0; i<num; i++){
				int x = scr.nextInt();
				int y = scr.nextInt();
				map[x][y] = 1;
			}
		
		
			for(int i=0; i<width; i++){
				for(int j=0; i<height; j++){
					if(map[i][j] == 1 && !visited[i][j]){
						visited[i][j] = true;
						dfs(i,j);
						count++;
					}
				}
			}
			System.out.println(count);
		}
	}
	
	public static void dfs(int x, int y){
		//visited[x][y]=true;
		for(int i=0; i<4; i++){
			int newX = x+dx[i];
			int newY = y+dy[i];
			
			if(isRange(newX, newY)&&!visited[newX][newY]&&map[newX][newY]==1){
				visited[newX][newY]=true;
				dfs(newX, newY);
			}
		}
	}
	
	public static boolean isRange(int x, int y){
		return x>=0 && x<width && y>=0 && y<height;
	}
}

nahwasa 4년 전 2

31번 줄을 잘 봐보십셩

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

문제

문제

출처

ICPC

1012 유기농배추 질문

miffy132224 4년 전 0

nahwasa 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말