返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
ray發表於 2019-12-21 18:14 | 只看該作者

APCS 實作題 10503 - 2

https://zerojudge.tw/ShowProblem?problemid=b965
收藏 分享

Rank: 1
2#
陳思惟發表於 2019-12-28 18:27 | 只看該作者
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.io.OutputStreamWriter;
  5. import java.io.PrintWriter;
  6. import java.io.StreamTokenizer;

  8. public class B965 {
  9.         public static void main(String[] args) {
  10.                 StreamTokenizer cin = new StreamTokenizer(new BufferedReader(
  11.                                 new InputStreamReader(System.in)));
  12.                 PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
  13.                 try {
  14.                         while (cin.nextToken() != StreamTokenizer.TT_EOF) {
  15.                                 // input
  16.                                 int r = (int) cin.nval;
  17.                                 cin.nextToken();
  18.                                 int c = (int) cin.nval;
  19.                                 cin.nextToken();
  20.                                 int m = (int) cin.nval;
  21.                                 int method[] = new int[m];
  22.                                 int initArr[][] = new int[r][c];
  23.                                 int nowArr[][] = new int[r][c];
  24.                                 for (int i = 0; i < r; i++) {
  25.                                         for (int j = 0; j < c; j++) {
  26.                                                 cin.nextToken();
  27.                                                 initArr[i][j] = (int) cin.nval;
  28.                                         }
  29.                                 }
  30.                                 for (int i = 0; i < m; i++) {
  31.                                         cin.nextToken();
  32.                                         method[i] = (int) cin.nval;
  33.                                 }
  34.                                 // do
  35.                                 nowArr = initArr;
  36.                                 for (int i = m - 1; i >= 0; i--) {
  37.                                         if (method[i] == 0) { // 旋
  38.                                                 nowArr = spin(nowArr);
  39.                                         } else { // 翻
  40.                                                 nowArr = flip(nowArr);
  41.                                         }
  42.                                 }

  44.                                 for (int i = 0; i < nowArr.length; i++) {
  45.                                         for (int j = 0; j < nowArr[0].length; j++)
  46.                                                 out.print(nowArr[i][j]+" ");
  47.                                         out.println("");
  48.                                 }
  49.                                 out.flush();
  50.                         }
  51.                 } catch (IOException e) {
  52.                         // TODO 自動產生的 catch 區塊
  53.                         e.printStackTrace();
  54.                 }
  55.         }

  57.         static int[][] spin(int[][] in) { // 旋轉
  58.                 int[][] tmp = new int[in[0].length][in.length];
  59.                 for (int k = 0; k < in[0].length; k++) {
  60.                         for (int n = 0; n < in.length; n++) {
  61.                                 tmp[k][n] = in[n][in[0].length-k-1];
  62.                         }
  63.                 }
  64.                 return tmp;
  65.         }

  67.         static int[][] flip(int[][] in) { // 翻轉
  68.                 int[][] tmp = new int[in.length][in[0].length];

  70.                 for (int k = in.length - 1; k >= 0; k--) {
  71.                         for (int n = 0; n < in[0].length; n++)
  72.                                 tmp[k][n] = in[in.length - k - 1][n];
  73.                 }
  74.                 return tmp;
  75.         }
  76. }
複製代碼

TOP

Rank: 7Rank: 7Rank: 7
3#
李知易發表於 2019-12-28 20:01 | 只看該作者
本帖最後由 李知易 於 2019-12-28 20:03 編輯
  1. import java.io.*;
  2. import java.util.*;


  5. public class B965 {
  6.         B965()
  7.         {
  8.                 StreamTokenizer cin = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
  9.                 PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
  10.                 try{
  11.                         while(cin.nextToken()!=StreamTokenizer.TT_EOF)
  12.                         {
  13.                                 int r = (int)cin.nval;
  14.                                 cin.nextToken();
  15.                                 int c = (int)cin.nval;
  16.                                 cin.nextToken();
  17.                                 int m = (int)cin.nval;
  18.                                 
  19.                                 int[][] b = new int[r][c];
  20.                                 
  21.                                 //r , c 行列數
  22.                                 for(int i = 0; i < r; i++)
  23.                                 {
  24.                                        
  25.                                         for(int j = 0; j < c; j++)
  26.                                         {
  27.                                                 cin.nextToken();
  28.                                                 b[i][j] = (int)cin.nval;
  29.                                         }
  30.                                 }
  31.                                 int[] mn = new int[m];
  32.                                 for(int i = 0 ; i < mn.length ; i++)
  33.                                 {
  34.                                         cin.nextToken();
  35.                                         mn[i] = (int)cin.nval;
  36.                                        
  37.                                 }
  38.                                 for(int x = m-1; x >= 0; x--)
  39.                                 {
  40.                                        
  41.                                         if(mn[x] == 0)
  42.                                         {
  43.                                                 int[][] re = new int[c][r];
  44.                                                
  45.                                                 for(int i = 0; i < c; i++)
  46.                                         {
  47.                                                 
  48.                                                 for(int j = 0; j < r; j++)
  49.                                                 {
  50.                                                        
  51.                                                         re[i][j] = b[j][c-1-i];
  52.                                                 }
  53.                                         }
  54.                                                 int t = r;
  55.                                             r = c;
  56.                                             c = t;
  57.                                                 b = re;
  58.                                         }
  59.                                         else if(mn[x] == 1)
  60.                                         {
  61.                                                 int[][] re = new int[r][c];
  62.                                         for(int i = 0; i < r; i++)
  63.                                         {
  64.                                                 
  65.                                                 for(int j = 0; j < c; j++)
  66.                                                 {
  67.                                                         re[i][j] = b[r-1-i][j];
  68.                                                 }
  69.                                         }
  70.                                         b = re;
  71.                                         }
  72.                                 }       
  73.                               
  74.                                 out.print(r+" "+c);
  75.                                 out.println();
  76.                                 for(int i = 0; i < r; i++)
  77.                                 {
  78.                                        
  79.                                         for(int j = 0; j < c; j++)
  80.                                         {
  81.                                                 if(j != 0)
  82.                                                         out.print(" ");
  83.                                                 out.print(b[i][j]);
  84.                                         }out.println();
  85.                                 }
  86.                                 out.println();
  87.                                 out.flush();
  88.                               
  89.                         }
  90.                 }catch(Exception e){}
  91.                
  92.                
  93.         }
  94.         public static void main(String[] args) {
  95.                 // TODO 自動產生的方法 Stub
  96.                 new B965();      
  97.                
  98.         }

  100. }
複製代碼

TOP

Rank: 1
4#
陳泓瑜發表於 2019-12-28 20:02 | 只看該作者
  1. package com.brixpert.dab;

  3. import java.io.*;
  4. public class B965 {
  5.         B965()
  6.         {
  7.                 StreamTokenizer sti = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
  8.             PrintWriter pw = new PrintWriter(new OutputStreamWriter(System.out));
  9.             try
  10.             {
  11.                     while(sti.nextToken() != StreamTokenizer.TT_EOF)
  12.                     {
  13.                             int h,w,f,tmp;
  14.                             h = (int)sti.nval;
  15.                             sti.nextToken();
  16.                             w = (int)sti.nval;
  17.                             sti.nextToken();
  18.                             f = (int)sti.nval;
  19.                             int n[][] = new int[h][w];
  20.                             int nf[] = new int[f];
  21.                             for(int i = 0; i < h; i++)
  22.                             {
  23.                                     for(int j = 0; j < w; j++)
  24.                                 {
  25.                                             sti.nextToken();
  26.                                         n[i][j] = (int)sti.nval;
  27.                                 }
  28.                             }
  29.                             for(int i = 0; i < f; i++)
  30.                             {
  31.                                         sti.nextToken();
  32.                                     nf[i] = (int)sti.nval;
  33.                             }
  34. //-------------------------------------------------------------------------------------------------
  35.                             for(int r = f-1; r >= 0; r--)
  36.                             {
  37.                                     if(nf[r] == 1)
  38.                                     {
  39.                                             //flip
  40.                                             int x[][] = new int[h][w];
  41.                                     for(int i = 0; i < h; i++)
  42.                                     {
  43.                                             for(int j = 0; j < w; j++)
  44.                                         {
  45.                                                     x[i][j] = n[h-1-i][j];
  46.                                         }
  47.                                     }
  48.                                     n = x;
  49.                                     }
  50.                                     else
  51.                                     {
  52.                                             //turn
  53.                                             int x[][] = new int[w][h];
  54.                                             for(int i = 0; i < w; i++)
  55.                                     {
  56.                                             for(int j = 0; j < h; j++)
  57.                                         {
  58.                                                     x[i][j] = n[j][w-1-i];
  59.                                         }
  60.                                     }
  61.                                     tmp = h;
  62.                                     h = w;
  63.                                     w = tmp;
  64.                                     n = x;
  65.                                     }                              
  66.                             }
  67.                             //output
  68.                             pw.print(h+" "+w+"\n");
  69.                             for(int i = 0; i < h; i++)
  70.                         {
  71.                                 for(int j = 0; j < w; j++)
  72.                             {
  73.                                         if(j != 0)
  74.                                                 pw.print(" ");
  75.                                         pw.print(n[i][j]);
  76.                             }
  77.                                 pw.println();
  78.                         }
  79.                         pw.flush();
  80.                     }
  81.             }catch(Exception exc)
  82.             {
  83.                     pw.print(exc.toString());
  84.                     pw.flush();
  85.             }
  86.         }
  87.         public static void main(String[] args) {
  88.                 // TODO 自動產生的方法 Stub
  89.         new B965();
  90.         }

  92. }
  93. /*
  94.   ____   ___    __ _____                                                                                          
  95. |  _ \ / _ \  / /| ____|                                                                                         
  96. | |_) | (_) |/ /_| |__                                                                                          
  97. |  _ < \__, | '_ \___ \                                                                                          
  98. | |_) |  / /| (_) |__) |                                                                                         
  99. |____/  /_/  \___/____/       ____  _____  ___   _______  ______ _____ _______ ______ ___  __ _  _               
  100. | |           |  __ \   /\   |  _ \|  __ \(_) \ / /  __ \|  ____|  __ \__   __|____  / _ \/_ | || |              
  101. | |__  _   _  | |  | | /  \  | |_) | |__) |_ \ V /| |__) | |__  | |__) | | |      / / | | || | || |_            
  102. | '_ \| | | | | |  | |/ /\ \ |  _ <|  _  /| | > < |  ___/|  __| |  _  /  | |     / /| | | || |__   _|            
  103. | |_) | |_| | | |__| / ____ \| |_) | | \ \| |/ . \| |    | |____| | \ \  | |    / / | |_| || |  | |              
  104. |_.__/ \__, | |_____/_/    \_\____/|_|  \_\_/_/ \_\_|    |______|_|  \_\ |_|   /_/   \___/ |_|  |_|              
  105.          __/ |                                                                                                   
  106.         |___/ ___   ___  __  ___  __ ___    ___   ___    __  ___    _____  ___   _______ __  __ _______    _____  
  107.        | |   |__ \ / _ \/_ |/ _ \/_ |__ \  |__ \ / _ \  /_ |/ _ \ _| ____|/ _ \ / / ____|  \/  |__   __|  / _ \ \
  108.    __ _| |_     ) | | | || | (_) || |  ) |    ) | (_) |  | | (_) (_) |__ | (_) | | |  __| \  / |  | |_| || (_) | |
  109.   / _` | __|   / /| | | || |\__, || | / /    / / > _ <   | |\__, | |___ \ > _ <| | | |_ | |\/| |  | |_   _> _ <| |
  110. | (_| | |_   / /_| |_| || |  / / | |/ /_ _ / /_| (_) |  | |  / / _ ___) | (_) | | |__| | |  | |  | | |_|| (_) | |
  111.   \__,_|\__| |____|\___/ |_| /_(_)|_|____(_)____|\___/   |_| /_/ (_)____/ \___/| |\_____|_|  |_|  |_|     \___/| |
  112.                                                                                 \_\                           /_/
  113.                                                                                                                   
  114. */
複製代碼
https://www.facebook.com/DABRiXPERT6584

TOP

Rank: 7Rank: 7Rank: 7
5#
黃璽安發表於 2019-12-28 20:07 | 只看該作者
  1. import java.io.*;
  2. import java.util.Arrays;
  3. public class B965{
  4.         B965()
  5.         {
  6.                
  7.                 StreamTokenizer cin = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
  8.                 PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
  9.                 try
  10.                 {
  11.                        
  12.                         while(cin.nextToken() != StreamTokenizer.TT_EOF)
  13.                         {
  14.                                
  15.                                 int R = (int)cin.nval;
  16.                                 cin.nextToken();
  17.                                 int C = (int)cin.nval;
  18.                                 cin.nextToken();
  19.                                 int M = (int)cin.nval;
  20.                                
  21.                                
  22.                                 int a[][] = new int [R][C];
  23.                                 int b[] = new int [M];
  24.                                
  25.                                 for(int i = 0; i<R; i++)
  26.                                         for(int j = 0; j<C; j++)
  27.                                         {
  28.                                                 cin.nextToken();
  29.                                                 a[i][j] = (int)cin.nval;
  30.                                         }
  31.                                 for(int i = 0; i<M; i++)
  32.                                 {
  33.                                         cin.nextToken();
  34.                                         b[i] = (int)cin.nval;
  35.        
  36.                                 }
  37.                                
  38.                                 for(int k = M-1; k>=0; k--)
  39.                                 {
  40.                                         if(k == 0)
  41.                                         {
  42.                                                 int d[][] = new int [C][R];
  43.                                                 for(int i = 0; i<C; i++)
  44.                                                         for(int j = 0; j<R; j++)
  45.                                                         {
  46.                                                                 d[i][j] = a[j][C-1-i];
  47.                                                         }
  48.                                                 a=d;
  49.                                                 int t=C;
  50.                                                         C=R;
  51.                                                         R=t;
  52.                                         }
  53.                                         else
  54.                                         {
  55.                                                 int c[][] = new int [R][C];
  56.                                                 for(int i = 0; i<R; i++)
  57.                                                         for(int j = 0; j<C; j++)
  58.                                                         {
  59.                                                                 c[i][j] = a[R-1-i][j];
  60.                                                                
  61.                                                         }
  62.                                                 a=c;
  63.                                         }
  64.                                 }
  65.                                
  66.                                 for(int i = 0; i<R; i++){
  67.                                         for(int j = 0; j<C; j++)
  68.                                         {
  69.                                                 if(j!=0)
  70.                                                 {
  71.                                                         out.print(" ");
  72.                                                 }
  73.                                                 out.print(a[i][j]);
  74.                                         }
  75.                                         out.println();
  76.                                 }
  77.                                
  78.                                 out.println();
  79.                                 out.flush();
  80.                         }
  81.                 }catch(Exception e)
  82.                 {
  83.                         out.println(e.toString());
  84.                         out.flush();
  85.                 }
  86.                
  87.         }
  88.         public static void main(String[] args)
  89.         {
  90.                 // TODO 自動產生的方法 Stub
  91.                 new B965();
  92.         }

  94. }
複製代碼

TOP

返回列表