inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Giới thiệu về giải quyết vấn đề thuật toán Java: Chuẩn bị cho các bài kiểm tra mã hóa

14. Đảo quốc Ireland (BFS)

런타임 에러

3

jihoo4141429

1 câu hỏi đã được viết

0

package main.java;

import java.util.*;

public class Main {
    static int[][] board;
    static Queue<Point> queue;
    static int[] dx = {-1,-1,0,1,1,1,0,-1};
    static int[] dy = {0,1,1,1,0,-1,-1,-1};
    static int n,count;

    public static void BFS(){
        while(!queue.isEmpty()){
            Point tmp = queue.poll();
            for(int i=0;i<8;i++){
                int nx = tmp.x + dx[i];
                int ny = tmp.y + dy[i];
                if(nx>=0&&nx<n&&ny>=0&&ny<n&&board[nx][ny]==1){
                    board[nx][ny] = 0;
                    queue.offer(new Point(nx,ny));
                }
            }
        }
        count++;
    }




    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        board = new int[n][n];

        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                board[i][j] = sc.nextInt();
            }
        }
        queue = new LinkedList<>();

        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(board[i][j]==1){
                    board[i][j] =0;
                    queue.offer(new Point(i,j));
                    BFS();
                }
            }
        }
        System.out.println(count);


    }
}

class Point{
    int x;
    int y;
    public Point(int x, int y){
        this.x = x;
        this.y = y;
    }
}

안녕하세요 이렇게 작성했는데 런타임 에러가 나는데 혹시 어디가 잘못된걸까요?

java 코딩-테스트

Câu trả lời 0

presentation error

0

69

1

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

1

178

3

갑자기 채점 사이트가 바뀌었어요

0

109

1

문제 리스트 페이지

0

141

1

채점 사이트 관련 질문드립니다

0

83

1

봉우리 문제 질문입니다

0

149

2

씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?

0

103

0

이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?

0

112

0

가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법

0

123

1

좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ

0

148

2

6-7 강의에서

0

96

1

6-6. 장난꾸러기 질문 있습니다.

0

86

1

강의 수강후 코딩테스트

0

169

1

answer 변수 사용 여부

0

80

1

2중 for문

1

141

2

2-11. 임시반장정하기 (Runtime Error)

0

105

1

혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?

0

114

1

이런 풀이는 어떨까요

0

86

1

자바 스트림 방식의 효율성 질문 드립니다.

0

104

1

알고리즘 자료 구조들..

0

106

1

StringBuilder vs BufferdWriter

0

90

1

원더랜드(프림)

0

87

1

이런 코드는 어떤가요?

0

101

1

bfs 풀이

0

99

1