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 vis[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);
      if(!vis[y][t.X]) {
	foundAnyNewC = true;
      } 
    }
    if(t.X == w - 1 && (y == h - 1 || vis[y][t.X])) {
      return foundAnyNewC;
    }
    if(y == h - 1 || vis[y][t.X]) {
      vis[y][t.X] = true;
      t = ii(t.Y, t.X + 1);
      y = t.Y;
    } else {
      vis[y][t.X] = true;
      ++y;
    }
  }
}

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;
  }
  cout << count * mul << "\n";
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: ACCEPTED

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: WRONG ANSWER

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: ACCEPTED

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: ACCEPTED

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: ACCEPTED

Test 37

Verdict: WRONG ANSWER

Test 38

Verdict: ACCEPTED

Test 39

Verdict: ACCEPTED

Test 40

Verdict: ACCEPTED