[ 백준 16935 ] 배열 돌리기3 (C++)

백준의 배열돌리기3(16935) 문제이다.

[ 문제 바로가기 ]

[ 문제풀이 ]

1) 단순히 배열을 문제에서 제시한 방향으로 돌리면 되는 문제이다.

   본인은 이런 유형의 문제들이 나오면 항상 또 하나의 임시저장할 맵을 만들어서, 원래의 맵에서 연산에 따라서 옮겨지는

   값들을 임시저장에 저장 후 , 임시저장한 맵을 최종적으로 다시 원래의 맵에 옮겨준다.

   이 문제에서 특히 주의해야 할 연산은 3, 4번 연산이라고 생각한다.

   3, 4번 연산이 진행될 경우, 맵의 가로와 세로 길이가 바뀌게 된다.

   예를 들어서 원래의 맵이 2 x 4 일 경우, 3번 or 4번 연산을 진행하게 되면 4 x 2가 되고, 그 이후에 또 한번

   3번 or 4번 연산을 진행하게 되면 2 x 4가 된다. 이런식으로 N, M의 길이가 바뀌니 주의하자.

  

   이렇게 배열을 돌리는 것은 인덱스 계산만 신경써서 잘 해주면 문제 없이 해결할 수 있기도 하고, 또한 이러한 과정을

   말로 설명하기에는 너무 어렵고 정신 없어질 수 있다. 따라서 소스코드를 참고하는 편이 더 낫다고 생각해서 별 다른

   설명은 적지 않고 바로 소스코드를 첨부하겠다.

[ 소스코드 ]

#include<iostream>
#include<vector>
 
#define endl "\n"
#define MAX 100
using namespace std;
 
int N, M, K;
int MAP[MAX][MAX];
int C_MAP[MAX][MAX];
vector<int> V;
 
void Input()
{
    cin >> N >> M >> K;
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            cin >> MAP[i][j];
        }
    }
    for (int i = 0; i < K; i++)
    {
        int a; cin >> a;
        V.push_back(a);
    }
}
 
void Print()
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            cout << MAP[i][j] << " ";
        }
        cout << endl;
    }
}
 
void Copy_MAP(int A[][MAX], int B[][MAX])
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            A[i][j] = B[i][j];
        }
    }
}
 
void Cmd_One()
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            C_MAP[N - i - 1][j] = MAP[i][j];
        }
    }
    Copy_MAP(MAP, C_MAP);
}
 
void Cmd_Two()
{
    for (int j = 0; j < M; j++)
    {
        for (int i = 0; i < N; i++)
        {
            C_MAP[i][M - 1- j] = MAP[i][j];
        }
    }
    Copy_MAP(MAP, C_MAP);
}
 
void Cmd_Three()
{
    int NN = N;
    swap(N, M);
 
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            C_MAP[i][j] = MAP[NN - 1 - j][i];
        }
    }
    Copy_MAP(MAP, C_MAP);
}
 
void Cmd_Four()
{
    int MM = M;
    swap(N, M);
    
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            C_MAP[i][j] = MAP[j][MM - 1 - i];
        }
    }
    Copy_MAP(MAP, C_MAP);
}
 
void Cmd_Five()
{
    int Half_N = N / 2;
    int Half_M = M / 2;
 
    /* 1번을 2번으로 */
    for (int i = 0; i < Half_N; i++)
    {
        for(int j = 0; j < Half_M; j++)
        {
            C_MAP[i][j + Half_M] = MAP[i][j];
        }
    }
 
    /* 2번을 3번으로 */
    for (int i = 0; i < Half_N; i++)
    {
        for (int j = Half_M; j < M; j++)
        {
            C_MAP[i + Half_N][j] = MAP[i][j];
        }
    }
 
    /* 3번을 4번으로 */
    for (int i = Half_N; i < N; i++)
    {
        for (int j = Half_M; j < M; j++)
        {
            C_MAP[i][j - Half_M] = MAP[i][j];
        }
    }
 
    for (int i = Half_N; i < N; i++)
    {
        for (int j = 0; j < Half_M; j++)
        {
            C_MAP[i - Half_N][j] = MAP[i][j];
        }
    }    
    Copy_MAP(MAP, C_MAP);
}
 
void Cmd_Six()
{
    int Half_N = N / 2;
    int Half_M = M / 2;
    
    /* 1번을 4번으로 */
    for (int i = 0; i < Half_N; i++)
    {
        for (int j = 0; j < Half_M; j++)
        {
            C_MAP[i + Half_N][j] = MAP[i][j];
        }
    }
 
    /* 4번을 3번으로 */
    for (int i = Half_N; i < N; i++)
    {
        for (int j = 0; j < Half_M; j++)
        {
            C_MAP[i][j + Half_M] = MAP[i][j];
        }
    }
 
    /* 3번을 2번으로 */
    for (int i = Half_N; i < N; i++)
    {
        for (int j = Half_M; j < M; j++)
        {
            C_MAP[i - Half_N][j] = MAP[i][j];
        }
    }
 
    /* 2번을 1번으로 */
    for (int i = 0; i < Half_N; i++)
    {
        for (int j = Half_M; j < M; j++)
        {
            C_MAP[i][j - Half_M] = MAP[i][j];
        }
    }
    Copy_MAP(MAP, C_MAP);
}
 
void Solution()
{
    for (int i = 0; i < V.size(); i++)
    {
        int Cmd = V[i];
        if (Cmd == 1) Cmd_One();
        else if (Cmd == 2) Cmd_Two();
        else if (Cmd == 3) Cmd_Three();
        else if (Cmd == 4) Cmd_Four();
        else if (Cmd == 5) Cmd_Five();
        else Cmd_Six();
    }
    Print();
}
 
void Solve()
{
    Input();
    Solution();
}
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
 
    //freopen("Input.txt", "r", stdin);
    Solve();
 
    return 0;
}