APCS 實作題 10503 - 2 矩陣轉換-JAVA

李泳霖

b965: 第 2 題 矩陣轉換

APCS 實作題 10503 - 2





Arrays.copyOf() 用法

1. import java.io.BufferedReader;
   
2. import java.io.IOException;
   
3. import java.io.InputStreamReader;
   
4. import java.util.Arrays;
   
5. 
   
6. 
   
7. public class Ch01 {
   
8.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
9.         int r,c,m;//r-->B陣列的列,c=B陣列的欄,m=對A陣列的操作幾次
   
10.         String str;//輸入用
    
11.         String raw[];//切割用
    
12.         int d1[][],d2[][],o[];//兩個二維陣列在互相替代,o存放的是對a的操作
    
13.         Ch01() throws  IOException //建構子，初始化用
    
14.         {
    
15.                 while((str=br.readLine())!=null)//反覆的輸入r c m放在str裡面
    
16.                 {
    
17.                         raw=str.split(" ");
    
18.                         r=Integer.parseInt(raw[0]);
    
19.                         c=Integer.parseInt(raw[1]);
    
20.                         m=Integer.parseInt(raw[2]);
    
21.                         d1=new int[r][c];
    
22.                         o=new int[m];
    
23.                         for(int i=0;i<r;i++)//第一個迴圈進來時先做切割
    
24.                         {
    
25.                                 raw=br.readLine().split(" ");
    
26.                                 for(int j=0;j<c;j++)//第二個迴圈做分解
    
27.                                 {
    
28.                                         d1[i][j]=Integer.parseInt(raw[j]);
    
29.                                 }
    
30.                         }
    
31.                         raw=br.readLine().split(" ");//輸入對a的操作資訊
    
32.                         for(int i=0;i<m;i++)
    
33.                                 o[i]=Integer.parseInt(raw[i]);
    
34. /*
    
35.                         System.out.println("B的列:"+r+",欄:"+c+",對A的操作有"+m+"次");
    
36.                         System.out.println("B陣列的內容");
    
37.                         for(int i=0;i<r;i++)
    
38.                         {
    
39.                                 for(int j=0;j<c;j++)
    
40.                                 {
    
41.                                         System.out.print(d1[i][j]+" ");
    
42.                                 }
    
43.                                 System.out.println();
    
44.                         }
    
45.                         System.out.println("A的操作有:");
    
46.                         for(int i=0;i<m;i++)
    
47.                                 System.out.print(o[i]+" ");
    
48.                         System.out.println();
    
49. */
    
50.                         for(int i=m-1;i>=0;i--)
    
51.                         {
    
52.                                 if(o[i]==1)//翻轉
    
53.                                 {
    
54.                                         d2=new int[r][c];
    
55.                                         for(int j=0;j<r;j++)
    
56.                                         {
    
57.                                                 for(int k=0;k<c;k++)
    
58.                                                 {
    
59.                                                         d2[r-1-j][k]=d1[j][k];
    
60.                                                 }
    
61.                                         }
    
62. 
    
63. 
    
64.                                         for(int j=0;j<r;j++)
    
65.                                         {
    
66.                                                 for(int k=0;k<c;k++)
    
67.                                                 {
    
68.                                                         d1[j][k]=d2[j][k];
    
69.                                                 }
    
70.                                         }
    
71. 
    
72. /*                                        System.out.println("翻轉:");
    
73.                                         for(int j=0;j<r;j++)
    
74.                                         {
    
75.                                                 for(int k=0;k<c;k++)
    
76.                                                 {
    
77.                                                         System.out.print(d1[j][k]+" ");
    
78.                                                 }
    
79.                                                 System.out.println();
    
80.                                         }   */                                    
    
81.                                 }
    
82.                                 else//旋轉 (列跟欄要互換)
    
83.                                 {
    
84.                                         int tmp=r;
    
85.                                         r=c;
    
86.                                         c=tmp;
    
87.                                         d2=new int[r][c];
    
88.                                         for(int j=0;j<r;j++)
    
89.                                         {
    
90.                                                 for(int k=0;k<c;k++)
    
91.                                                 {
    
92.                                                         d2[j][k]=d1[k][r-1-j];
    
93.                                                 }
    
94.                                         }
    
95. 
    
96.                                         d1=new int[r][c];
    
97.                                         for(int j=0;j<r;j++)
    
98.                                         {
    
99.                                                 for(int k=0;k<c;k++)
    
100.                                                 {
     
101.                                                         d1[j][k]=d2[j][k];
     
102.                                                 }
     
103.                                         }
     
104. /*
     
105.                                         System.out.println("旋轉:");
     
106.                                         for(int j=0;j<r;j++)
     
107.                                         {
     
108.                                                 for(int k=0;k<c;k++)
     
109.                                                 {
     
110.                                                         System.out.print(d1[j][k]+" ");
     
111.                                                 }
     
112.                                                 System.out.println();
     
113.                                         }  
     
114. */
     
115.                                 }
     
116.                         }
     
117.                         System.out.println(r+" "+c);
     
118.                         for(int i=0;i<r;i++)
     
119.                         {
     
120.                                 for(int j=0;j<c;j++)
     
121.                                 {
     
122.                                         if(j<c-1)
     
123.                                                 System.out.print(d1[i][j]+" ");
     
124.                                         else
     
125.                                                 System.out.print(d1[i][j]);
     
126.                                 }
     
127.                                 System.out.println();
     
128.                         }
     
129.                        
     
130.                 }
     
131.         }
     
132. 
     
133.         public static void main(String[] args) throws IOException {
     
134.                 Ch01 c01=new Ch01();//建立Ch01的物件出來
     
135. 
     
136. 
     
137. 
     
138.         }
     
139. 
     
140. }

複製代碼