a420. APCS 2020/07:骰子 (ZeroJudge f580)

中等APCS

時間限制 500 ms ・ 記憶體限制 256 MB

題目描述

有 n 個位置依序放著骰子,初始上面為 1、前面為 4、右面為 2,對面點數相加為 7。依序執行 m 次操作:

  • a、b 都是正數:交換位置 a 與 b 的整顆骰子,包含其朝向。
  • b=-1:把位置 a 的骰子向前滾動 90 度,原上面移到前面,原後面移到上面。
  • b=-2:把位置 a 的骰子向右滾動 90 度,原上面移到右面,原左面移到上面。 求最後各位置朝上的點數。

輸入格式

第一行為 n、m,1 ≤ n ≤ 20,1 ≤ m ≤ 100。接著 m 行各含 a、b。a 為 1 到 n;b 為 1 到 n、-1 或 -2。

輸出格式

輸出 n 個整數,依位置 1 到 n 排列,以空格分隔。

來源:ZeroJudge f580

範例測資

範例輸入 1

1 2
1 -2
1 -1

範例輸出 1

3

範例輸入 2

3 3
2 -1
3 -2
3 1

範例輸出 2

5 3 1
請先登入後再提交程式碼

討論與題解

載入討論區…

更多