[C++] 삼성 2105. [모의 SW 역량테스트] 디저트 카페

#include <iostream>
#include <vector>
 
using namespace std;
 
int N;
int input_array[20][20];
int dessert[101] = { 0, };
int dArr[][2] = { { -1,1 },{ 1,1 },{ 1,-1 },{ -1,-1 } };
int first_x, first_y;
int max_count = -1;
 
void recursive(int a, int b, int n, int direction) {
    int x = a + dArr[direction][0];
    int y = b + dArr[direction][1];
    
    if (x >= N || y >= N || x < 0 || y < 0 || direction > 3) // 배열 범위를 넘거나 4방향 회전을 넘었을 경우
        return;
 
    if (dessert[input_array[x][y]] == 1) // 같은 종류의 디저트를 팔고 있을 경우
        return;
 
    if (direction == 3 && first_x == x && first_y == y){ // 4방향 회전을 하고 원점으로 돌아온 경우
        if (n > max_count)
            max_count = n;
    }
 
    dessert[input_array[x][y]] = 1;
 
    recursive(x, y, n + 1, direction); // 기존 방향으로
    recursive(x, y, n + 1, direction+1); // 다음 방향으로
 
    dessert[input_array[x][y]] = 0;
 
    return;
}
 
int main(int argc, char** argv)
{
    int test_case;
    int T;
 
    cin >> T;
 
    for (test_case = 1; test_case <= T; ++test_case)
    {
        cin >> N;
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                cin >> input_array[i][j];
            }
        }
 
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                first_x = i;
                first_y = j;
                recursive(i, j, 1, 0);
            }
        }
        cout << "#" << test_case << " " << max_count << endl;
        max_count = -1;
    }
    return 0;
}