Sudoku

//package putka2.sudoku;

import java.util.Scanner;

/**
 *
 * @author Adreno
 */
public class Putka2Sudoku {

    public static int[][] s;
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String syote = "" + input.nextInt();
        s = new int[9][9];
        for (int i=0; i<9; i++) {
            s[0][i] = Integer.parseInt("" + syote.charAt(i));
        }
        ratkaise(1, 0);

        for (int y=0; y<9; y++) {
            for (int x=0; x<9; x++) {
                System.out.print(s[y][x]);
            }
            System.out.println();
        }
    }
    
    public static boolean ratkaise(int y, int x) {
        boolean[] varatut = new boolean[10];
        for (int i=0; i<y; i++) {
            varatut[s[i][x]] = true;
        }
        for (int i=0; i<x; i++) {
            varatut[s[y][i]] = true;
        }
        
        // blocks
        int bX = 0;
        if (x < 3) bX = 0;
        else if (x < 6) bX = 3;
        else bX = 6;
        int bY = 0;
        if (y < 3) bY = 0;
        else if (y < 6) bY = 3;
        else bY = 6;
        for (int i=0; i<3; i++) {
            for (int j=0; j<3; j++) {
                varatut[s[bY+i][bX+j]] = true;
            }
        }
        
        
        int nextY = y;
        int nextX = x+1;
        if (nextX == 9) {
            nextX = 0;
            nextY = y+1;
            if (nextY == 9) {
                for (int i=1; i<=9; i++) {
                    if (varatut[i]) continue;
                    s[y][x] = i;
                    return true;
                }
            }
        }
        for (int i=1; i<=9; i++) {
            if (varatut[i]) continue;
            s[y][x] = i;
            if (ratkaise(nextY, nextX)) return true;
            s[y][x] = 0;
        }
        return false;
    }
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED