1987 알파벳 (실패)

https://www.acmicpc.net/problem/1987

/*
입력)
2 4
CAAB
ADCB
*/
#include<iostream>
 
using namespace std;
 
const int dx[4] = { 0,0,1,-1 };
const int dy[4] = { 1,-1,0,0 };
 
int maxLength;
int R, C;
char board[20][20];
// alphabet배열을 통해, 어차피 같은 알파벳은 방문할 수 없으므로,
// visited 배열이 따로 필요가 없다.
bool alphabet[26];                    // default값 : false
 
void dfs(int x, int y, int length) {
 
    if (maxLength <= length)
        maxLength = length;
 
    alphabet[board[x][y] - 65] = true;
 
    for (int i = 0; i < 4; i++) {
        int nx = x + dx[i];
        int ny = y + dy[i];
 
        if (nx >= 0 && nx < 4 && ny >= 0 && ny < 4) {
            if (alphabet[board[nx][ny] - 65] != true) {
                dfs(nx, ny, length + 1);
            }
        }
    }
}
 
int main() {
    cin >> R >> C;        //R : 세로, C : 가로
 
    for (int i = 0; i < R; i++) {
        cin >> board[i];
    }
 
    dfs(0, 0, 0);
 
    cout << maxLength;
    //printf("%d  %d", 'A', 'A'- 65);        // 65 0
 
    return 0;
}

    cin >> R >> C;        //R : 세로, C : 가로

 

    for (int i = 0; i < R; i++) {

for (int j = 0; j < C; j++) {

            cin >> board[i][j];

}

    }

입력받을 때 띄어쓰기가 안되어있는 문자열을 입력받으므로 'CAAB' 한 줄을 통째로 입력받으면

가로 인덱스는 자동으로 부여되나보다.

  C           A            A            B

[0][0]      [0][1]       [0][2]       [0][3]