Gold

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author henpeura
 */
public class Gold {

    static char[][] board;
    static boolean[][] visited;
    static int gold;

    public static void main(String[] args) {
        IO io = new IO();
        int startX = 0;
        int startY = 0;
        int w = io.nextInt();
        int h = io.nextInt();
        board = new char[h+1][w+1];
        visited = new boolean[h+1][w+1];
        gold = 0;
        for (int i = 0; i < h; i++) {
            String row = io.next();
            for (int j = 0; j < w; j++) {
                board[i][j] = row.charAt(j);
                if (board[i][j] == 'P') {
                    startX = i;
                    startY = j;
                    visited[i][j] = true;
                }
            }
        }
        searchGold(startX, startY);
        io.println(gold);
        io.close();
    }

    public static void searchGold(int x, int y) {
        if (board[x][y] == 'G') {
            gold++;
        }
        visited[x][y] = true;
        if (isNextToTrap(x, y)) {
            return;
        }
        if (isStepVisitable(x + 1, y)) {
            searchGold(x + 1, y);
        }
        if (isStepVisitable(x, y + 1)) {
            searchGold(x, y + 1);
        }
        if (isStepVisitable(x - 1, y)) {
            searchGold(x - 1, y);
        }
        if (isStepVisitable(x, y - 1)) {
            searchGold(x, y - 1);
        }
    }

    public static boolean isStepVisitable(int x, int y) {
        return !visited[x][y] && (board[x][y] == '.' || board[x][y] == 'G');
    }
    
    public static boolean isNextToTrap(int x, int y) {
        return board[x+1][y] == 'T' ||
                board[x][y+1] == 'T' ||
                board[x-1][y] == 'T' ||
                board[x][y-1] == 'T';
    }

}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED