Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- public class UpsideDown {
- public static void main (String[] args){
- Scanner in = new Scanner(System.in);
- int [][] matriz = new int[10][10];
- for (int i = 0; i < 10;i++){
- for (int j = 0;j < 10;j++){
- matriz[i][j] = in.nextInt();
- }
- }
- int teste = 0;
- teste = caminho(matriz,0,0);
- if (teste==1){
- System.out.println("Welcome to the Upside Down.");
- } else{
- System.out.println("RUN!");
- }
- }
- public static int caminho (int matriz [][],int i,int j){
- if(i==9 & j==9) {
- return 1;
- }
- // SUL
- if(i+1<=9 & matriz[i+1][j]==1) {
- matriz[i+1][j]=0;
- return caminho(matriz, i+1, j);
- }
- //LESTE
- else if(i+1<=9 & matriz[i][j+1]==1) {
- matriz[i][j+1]=0;
- return caminho(matriz, i, j+1);
- }
- //NORTE
- else if(i-1>=0 & matriz[i-1][j]==1) {
- matriz[i-1][j]=0;
- return caminho(matriz, i-1, j);
- }
- //OESTE
- else if( j-1>=0 & matriz[i][j-1]==1) {
- matriz[i][j-1]=0;
- return caminho(matriz, i, j-1);
- }
- return 5;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement