[BOJ] 16927번 배열 돌리기 2 (C++)

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

16927번: 배열 돌리기 2

 

#include <iostream>
#include <algorithm>
using namespace std;

int n, m, r;
int arr[301][301];

void rotate(int start, int len){
	int t = r % len;
	for(int i = 0; i < t; i++){
		int tmp = arr[start][start];
		for(int j = start + 1; j <= m - start + 1; j++)
			arr[start][j - 1] = arr[start][j];
		for(int j = start + 1; j <= n - start + 1; j++)
			arr[j - 1][m - start + 1] = arr[j][m - start + 1];
		for(int j = m - start + 1; j >= start + 1; j--)
			arr[n - start + 1][j] = arr[n - start + 1][j - 1];
		for(int j = n - start + 1; j >= start + 2; j--)
			arr[j][start] = arr[j - 1][start];
		arr[start + 1][start] = tmp;
	}
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	
	cin >> n >> m >> r;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= m; j++){
			cin >> arr[i][j];
		}
	}
	
	int cnt = min(n, m) / 2;
	int N = n, M = m;
	
	for(int i = 1; i <= cnt; i++){
		rotate(i, 2 * N + 2 * M - 4);
		N -= 2;
		M -= 2;
	}

	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= m; j++){
			cout << arr[i][j] << " ";
		}
		cout << '\n';
	}
	return 0;
}

 

16926번 문제와 동일한데, 조건 하나만 다르다. R의 범위가 1000에서 10^9까지 늘어났다.

 

배열 돌리기 1 에서는 "각 박스에 대해 1칸 전진"을 R번 반복했다면,

배열 돌리기 2 에서는 "박스 한 개에 대해 R칸 전진"을 박스 개수만큼 반복해줬다.

 

박스 칸 수만큼 돌면 다시 제자리로 오게 되므로 R을 박스 칸 수로 나눈 나머지만큼만 반복하면 된다.

가장 바깥 쪽 박스 칸 수는 2 * n + 2 * m - 4 이고 (-4는 모서리에 반복되는 칸을 뺀 것이다)

박스가 안쪽으로 들어갈 때마다 가로, 세로 길이는 각각 2씩 감소한다.