글 읽기 - 16935번 질문입니다.

haejun0317 4년 전 0

12퍼센트 이후에 틀렸다고 뜹니다..

돌리는 부분 1개 1개 테스트했을 때 모두 다 잘 나오고,

마지막 테스트케이스도 정확하게 나옵니다..

조금 노가다 식으로 짠거 같긴한데 ㅠㅠ..

90도 돌릴때 세로 가로가 다를 경우, 회전이 안되는 것을 방지해서 가로 세로중 가장 큰 길이를 선택하여

(가장큰길이 * 가장큰길이)로 사각형을 생각하며 전체적으로 회전시켰습니다.

어느 부분이 이상한지 질문드립니다.. 부탁드립니다 감사합니다.

#include<iostream>
#include<memory.h>
#include<algorithm>
using namespace std;

const int MAX = 102;

int n, m, r;
int arr[MAX][MAX];
int temp[MAX][MAX];
int tempr;

int maxN;

void f1() {
	for (int i = 0; i < maxN; i++) {
		for (int j = 0; j < maxN; j++) {
			temp[maxN - 1 - i][j] = arr[i][j];
		}
	}
	memcpy(arr, temp, sizeof(temp));
}

void f2() {
	for (int i = 0; i < maxN; i++) {
		for (int j = 0; j < maxN; j++) {
			temp[i][maxN - j - 1] = arr[i][j];
		}
	}
	memcpy(arr, temp, sizeof(temp));
}

void f3() {
	for (int i = 0; i < maxN; i++) {
		for (int j = 0; j < maxN; j++) {
			temp[j][maxN - i - 1] = arr[i][j];
		}
	}
	memcpy(arr, temp, sizeof(temp));
}

void f4() {
	for (int i = 0; i < maxN; i++) {
		for (int j = 0; j < maxN; j++) {
			temp[maxN - j - 1][i] = arr[i][j];
		}
	}
	memcpy(arr, temp, sizeof(temp));
}

void f5() {
	int r=0, c=0;
	for (int i = 0; i < maxN; i++) {
		if (arr[i][0] != 0) {
			r++;
		}
		if (arr[0][i] != 0) {
			c++;
		}
	}

	int midr, midc;
	midr = r / 2;
	midc = c / 2;

	for (int i = 0; i < midr; i++) {
		for (int j = 0; j < midc; j++) {
			temp[i][midc + j] = arr[i][j];
		}
	}
	for (int i = 0; i < midr; i++) {
		for (int j = midc; j < c; j++) {
			temp[i + midr][j] = arr[i][j];
		}
	}
	for (int i = midr; i < r; i++) {
		for (int j = midc; j < c; j++) {
			temp[i][j - midc] = arr[i][j];
		}
	}
	for (int i = midr; i < r; i++) {
		for (int j = 0; j < midc; j++) {
			temp[i - midr][j] = arr[i][j];
		}
	}
	
	memcpy(arr, temp, sizeof(temp));
}

void f6() {
	int r = 0, c = 0;
	for (int i = 0; i < maxN; i++) {
		if (arr[i][0] != 0) {
			r++;
		}
		if (arr[0][i] != 0) {
			c++;
		}
	}

	int midr, midc;
	midr = r / 2;
	midc = c / 2;

	for (int i = 0; i < midr; i++) {
		for (int j = 0; j < midc; j++) {
			temp[i + midr][j] = arr[i][j];
		}
	}
	for (int i = midr; i < r; i++) {
		for (int j = 0; j < midc; j++) {
			temp[i][j + midc] = arr[i][j];
		}
	}
	for (int i = midr; i < r; i++) {
		for (int j = midc; j < c; j++) {
			temp[i - midr][j] = arr[i][j];
		}
	}
	for (int i = 0; i < midr; i++) {
		for (int j = midc; j < c; j++) {
			temp[i][j - midc] = arr[i][j];
		}
	}
	memcpy(arr, temp, sizeof(temp));
}

int main() {

	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	cin >> n >> m >> r;
	maxN = max(n, m);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> arr[i][j];
		}
	}
	for (int i = 0; i < r; i++) {
		cin >> tempr;
		if (tempr==1) {
			// 배열 상하 반전
			f1();
		}
		else if (tempr == 2) {
			// 배열 좌우 반전
			f2();
		}
		else if (tempr == 3) {
			// 오른쪽으로 90도 회전
			f3();
		}
		else if (tempr == 4) {
			// 왼쪽으로 90도 회전
			f4();
		}
		else if (tempr == 5) {
			f5();
		}
		else if (tempr == 6) {
			f6();
		}
		//memset(temp, 0, sizeof(temp));
	}

	int flag = 0;
	for (int i = 0; i < maxN; i++) {
		flag = 0;
		for (int j = 0; j < maxN; j++) {
			if (arr[i][j] == 0 && j == 0) {
				flag = 1;
				break;
			}
			if (arr[i][j] != 0) cout << arr[i][j] << " ";
		}
		if(flag ==0 && i!=maxN-1) cout << endl;

	}


	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

16935번 질문입니다.

haejun0317 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말