Gold

input/code.cpp: In function 'int main()':
input/code.cpp:27:25: warning: 'a' may be used uninitialized in this function [-Wmaybe-uninitialized]
   q.push(make_pair(a, b));
                         ^
input/code.cpp:27:25: warning: 'b' may be used uninitialized in this function [-Wmaybe-uninitialized]

#include <iostream>
#include <queue>
using namespace std;
queue<pair<int, int> > q;
char game[60][60];
bool safe[60][60];
bool seen[60][60];

int main() {
  int w, h;
  cin >> w >> h;
  int a, b;
  for(int i = 1; i <= h; i++) {
    for(int j = 1; j <= w; j++) {
      char c;
      cin >> c;
      game[i][j] = c;
      if(c == 'P') {
         a = i;
         b = j;
      }
    }
  }

  safe[a][b] = true;
  int gold = 0;
  q.push(make_pair(a, b));
  while(!q.empty()) {
    int row = q.front().first;
    int col = q.front().second;
    q.pop();
    if(game[row][col] == '#') {
      continue;
    }
    if(seen[row][col]) {
      continue;
    }
    seen[row][col] = true;
    if(game[row][col] == 'G') {
      gold++;
    }
    if(game[row-1][col] != 'T' && game[row+1][col] != 'T' && game[row][col-1] != 'T' && game[row][col+1] != 'T') {
      safe[row-1][col] = true;
      safe[row+1][col] = true;
      safe[row][col-1] = true;
      safe[row][col+1] = true;
      if(!seen[row+1][col]) {
        q.push(make_pair(row+1, col));
      }
      if(!seen[row-1][col]) {
        q.push(make_pair(row-1, col));
      }
      if(!seen[row][col+1]) {
        q.push(make_pair(row, col+1));
      }
      if(!seen[row][col-1]) {
        q.push(make_pair(row, col-1));
      }
      continue;
    }
    if(safe[row-1][col] && !seen[row-1][col]) {
        q.push(make_pair(row-1, col));
    }
    if(safe[row+1][col] && !seen[row+1][col]) {
      q.push(make_pair(row+1, col));
    }
    if(safe[row][col-1] && !seen[row][col-1]) {
      q.push(make_pair(row, col-1));
    }
    if(safe[row][col+1] && !seen[row][col+1]) {
      q.push(make_pair(row, col+1));
    }
  }

  cout << gold << "\n";

}

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