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


可复制的 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