問題文

$H \times W$ のグリッドがあります。上から $i$ 行目、左から $j$ 列目のマス目を $(i, j)$ と表します。各マスの状態は文字 $S_{i, j}$ で表され、. であれば空きマス、# であれば障害物マス、R であればロボットマスであることを意味します。
また、このグリッドはトーラス状です。すなわち、マス $(i, W)$ の右にあるマスは $(i, 1)$ であり、マス $(H, j)$ の下にあるマスは $(1, j)$ です。
ロボットマスはグリッドにただ一つ存在し、はじめ、ロボットマスにはロボットが一つ置かれています。TSG くんは以下の操作を行えなくなるまで繰り返します。

• ロボットの置かれているマスの右下のマスが障害物マスでなければ、ロボットを右下のマスに動かす。

入力

$H\ W$
$S_{1, 1} S_{1, 2}, \ldots, S_{1, W}$
$S_{2, 1} S_{2, 2}, \ldots, S_{2, W}$
$\vdots$
$S_{H, 1} S_{H, 2}, \ldots, S_{H, W}$

• $1 \leq H, W \leq 1000$
• $H, W$ は整数
• $S_{i, j}$ は .#R のいずれか
• $S_{i, j} =$ R となる $(i, j)$ がただ一つ存在する

出力

操作が終了する場合は、最終的にロボットが置かれているマスを $(i, j)$ として、$i, j$ を空白区切りで出力せよ。
操作が終了しない場合は、かわりに loop を出力せよ。
末尾の改行や空白の有無は問わない。また、空白区切りのかわりに改行区切りを用いてもよい。

スコア

想定解： $157$ bytes

サンプルプログラム (C++)

#include <bits/stdc++.h>
using namespace std;

int main() {
  int H, W;
  cin >> H >> W;
  vector<string> S(H);
  for(int i = 0; i < H; i++) {
    cin >> S[i];
  }
  int ri = -1, rj = -1;
  for(int i = 0; i < H; i++) {
    for(int j = 0; j < W; j++) {
      if(S[i][j] == 'R') {
        ri = i;
        rj = j;
        break;
      }
    }
  }
  vector<vector<bool>> visited(H, vector<bool>(W, false));
  bool finished = false;
  while(!visited[ri][rj]) {
    visited[ri][rj] = true;
    ri++;
    if(ri == H) {
      ri = 0;
    }
    rj++;
    if(rj == W) {
      rj = 0;
    }
    if(S[ri][rj] == '#') {
      finished = true;
      break;
    }
  }
  if(finished) {
    ri--;
    if(ri == -1) {
      ri = H - 1;
    }
    rj--;
    if(rj == -1) {
      rj = W - 1;
    }
    cout << ri + 1 << " " << rj + 1 << endl;
  }
  else {
    cout << "loop" << endl;
  }
}

サンプル

4 4
..R#
#.#.
....
##..

3 1

3 3
...
.R.
...

loop

15 39
........######...#####.....####........
........#.##.R..##...##...##..##.......
..........##....#........##............
..........##.....#####...##............
..........##.........##..##..###.......
..........##....##...##...##..##.......
.........####....#####.....#####.......
.......................................
.####.....####..##...##..#######...##..
..##.......##...##...##...##...#..####.
..##.......##....##.##....##.#....####.
..##.......##....##.##....####.....##..
..##...#...##.....###.....##.#.....##..
..##..##...##.....###.....##...#.......
.#######..####.....#.....#######...##..

5 17