Submission #162814

---

Source Code Expand

import java.util.*;

public class Main{
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int R = in.nextInt();
		int C = in.nextInt();
		int sy = in.nextInt() - 1;
		int sx = in.nextInt() - 1;
		int gy = in.nextInt() - 1;
		int gx = in.nextInt() - 1;
		char[][] board = new char[R][C];
		for (int i=0; i< R; i++){
			for (int j=0; j< C; j++){
				board[i][j] = in.next().charAt(0);
			}
		}

		int count = 0;
		int ypos = sy;
		int xpos = sx;

		count = solve_board(count, ypos, xpos, gy, gx, board);
		System.out.println(count);
	}

	public static int solve_board(int count, int ypos, int xpos, int gy, int gx, char[][] board){
		if (ypos == gy && xpos == gx){
			return count;
		} else{
			if (board[ypos+1][xpos] != '#'){
				count++;
				solve_board(count,ypos+1,xpos,gy, gx, board);
			} 

			if (board[ypos][xpos-1] != '#'){
				count++;
				solve_board(count,ypos,xpos-1,gy, gx, board);
			}

			if (board[ypos-1][xpos] != '#'){
				count++;
				solve_board(count,ypos-1,xpos,gy, gx, board);
			}

			if (board[ypos][xpos+1] != '#'){
				count++;
				solve_board(count,ypos,xpos+1,gy, gx, board);
			}
		}
		return -1;
	}
}

Submission Info

Judge Result