The possibilities for a ball to leave a field

There is a field as a matrix with m rows and n colls. Each cell of the matrix is another subfield with an altitude given by the value from the cell. There is a ball and knowing that the ball can only move in North,South,East,West and from a higher altitude to a lower one, the application will display all the possibilities of the ball to leave the field.
----------------------------------------------------------------------------------------------------

import java.io.*;
public class pb_bila{
	private static int[][] sol=new int[100][3];
	private static int[][] t=new int[10][10];
	private static int m,n,i,j,lin,col;
	private static void tipar(int k){
	System.out.println("Solutie ");
	for(i=1;i<=k-1;i++)
	System.out.println(sol[i][1]+" "+sol[i][2]);	
	}
	private static void back(int k,int lin,int col){
	if(lin==0 || lin==m+1 || col==0 || col==n+1)
		tipar(k);
	else{
	sol[k][0]=0;
	sol[k][1]=lin;
	sol[k][2]=col;
	while(sol[k][0]<4){
	sol[k][0]++;
	switch(sol[k][0]){
	case 1: if(t[lin-1][col]
		back(k+1,lin-1,col);break;
	case 2: if(t[lin][col+1]
		back(k+1,lin,col+1);break;
	case 3: if(t[lin+1][col]
		back(k+1,lin+1,col); break;
	case 4: if(t[lin][col-1]
		back(k+1,lin,col-1); break;
}}}}
	public static void main(String[] args){
try{
BufferedReader input=new BufferedReader(new InputStreamReader(System.in));
System.out.print("m=");
m=Integer.parseInt(input.readLine());
		System.out.print("n=");
		n=Integer.parseInt(input.readLine());
		for(i=1;i<=m;i++)
			for(j=1;j<=n;j++){
			System.out.print("t["+i+"],["+j+"]=");
			t[i][j]=Integer.parseInt(input.readLine());
}
	System.out.print("lin=");
	lin=Integer.parseInt(input.readLine());
	System.out.print("col=");
	col=Integer.parseInt(input.readLine());
	back(1,lin,col);
}catch(Exception e){e.printStackTrace();}
}
}

----------------------------------------------------------------------------------------------------

Related Posts by Categories