백준 / 배열 돌리기 2 / C++

 

*문제 출처는 백준에 있습니다.

문제 제목: 배열 돌리기 2

문제 사이트: https://www.acmicpc.net/problem/16927

 

배열돌리기 1 이랑 동일한 문제임..!!

 

min(N,M) mod 2 = 0 

-> 둘 중 하나는 무조건 짝수인데, 그 중 작은 값이 반드시 짝수임

-> 짝수가 더 큰 경우는 존재할 수 없다.

---

나의 풀이

#include <stdio.h>

#define MAX (300 + 30)

int MAP[MAX][MAX];
int temp[MAX][MAX];
int N, M, R;

struct RC
{
	int r;
	int c;
};
RC arr[MAX * MAX];

void input() {
	scanf("%d %d %d", &N, &M, &R);

	for (int r = 0; r < N; r++) {
		for (int c = 0; c < M; c++) {
			scanf("%d", &MAP[r][c]);
		}
	}

}

void printMap(int original[MAX][MAX]) {
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < M; c++) {
			printf("%d ", original[r][c]);
		}
		putchar('\n');
	}
}

void copyMAP(int original[MAX][MAX], int copied[MAX][MAX]) {
	for (int r = 0; r < N; r++) {
		for (int c = 0; c < M; c++) {
			copied[r][c] = original[r][c];
		}
	}
}

void rotateStep(int sr, int sc, int n, int m, int rotate_cnt) {
	int er, ec;
	er = sr + n - 1;
	ec = sc + m - 1;

	int index = 0;

	for (int c = sc; c <= ec; c++) {
		arr[index].r = sr;
		arr[index++].c = c;
	}

	for (int r = sr + 1; r <= er; r++) {
		arr[index].r = r;
		arr[index++].c = ec;
	}

	for (int c = ec - 1; c >= sc; c--) {
		arr[index].r = er;
		arr[index++].c = c;
	}
	
	for (int r = er - 1; r > sr; r--) {
		arr[index].r = r;
		arr[index++].c = sc;
	}


	for (int i = 0; i < index; i++) {
		int new_index = (i - rotate_cnt) % index;
		new_index = new_index < 0 ? new_index + index : new_index;
		RC front = arr[new_index];
		MAP[front.r][front.c] = temp[arr[i].r][arr[i].c];
	}
}

void rotate(int rotate_cnt) {
	
	int step = N < M ? N / 2 : M / 2;
	copyMAP(MAP, temp);
	int sr, sc, n, m;
	n = N;
	m = M;
	sr = sc = 0;
	for (int s = 0; s < step; s++) {
		rotateStep(sr, sc, n, m, rotate_cnt);
		sr++, sc++;
		n -= 2, m -= 2;
	}
}

int main() {
	
	input();
	rotate(R);
	printMap(MAP);

	return 0;
}

 

---

※ 알아야 할 것

-  돌아가는 직사각형의개수 구할때 step =  N < M ? N / 2 :M / 2; 

- for 문이 많을쑤록 각각 for문 안의 조건 (부등호) 다 신경써서 하자

-