Maruche

작성한 질문수 14

0

안녕하세요 Marcu님 ㅎㅎ

이부분은 call by reference로 해야 하는 부분인데요.

void dfs(vector<vector<char>> & v, int visit, int r, int c, int num)

이렇게 바꿔보시겠어요?

 

해당부분은 교안내의 다음 부분을 참고 부탁드립니다.

참조에 의한 호출로 넘겨야 할 때

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

int dr[4] = { 0,1,0,-1 };
int dc[4] = { -1,0,1,0 };
int ans = 0;
int R, C, tmp;

void dfs(vector<vector<char>> & v, int visit, int r, int c, int num)
{ 

    if (num > ans) ans = num;
    for (int i = 0; i < 4; ++i)
    {
        int nr = r + dr[i];
        int nc = c + dc[i];
        if (nr < 0 || nc < 0 || nr >= R || nc >= C) continue;
        if (visit & (1 << (int)v[nr][nc] - 'A')) continue;
        visit |= (1 << (int)v[nr][nc] - 'A');
        dfs(v, visit, nr, nc, num + 1);
        visit &= ~(1 << (int)v[nr][nc] - 'A');
    } 

}

int main()
{ 
    cin >> R >> C;

    string str;
    vector<vector<char>> v;
    for (int i = 0; i < R; ++i)
    {
        cin >> str;
        v.push_back(vector<char>());
        for (int k = 0; k < C; ++k)
        {
            v[i].push_back(str[k]);
        }
    }

    int visit = 0;

    visit |= (1 << (int)v[0][0] - 'A');
    dfs(v, visit, 0, 0, 1);
    cout << ans;
}

그리고 제가 좀 다듬어봤습니다.

참고부탁드립니다.

 

---

 

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.