시뮬레이션

[devLupin]

    // 시게방향으로 90도 회전
    public static int[][] rightRotate(int n, int[][] A) {
        int[][] B = new int[n][n];

        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                B[i][j] = A[n-j-1][i];
            }
        }

        return B;
    }

    // 반시계 방향으로 90도 회전
    public static int[][] leftRotate(int n, int[][] A) {
        int[][] B = new int[n][n];

        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                B[i][j] = A[j][n-i-1];
            }
        }

        return B;
    }

    // 위, 아래로 뒤집기
    public static int[][] reverseTopBottom(int n, int[][] A) {
        int[][] B = new int[n][n];

        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                B[i][j] = A[n-i-1][j];
            }
        }

        return B;
    }

    // 좌, 우로 뒤집기
    public static int[][] reverseLeftRight(int n, int[][] A) {
        int[][] B = new int[n][n];

        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                B[i][j] = A[i][n-j-1];
            }
        }

        return B;
    }

[devLupin]

• 배열의 일부 정사각형 시계방향 90도 회전
  • (0, 0)으로 현재 좌표를 옮겨준다.
  • (0, 0) 기준으로 얼만큼 떨어졌는지 계산한다.
  • 시작점 좌표값을 더해준다.

void RotateRange(int sx, int sy, int sz) {    // 시작점, 크기
    for(int x = sx; x < sx + sz; x++) {
        for(int y = sy; y < sy + sz; y++) {

            int nx = y - sy;
            int ny = sz - (x - sx) - 1;

            next_board[nx + sx][ny + sy] = board[x][y];
        }
    }
}

[devLupin]

• 끝에 도달하면 반대 방향으로 이동하는 경우

  • 중간에 벽 같은 게 없다고 가정
  • (0, 0) ~ (N-1, M-1)

• 이동은 반복되므로 나머지 연산 적용

  • distance %= 2 * (N -1)
  • 한 방향으로 이동, 반대로 이동, 다시 반대로 이동이 하나의 사이클이 된다

pii right(int x, int y, int d) {
    int dist=d%(2*(m-1));
    if(m-y-1<dist) {
        dist-=m-y-1;
        if(m-1<dist) {
            dist-=m-1;
            y=dist;
        }
        else y=m-1-dist;
    }
    else y+=dist;
    return {x,y};
}

pii left(int x, int y, int d) {
    int dist=d%(2*(m-1));
    if(y<dist) {
        dist-=y;
        if(m-1<dist) {
            dist-=m-1;
            y=m-1-dist;
        }
        else y=dist;
    }
    else y-=dist;
    return {x,y};
}

pii up(int x, int y, int d) {
    int dist=d%(2*(n-1));
    if(x<dist) {
        dist-=x;
        if(n-1<dist) {
            dist-=n-1;
            x=n-1-dist;
        }
        else x=dist;
    }
    else x-=dist;
    return {x,y};
}

pii down(int x, int y, int d) {
    int dist=d%(2*(n-1));
    if(n-x-1<dist) {
        dist-=n-x-1;
        if(n-1<dist) {
            dist-=n-1;
            x=dist;
        }
        else x=n-1-dist;
    }
    else x+=dist;
    return {x,y};
}

[devLupin]

• p칸 이동하는데 벽이 반대 방향으로 연결되어 있을 때

  • 한칸만 이동한다면 * p를 제거해줘야 한다.

• p : 이동하려는 칸의 개수

• d : 이동하려는 방향

• N : 배열의 크기

int nx = (x + dx[d] * p + N * p) % N;
int ny = (y + dy[d] * p + N * p) % N;