[作業] APCS 實作題 10503 - 2 矩陣轉換

李泳霖

b965: 第 2 題 矩陣轉換

APCS 實作題 10503 - 2

1. import java.io.BufferedReader;
   
2. import java.io.IOException;
   
3. import java.io.InputStreamReader;
   
4. 
   
5. 
   
6. public class P2 {
   
7.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
8.         String str,raw[];//宣告一個字串以及字串陣列
   
9.         int r,c,m;//列、欄、操作
   
10.         int d1[][],d2[][];//準備陣列d1跟d2可使旋轉用
    
11.         int o[];//存操作指令      
    
12.         P2() throws IOException
    
13.         {
    
14.                 //System.out.println("aa");
    
15.                 while((str=br.readLine())!=null)//一次輸入列、欄、操作 以空白分割
    
16.                 {
    
17.                         raw=str.split(" ");//將列、欄、操作以空白分割存到raw[0]raw[1]raw[2]內
    
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.                         d2=new int[r][c];//宣告陣列大小
    
23.                         o=new int[m];//宣告操作的陣列大小
    
24.                         for(int i=0;i<r;i++)//3列
    
25.                         {
    
26.                                 raw=br.readLine().split(" ");//輸入完一列的值後存到raw內
    
27.                                 for(int j=0;j<c;j++)//2欄
    
28.                                 {
    
29.                                         d1[i][j]=Integer.parseInt(raw[j]);//將raw每一編號的內值存到d1
    
30.                                 }
    
31.                         }
    
32.                         raw=br.readLine().split(" ");
    
33.                         for(int i=0;i<m;i++)
    
34.                                 o[i]=Integer.parseInt(raw[i]);
    
35.                         for(int i=o.length-1;i>=0;i--)
    
36.                         {
    
37.                                 if(o[i]==1)//若為翻轉
    
38.                                 {
    
39.                                         for(int j=0;j<r;j++)
    
40.                                         {
    
41.                                                 for(int k=0;k<c;k++)
    
42.                                                 {
    
43.                                                         d2[j][k]=d1[r-1-j][k];
    
44.                                                 }
    
45.                                         }
    
46.                                         for(int j=0;j<r;j++)
    
47.                                         {
    
48.                                                 for(int k=0;k<c;k++)
    
49.                                                 {
    
50.                                                         d1[j][k]=d2[j][k];//copy一份給d1
    
51.                                                         //System.out.print(d1[j][k]+" ");
    
52.                                                 }
    
53.                                                 //System.out.println();
    
54.                                         }
    
55.                                 }
    
56.                                 else//若為旋轉
    
57.                                 {
    
58.                                         //r-->列=3　c->欄=2
    
59.                                         d2=new int[c][r];//列跟欄改變，重新設定d2陣列長度，方便做旋轉
    
60.                                         //d2[2][3]
    
61.                                         for(int j=0;j<c;j++)// j=0 1
    
62.                                         {
    
63.                                                 for(int k=0;k<r;k++)//k=0 1 2
    
64.                                                 {
    
65.                                                         d2[j][k]=d1[k][c-1-j];
    
66.                                                 }
    
67.                                         }      
    
68.                                         d1=new int[c][r];//d1陣列需要重新變成2列3欄
    
69.                                         for(int j=0;j<c;j++)
    
70.                                         {
    
71.                                                 for(int k=0;k<r;k++)
    
72.                                                 {
    
73.                                                         d1[j][k]=d2[j][k];
    
74.                                                         //System.out.print(d1[j][k]+" ");
    
75.                                                 }
    
76.                                                 //System.out.println();
    
77.                                         }
    
78.                                         //以下的列跟欄要做交換方便下次在旋轉
    
79.                                         //c=2 r=3
    
80.                                         int tmp=r;
    
81.                                         r=c;
    
82.                                         c=tmp;                       
    
83.                                 }
    
84.                                 //System.out.println();
    
85. 
    
86.                         }
    
87.                         System.out.println(r+" "+c);//先印a的列跟欄
    
88.                         for(int j=0;j<r;j++)
    
89.                         {
    
90.                                 for(int k=0;k<c;k++)//k=0 1   c=2
    
91.                                 {
    
92.                                         if(k<c-1)//印第一欄的時候要加上空白
    
93.                                                 System.out.print(d1[j][k]+" ");
    
94.                                         else
    
95.                                                 System.out.print(d1[j][k]);
    
96.                                 }
    
97.                                 System.out.println();
    
98.                         }
    
99. 
    
100.                 }
     
101.         }
     
102.         public static void main(String[] args) throws IOException {
     
103.                 // TODO 自動產生的方法 Stub
     
104.                 new P2();
     
105.         }
     
106. 
     
107. }
     
108. 
     
109. /*
     
110. 1 1 2    1 1
     
111. 1 3 1    3 1
     
112.          1 2
     
113.          
     
114.          
     
115. d2       d1
     
116. i  j     i  j
     
117. 0  0 <-- 0  1   
     
118. 0  1 <-- 1  1
     
119. 0  2 <-- 2  1
     
120. 1  0 <-- 0  0
     
121. 1  1 <-- 1  0
     
122. 1  2 <-- 2  0
     
123. 
     
124. 
     
125. 
     
126. */

複製代碼