oj.uz

답안 #286926

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
286926 2020-08-31T07:18:51 Z 송준혁(#5773) 회전 (JOI12_rotate) C++17
100 / 100
 546 ms 18168 KB 
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> pii;

int N, Q, id, d;
int P[1010101][4];
int A[4][1010], B[4][1010];
int Ad[4][1010], Bd[4][1010];
char ch[1010][1010];

inline int dir(int id, int pr){for (int i=0; i<4; i++) if (P[id][i]==pr) return (i+2)%4;}
void go(){
	int pr=id;
	id=P[id][d%4], d=dir(id,pr);
}

int main(){
	scanf("%d %d", &N, &Q);
	for (int i=0; i<=N*N+1; i++) for (int j=0; j<4; j++) P[i][j]=N*N;
	for (int i=0; i<N; i++){
		scanf("%s", ch[i]);
		for (int j=0; j<N; j++){
			if (j<N-1) P[i*N+j][3] = i*N+j+1, P[i*N+j+1][1] = i*N+j;
			if (i<N-1) P[i*N+j][2] = (i+1)*N+j, P[(i+1)*N+j][0] = i*N+j;
		}
	}
	P[N*N+1][2] = 0, P[0][0] = N*N+1;
	while (Q--){
		int x, y, k;
		scanf("%d %d %d", &x, &y, &k);
		id=P[N*N+1][2], d=dir(id, N*N+1);
		for (int i=1; i<x; i++) go();
		d=(d+1)%4;
		for (int i=1; i<y; i++) go();
		d=(d+3)%4;
		for (int i=0; i<4; i++){
			for (int j=0; j<k; j++){
				A[i][j] = id, Ad[i][j] = (d+3)%4;
				B[i][j] = P[id][(d+3)%4], Bd[i][j] = (dir(P[id][(d+3)%4], id)+2)%4;
				if (j<k-1) go();
				else d=(d+1)%4;
			}
		}
		for (int i=0; i<4; i++){
			for (int j=0; j<k; j++){
				P[A[i][j]][Ad[i][j]] = B[(i+1)%4][j];
				P[B[(i+1)%4][j]][Bd[(i+1)%4][j]] = A[i][j];
			}
		}
	}
	for (int i=1; i<=N; i++){
		id=P[N*N+1][2], d=dir(id, N*N+1);
		for (int j=1; j<i; j++) go();
		d=(d+1)%4;
		for (int j=1; j<=N; j++){
			printf("%c", ch[id/N][id%N]);
			go();
		}
		printf("\n");
	}
	return 0;
}

Compilation message

rotate.cpp: In function 'int dir(int, int)':
rotate.cpp:12:89: warning: control reaches end of non-void function [-Wreturn-type]
   12 | inline int dir(int id, int pr){for (int i=0; i<4; i++) if (P[id][i]==pr) return (i+2)%4;}
      |                                                                                         ^
rotate.cpp: In function 'int main()':
rotate.cpp:19:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   19 |  scanf("%d %d", &N, &Q);
      |  ~~~~~^~~~~~~~~~~~~~~~~
rotate.cpp:22:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   22 |   scanf("%s", ch[i]);
      |   ~~~~~^~~~~~~~~~~~~
rotate.cpp:31:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   31 |   scanf("%d %d %d", &x, &y, &k);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 640 KB Output is correct
2 Correct 2 ms 640 KB Output is correct

Subtask #2
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 327 ms 18040 KB Output is correct
2 Correct 1 ms 384 KB Output is correct

Subtask #3
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 366 ms 18168 KB Output is correct

Subtask #4
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 434 ms 18100 KB Output is correct

Subtask #5
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 424 ms 18100 KB Output is correct

Subtask #6
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 449 ms 18168 KB Output is correct

Subtask #7
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 480 ms 18100 KB Output is correct

Subtask #8
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 494 ms 18040 KB Output is correct

Subtask #9
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 494 ms 18100 KB Output is correct

Subtask #10
10.0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Correct 546 ms 18168 KB Output is correct