1.6

1608 단어
제목 설명 에는 NxN 매트릭스 로 표 시 된 그림 이 있 습 니 다. 이 그림 은 픽 셀 마다 int 로 표 시 됩 니 다. 추가 메모리 공간 을 차지 하지 않 은 상태 에서 (캐 시 행렬 을 사용 하지 않 음) 그림 을 시계 방향 으로 90 도 회전 시 키 는 알고리즘 을 만 드 십시오.NxN 의 행렬 과 행렬 의 단계 N 을 지정 합 니 다. 회전 후의 NxN 행렬 을 되 돌려 주 십시오. N 이 500 보다 적 고 이미지 요 소 는 256 보다 작 습 니 다.테스트 샘플: [1, 2, 3], [4, 5, 6], [7, 8, 9], 3 반환: [7, 4, 1], [8, 5, 2], [9, 6, 3]]
처음에는 갈 피 를 잡 을 수 없 었 는데 나중에 그림 을 그리다 가 어떻게 뒤 집 으 면 효 과 를 얻 을 수 있 을 까 하 는 생각 이 들 었 습 니 다. 결국 오른쪽 위 에서 왼쪽 아래 를 중축 으로 뒤 집 은 다음 에 중선 으로 뒤 집 으 면 됩 니 다.
import java.util.Scanner;

public class Transform {
//        NxN       ,         int  ,       ,              (        ),        90 。
//        NxN   ,      N,       NxN  ,  N    500,        256。
//        :
//            [[1,2,3],[4,5,6],[7,8,9]],3
//      :[[7,4,1],[8,5,2],[9,6,3]]

    //    1,2,3
    //    4,5,6
    //    7,8,9
    //    
    //    7,4,1
    //    8,5,2
    //    9,6,3



    public int[][] transformImage(int[][] mat, int n) {
        // write code here
        for(int i=0;i

책 에는 비교적 좋 은 해법 이 있 는데, 층 마다 회전 하고, 하나씩 교환 하 는 것 이다.
    public int[][] transformImage2(int[][] mat, int n) {
        // write code here
       for(int i=0;i

실현 하 는 과정 이 비교적 어렵다.

좋은 웹페이지 즐겨찾기