f580. 2. 骰子
Tags : APCS
Accepted rate : 1224人/1328人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-03 12:27

Content

給定 $n$ 個骰子排成一列,一開始都是點數 $1$ 朝上,點數 $4$ 朝前,點數 $2$ 朝右 (如下左圖所示),另外骰子的展開圖如下右圖所示。

接下來有 $m$ 次修改操作,每個操作包含兩個整數 $a$, $b$

  • 若 $a$, $b$ 都是正整數,交換編號 $a$ 與編號 $b$ 的骰子的位置。
  • 若 $b$ 為 $-1$,將編號 $a$ 的骰子向前旋轉。
  • 若 $b$ 為 $-2$,將編號 $a$ 的骰子向右旋轉。

在 $m$ 次操作結束之後,依序輸出編號 $1$ 到編號 $n$ 的骰子朝上的點數。

Input

第一行包含兩個正整數 $n, m (1\leq n \leq 20, 1\leq m \leq 100) $。

接下來 $m$ 行每行有兩個整數,第 $i$ 行的兩個正整數表示第 $i$ 次操作。

Output

在一行輸出 $n$ 個數字以空格分隔,第 $i$ 個數字表示編號 $i$ 的骰子最後朝上的點數。

Sample Input #1
1 2
1 -2
1 -1
Sample Output #1
3
Sample Input #2
3 3
2 -1
3 -2
3 1
Sample Output #2
5 3 1
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 0.5s , <1K
公開 測資點#1 (5%): 0.5s , <1K
公開 測資點#2 (5%): 0.5s , <1K
公開 測資點#3 (5%): 0.5s , <1K
公開 測資點#4 (5%): 0.5s , <1K
公開 測資點#5 (5%): 0.5s , <1K
公開 測資點#6 (5%): 0.5s , <1K
公開 測資點#7 (5%): 0.5s , <1K
公開 測資點#8 (5%): 0.5s , <1K
公開 測資點#9 (5%): 0.5s , <1K
公開 測資點#10 (5%): 0.5s , <1K
公開 測資點#11 (5%): 0.5s , <1K
公開 測資點#12 (5%): 0.5s , <1K
公開 測資點#13 (5%): 0.5s , <1K
公開 測資點#14 (5%): 0.5s , <1K
公開 測資點#15 (5%): 0.5s , <1K
公開 測資點#16 (5%): 0.5s , <1K
公開 測資點#17 (5%): 0.5s , <1K
公開 測資點#18 (5%): 0.5s , <1K
公開 測資點#19 (5%): 0.5s , <1K
Hint :
Tags:
APCS
出處:
2020年7月APCS [管理者: cthbst(吳宗達) ]


ID User Problem Subject Hit Post Date
35224 willy633526@...(ByTech) f580
python 題解
45 2023-05-17 11:47
33241 a110608@ctes...(鍾均) f580 415 2022-12-15 22:14
30166 Williecraft(張哲維) f580
延伸題
444 2022-05-03 00:17
30165 Williecraft(張哲維) f580
896 2022-05-02 23:50
29093 alan8656(阿伯) f580
C++解題影片
859 2022-01-28 21:34