[백준 16926] 배열 돌리기 1, C++

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

16926번: 배열 돌리기 1

본 문제는 시뮬레이션 문제다. 문제의 설명은 링크를 참고하길 바란다. 배열의 크기는 300x300 이고 회전은 1000번까지 할 수 있다. 따라서 잘 구현하면 된다.

회전은 왼쪽, 위, 오른쪽, 아래 순서로 회전시켰다.

#include <cstdio>
 
using namespace std;
 
int d[301][301];
 
int main() {
    int n, m, r;
    scanf("%d %d %d", &n, &m, &r);
    for (int i = 0; i< n; i++) {
        for (int j = 0; j< m; j++) {
            scanf("%d", &d[i][j]);
        }
    }
    // 회전방향 : 왼쪽, 위, 오른쪽, 아래
    while (r--) {
        int x1 = 0;
        int y1 = 0;
 
        int x2 = n-1;
        int y2 = 0;
 
        int x3 = n-1;
        int y3 = m-1;
 
        int x4 = 0;
        int y4 = m-1;
        while ( (x1 < x2) && (y1 < y4) ) {
            int tmp = d[x2][y2];
            for (int i = x2; i > x1; i--) {
                d[i][y2] = d[i-1][y2];
            }
            for (int j = y1; j < y4; j++) {
                d[x1][j] = d[x1][j+1];
            }
            for (int i = x4; i < x3; i++) {
                d[i][y4] = d[i+1][y4];
            }
            for (int j = y3; j > y2; j--) {
                d[x3][j] = d[x3][j-1];
            }
            d[x2][y2+1] = tmp;
            x1 += 1;
            y1 += 1;
 
            x2 -= 1;
            y2 += 1;
            
            x3 -= 1;
            y3 -= 1;
            
            x4 += 1;
            y4 -= 1;
        }
    }
    for (int i = 0; i< n; i++) {
        for (int j = 0; j< m; j++) {
            printf("%d ", d[i][j]);
        }
        printf("\n");
    }
}