n708. 11360 - Having Fun with Matrices
標籤 :
通過比率 : 13人/15人 ( 87% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-17 11:53

內容

我們有一個 N × N 的矩陣。矩陣中的每個值都是 [0, 9] 範圍內的整數。將對這個矩陣進行一些操作。我們想知道這些操作按順序執行後矩陣的樣子。

可能有五種不同類型的操作:

  • row a b
    這個操作中,將第 a 行與第 b 行互換。
  • col a b
    這個操作中,將第 a 列與第 b 列互換。
  • inc
    這個操作中,每個單元格的值都增加 1(mod 10)。也就是說,如果增加 1 後某個單元格的值變為 10,我們將其改為 0。
  • dec
    這個操作中,每個單元格的值都減少 1(mod 10)。也就是說,如果減少 1 後某個單元格的值變為 -1,我們將其改為 9。
  • transpose
    這個操作中,我們將矩陣進行轉置。轉置矩陣,記作 AT ,是指將給定矩陣的所有行變為列,反之亦然。

輸入說明

輸入檔案以一個整數 T 開始(T < 50),表示測試案例的數量。每個案例以一個正整數 N 開始(N < 10),代表矩陣的大小。接下來的 N 行每行包含 N 個整數。每個整數的值在 [0, 9] 範圍內。接著有一行包含一個整數 M(M < 50)。接下來的 M 行每行包含一個操作。如果命令是 ‘row a b’ 或 ‘col a b’,則可以假設 1 ≤ a, b ≤ N 且 a 不等於 b。

輸出說明

對於每個案例,第一行輸出案例編號。然後在接下來的 N 行中輸出最終矩陣的內容。每個案例後(即使是最後一個案例後)打印一個空行。

範例輸入 #1
2
4
1234
5678
1234
5678
1
transpose
3
000
111
000
2
row 1 2
inc
範例輸出 #1
Case #1
1515
2626
3737
4848

Case #2
222
111
111
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」