fork(1) download 
  1. import java.util.*;
  2. import java.io.*;
  3.  
  4. public class Main {
  5. 	protected static String[][] matrix;
  6. 	protected static int min = 9999;
  7.     public static void main (String[] args) throws Exception {
  8.         // Java sun-jdk-1.7.
  9.         try (
  10.             InputStreamReader ir = new InputStreamReader(System.in);
  11.             BufferedReader in = new BufferedReader(ir)) {
  12.  
  13.                 String line = in.readLine();
  14.                 String[] xy = line.split(" ",-1);
  15.                 int x = Integer.parseInt(xy[0]);
  16.                 int y = Integer.parseInt(xy[1]);
  17.  
  18.  
  19.                 matrix = new String[y][x];
  20.  
  21.                 int[] s = new int[]{0,0};
  22.                 int[] g = new int[]{0,0};
  23.  
  24.                 int crow = 0;
  25.                 while ((line = in.readLine()) != null) {
  26.                     String[] row = line.replace("1", "x").split(" ");
  27.                     matrix[crow] = row;
  28.                     int ccol = 0;
  29.                     for (String cell : row) {
  30.                         if ("s".equals(cell)) {
  31.                             s = new int[]{ crow, ccol };
  32.                         }
  33.                         if ("g".equals(cell)) {
  34.                             g = new int[]{ crow, ccol };
  35.                         }
  36.                         ccol++;
  37.                     }
  38.                     crow++;
  39. 	                //System.out.println(Arrays.toString(row));
  40.                 }
  41.                 add(s[1], s[0], 0);
  42.             }
  43.             //System.out.println("--------");
  44.             //for (String[] row : matrix) {
  45.             //  System.out.println(Arrays.toString(row));
  46.             //}
  47.             System.out.println(min == 9999 ? "Fail" : min);
  48.     }
  49.  
  50.     static final void add(int x, int y, int count) {
  51.     	try {
  52.     		if ("0".equals(matrix[y][x]) || "s".equals(matrix[y][x])) {
  53.     			if ("0".equals(matrix[y][x])) {
  54. 	    		 	matrix[y][x] = String.valueOf(count);
  55.     			}
  56.     			if ("s".equals(matrix[y][x])) {
  57.     				if (count != 0) {
  58.     					return;
  59.     				}
  60.     			}
  61. 	    		add(x+1,y+0,count+1);
  62. 	    		add(x+0,y+1,count+1);
  63. 	    		add(x-1,y-0,count+1);
  64. 	    		add(x-0,y-1,count+1);
  65.     		} else if ("g".equals(matrix[y][x])) {
  66.     			// System.out.println(count);
  67.     			min = Math.min(count, min);
  68.     		} else {
  69.     			int old = Integer.parseInt(matrix[y][x]);
  70.     			if (old > count) {
  71.     				matrix[y][x] = "0";
  72.     				add(x,y,count);
  73.     			}
  74.     			return;
  75.     		}
  76.     	} catch (Exception e) {
  77.     		return;
  78.     	}
  79.     }
  80. }
Success #stdin #stdout 0.07s 380224KB
comments (?)
stdin 
4 5
0 s 0 1
0 0 1 0
0 1 1 0
0 0 1 g
0 0 0 0
stdout 
9
https://ideone.com/FcuFau
language:
Java (12.0.1)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!