← 返回题目列表

AtCoder · joisc2012_rotate

rotate. 旋转

中文机器翻译题面 查看原题

以下页面来自日本信息收集官方发布的原题PDF,已完整保存并渲染到本地。

回転 - 原题 PDF 第 1 页
原题PDF第7页
回転 - 原题 PDF 第 2 页
原题PDF第8页
可复制的 PDF 提取文本
Japanese Olympiad in Informatics 2011/2012
                                                           Spring Training Camp/Qualifying Trial
                                               March 19–25, 2012, Komaba/Yoyogi, Tokyo

                                                                            Contest Day 2 – Rotate

                         回転(Rotate)




課題

 正方形のマスが縦N 行,横N 列にN × N 個敷き詰められている盤面がある.上からi 番目,左からj 番
目のマスをマス(i, j) と呼ぶ.マス(i, j) には文字Aij が書かれている.
 ある正方形領域を反時計回りに90 度回転させることをQ 回繰り返す.k 回目の回転は,マス(Ik, Jk) を
                                             k 個のマスを含む正方形領域を回転する.最も左上のマスとして含むS k × S
 最終的な盤面を求め出力せよ.


制限

   2 ≦N ≦1 000 盤面のサイズ
   1 ≦Q ≦2 000 回転の回数


入力

 標準入力から以下の入力を読み込め.

   • 1 行目には整数N, Q が空白を区切りとして書かれている.N は盤面のサイズを,Q は回転の回数を
   表す.

   • 続くN 行には,盤面に最初に書かれている文字が与えられる.これらの行のi 行目には長さN の文
   字列が書かれている.この文字列のj 文字目はAij を表す.文字列はアルファベットの小文字のみを
   含む.


                                                                                                                     k   • 続くQ 行には,回転の指示が書かれている.これらの行のk 行目には整数Ik, Jk, S
                                                       k + 1, 2 ≦S k ≦N) が空白を区切りとして書かれている.これは,      (1 ≦Ik ≦N −S                            k + 1, 1 ≦Jk ≦N −S
                                                                                          k 個のマスを含む正方形領域を回転す      k 回目の回転はマス(Ik, Jk) を最も左上のマスとして含むS k × S
   ることを表す.


出力

 標準出力に,最終的な盤面をN 行で出力せよ.すなわち,i 行目に,N 文字の文字列であって,j 番目の
文字が最終的な盤面の(i, j) に書かれている文字となっているものを出力せよ.





                         回転– 1 / 2

Japanese Olympiad in Informatics 2011/2012
                                                           Spring Training Camp/Qualifying Trial
                                               March 19–25, 2012, Komaba/Yoyogi, Tokyo

                                                                            Contest Day 2 – Rotate


採点基準

 採点用データのうち,配点の10% 分については,N ≦100, Q ≦100 を満たす.


入出力の例

  入力例1        出力例1
   4 1                  abcd
   abcd                 egkh
   efgh                 ifjl
   ijkl                 mnop
   mnop
   2 2 2

 この入力は下のような盤面を表す.

abcd
efgh
ijkl
mnop

  1 つ目の回転の指示は,「マス(2, 2) を最も左上のマスとして含む2 × 2 個のマスを含む正方形領域を回転
する」というものである.つまり,


fg
jk

 を反時計回りに90 度回転させ,

abcd
egkh
ifjl
mnop


 を得る.





                         回転– 2 / 2