High score

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> ii;
#define Y first
#define X second

int h, w;
ii t;
char m[2000][2000];

bool findRoute() {
  t = ii(0, 0);
  int y = 0;
  bool foundAnyNewC = false;
  while(true) {
    if(m[y][t.X] == 'C') {
      t = ii(y, t.X);
      foundAnyNewC = true;
    }
    if(t.X == w - 1 && (y == h - 1 || m[y][t.X] == 'x')) {
      m[y][t.X] = 'x';
      /*for(int y = 0; y < h; ++y) {
	for(int x = 0; x < w; ++x) {
	  cout << m[y][x];
	}
	cout << "\n";
      }
      cout << "\n";*/
      return foundAnyNewC;
    }
    if(y == h - 1 || m[y][t.X] == 'x') {
      m[y][t.X] = 'x';
      t = ii(t.Y, t.X + 1);
      y = t.Y;
    } else {
      m[y][t.X] = 'x';
      ++y;
    }
  }
  throw;
}

int main() {
  cin >> h >> w;
  int mul = h + w - 2;

  for(int y = 0; y < h; ++y) {
    for(int x = 0; x < w; ++x) {
      cin >> m[y][x];
    }
  }
  
  int count = 0;
  while(findRoute()) {
    ++count;
  }
  count = max(1, count);
  cout << count * mul << "\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

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED