5-Y 원판 돌리기

작성한 질문수 9

0

안녕하세요 데자르님 ㅎㅎ

거의 다 잘 짜셨네요 ㅎㅎ 좋은 코드입니다.

다만, 초기화 부분 모듈러 부분이 잘못된 것 같습니다. 주석 달았으니 참고부탁드립니다.

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

void fast() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
}

vector<int> vec[54];
int ret, n, m, t, visited[54][54];
int dy[4] = {-1, 0, 1, 0}, dx[4] = {0, 1, 0, -1};
bool flag;
 
void rRotate(int x, int k) {
    rotate(vec[x].begin(), vec[x].begin() + m - k % m, vec[x].end());
}
 
void lRotate(int x, int k) {
    rotate(vec[x].begin(), vec[x].begin() + k % m, vec[x].end());
}
 
void dfs(int y, int x) {
    for (int i = 0; i < 4; i++) {
        int ny = y + dy[i];
        int nx = (x + dx[i] + m) % m;  // nx가 올바르게
        if (ny <= 0 || ny > n) continue;
        if (visited[ny][nx]) continue;
        if (vec[y][x] == vec[ny][nx]) {
            visited[y][x] = visited[ny][nx] = 1;
            flag = false;
            dfs(ny, nx);
        }
    }
}
 
bool findAdj() {
    flag = true;
    //초기화 이렇게 해야 합니다. 
    fill(&visited[0][0], &visited[53][54], 0);
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < m; j++) {
            if (vec[i][j] == 0) continue;
            if (visited[i][j]) continue;
            dfs(i, j);
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < m; j++) {
            if (visited[i][j]) vec[i][j] = 0;
        }
    }
    return flag;
}
 
void setAverage() {
    int sum = 0;
    int cnt = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < m; j++) {
            if (vec[i][j] == 0) continue;
            sum += vec[i][j];
            cnt++;
        }
    }
    if (cnt == 0) return; // 평균을 계산할 요소가 없을 경우 리턴
    double av = (double)sum / cnt;
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < m; j++) {
            if (vec[i][j] == 0) continue;
            if (vec[i][j] > av) vec[i][j]--;
            else if (vec[i][j] < av) vec[i][j]++;
        }
    }
}

int main(void) {
    fast();
    cin >> n >> m >> t;

    int num;
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> num;
            vec[i].push_back(num);
        }
    }

    int x, d, k;
    for (int i = 0; i < t; i++) {
        cin >> x >> d >> k;
        for (int j = x; j <= n; j += x) {
            if (d) lRotate(j, k);
            else rRotate(j, k);
        }

        if (findAdj()) setAverage();
    }

    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < m; j++) {
            ret += vec[i][j];
        }
    }

    cout << ret << "\n";
    return 0;
}

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

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

감사합니다.

강사 큰돌 올림.