배열 돌리기 2

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

16927번: 배열 돌리기 2

 

// 코드

import java.util.*;
import java.io.*; 
 
public class Main {   
  
  
  // 우, 하, 좌, 상
  static final int[][] DELTAS = { { 0, 1 }, { 1, 0 }, { 0, -1 }, { -1, 0 } };
  static int N, M, R, CNT;
  static int[][] arr, temp; 
  
  
  // main  
  public static void main( String[] args ) throws Exception {
    
    // Please Enter Your Code Here 
    BufferedReader br  = new BufferedReader( new InputStreamReader( System.in ) );
    BufferedWriter bw  = new BufferedWriter( new OutputStreamWriter( System.out ) );
    StringTokenizer st = new StringTokenizer( br.readLine() );
    
    N   = Integer.parseInt( st.nextToken() );
    M   = Integer.parseInt( st.nextToken() );
    R   = Integer.parseInt( st.nextToken() );
    arr = new int[N][];
    for ( int i = 0; i < N; ++i ) arr[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
    
    // 회전해야할 사각형의 개수
    CNT = Math.min( N, M ) / 2;
    
    // 전략
    // 1. 바깥 테두리부터 차근차근 회전을 한다
    // 2. 여기서 생각해봐야할 점은 R이 13번 주어졌고, 길이가 12라고 하면 결과는 결국 1만 회전시키면 된다.
    //    이를 % 연산자를 통해 표현할 수 있다. 
    // 3. 바깥 테두리에서 안쪽 테두리로 들어갈 땐 (가로길이 - 2), (세로길이 - 2) 이다.
    int n = N, m = M;
    for ( int start = 0; start < CNT; ++start ) {
      roatate( start, ( ( n * 2 ) + ( m * 2 ) - 4 ) );
      n -= 2;
      m -= 2;
    } 
    
    // 답을 구한다.  
    StringBuilder sb = new StringBuilder();
    for ( int[] ar1 : arr ) {
      for ( int ar2 : ar1 ) sb.append(ar2 + " ");
      sb.append("\n");
    }
      
    bw.write(sb.toString()); 
    bw.flush();
    bw.close();
    br.close(); 
  }   
  
  
  // 회전 메서드
  static void roatate( int start, int len ) {
    
    // 불필요한 반복횟수를 줄여줌
    int rotationCnt = R % len;
    
    for ( int i = 0; i < rotationCnt; ++i ) {
      
      int row = start, col = start, dir = 0, startVal = arr[start][start];
      while ( dir < 4 ) {
        
        int ny = row + DELTAS[dir][0];
        int nx = col + DELTAS[dir][1];
        
        if ( ( ny >= start && nx >= start ) && ( ny < ( N - start ) ) && ( nx < ( M - start ) ) ) {
          arr[row][col] = arr[ny][nx];
          row = ny;
          col = nx;
        }
        else ++dir;
        
      } 
      arr[row + 1][col] = startVal;
    }
    
  }// 회전 메서드 종료 
  
}