Hỏi về 1 code Java bị lỗi

[Tan_Kiem (NKTan)]

Em mới học Java nên thử chuyển 1 đoạn code từ C++ trước đây sang Java nhưng bị lỗi:
Đề bài: https://www.spoj.com/PTIT/problems/PTIT018K/

PTIT018K - ACM PTIT 2018 K - MÁY TURING HỮU HAN

Máy Turing hữu hạn là một máy gồm N trạng thái. Ứng với trạng thái i được gán nhãn bằng T[i] (1≤i≤N). Máy Turing hữu hạn với giá trị các trạng thái T ={T1, T2, …, TN} chỉ có thể thực hiện được ba thao tác cơ bản dưới đây:

• Thao tác R (Right): Di chuyển đến trạng thái tiếp theo (Ti®Ti+1).
• Thao tác L(Left): Lùi lại trạng thái trước đó (Ti®Ti-1).
• Thao tác G (Go To): Nhảy đến trạng thái có giá trị bằng với trạng thái hiện tại (Ti ® Tj: Ti=Tj).

Cho hai trạng thái P, Q bất kỳ. Bạn hãy dịch chuyển trạng thái P về trạng thái Q sao cho số thao tác L, R, G cần được thực hiện là ít nhất.

Ví dụ với máy Turing gồm 7 trạng thái T[] = {5, 4, 2, 3, 5, 5, 0}, P = 2, Q = 7. Khi đó các thao tác L, R, G ít nhất cần thực hiện là LGR: Lùi về trạng thái số 1 (T1=5) bằng phép L, di chuyển đến vị trí số 6 bằng phép G (T6=5), dịch phải một bước bằng phép R (T7=0).

Input

Dòng đầu tiên đưa vào số lượng bộ test T (T≤100).

Mỗi bộ test gồm hai phần. Phần thứ nhất ghi lại bộ 3 N, P, Q. Phần thứ hai ghi lại N số nguyên không âm là giá trị N trạng thái T ={T1, T2, …, TN} của máy Turing.

(0≤Ti ≤1000; 1<N ≤1000; 1≤P, Q≤N).

Output

Với mỗi test in ra số bước dịch chuyển ít nhất tìm được.

Example

Input:

4
7 1 7
5 4 2 3 5 5 0
7 2 7
5 4 2 3 5 5 0
7 5 6
5 4 2 3 5 5 0
7 1 7
1 2 3 4 5 6 7

Output:

2
3
1
6

Bài làm:

// package Spoj;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

class Solve{
    private static int n,S,E;
    private static int a[]=new int[1005],mark[]=new int[1005];
    static void Init(){
        Scanner scanner=new Scanner(System.in);
        n=scanner.nextInt();
        S=scanner.nextInt();
        E=scanner.nextInt();
        for (int i = 1; i <=n ; i++) {
            a[i]=scanner.nextInt();
        }
    }
    static void res(){
//        for (int i = 1; i <=n ; i++) {
//            mark[i]=0;
//        }
        mark[0]=-1;
        mark[n+1]=-1;
        mark[S]=1;
        Queue<Integer> q=new LinkedList<Integer>();
        q.add(S);
        while(!q.isEmpty()){
            int u=q.remove();
            if(u==E){
                System.out.println((mark[E]-1));
                return;
            }
            if(mark[u-1]==0){
                mark[u-1]=mark[u]+1;
                q.add(u-1);
            }
            if(mark[u+1]==0){
                mark[u+1]=mark[u]+1;
                q.add(u+1);
            }
            for(int i=1;i<=n;i++){
                if(mark[i]==0&&a[i]==a[u]){
                    mark[i]=mark[u]+1;
                    q.add(i);
                }
            }
        }
    }
}
 class Main {
    public static void main(String[] args) throws java.lang.Exception{
        Scanner scanner=new Scanner(System.in);
        int T=scanner.nextInt();
        while (T>0){
            T--;
            Solve a=new Solve();
            a.Init();
            a.res();
        }
    }
}

[SITUVN.gcd]

Lỗi gì bạn?

Exception in thread "main" java.util.NoSuchElementException
	at java.base/java.util.Scanner.throwFor(Scanner.java:937)
	at java.base/java.util.Scanner.next(Scanner.java:1594)
	at java.base/java.util.Scanner.nextInt(Scanner.java:2258)
	at java.base/java.util.Scanner.nextInt(Scanner.java:2212)
	at Solve.Init(Main.java:12)
	at Main.main(Main.java:58)

Mình thấy bạn khởi tạo nhiều Scanner khác nhau. Điều này sẽ gây xung đột dẫn đến lỗi như trên. Bạn nên dùng 1 đối tượng Scanner chung để nhập dữ liệu.

[Tan_Kiem (NKTan)]

nhưng 2 cái này ở 2 class khác nhau thì làm 2 cái Scanner kiểu gì ạ?

[SITUVN.gcd]

Thế bạn gọi trường (field) in trong lớp System đấy thôi System.in.

static

class Solve{
// ...

// Gọi thông qua Main.sc
        n = Main.sc.nextInt();
        S = Main.sc.nextInt();
        E = Main.sc.nextInt();

// ...
}
class Main{
    public static Scanner sc = new Scanner(System.in);
//...
}

[Tan_Kiem (NKTan)]

oke cảm ơn ạ …