b547. 3.巧克力擺盒
標籤 :
通過比率 : 25人/31人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-02-08 23:54

內容

問題描述
 蘇菲最近迷上製作巧克力,這天她製作了九顆巧克力三顆原味、三顆咖啡口味、三顆草莓口味;每一種口味都有三個形狀{正方形、圓形、三角形}。她想把這九顆巧克力裝進一個漂亮的禮盒來送給她的好朋友,這個禮盒內部是個 3x3 的方陣。蘇菲對於巧克力的擺放位置有特別的偏好,當她指定位置關係後,請你告訴她,滿足指定關係的擺盒方式共有幾種。
 舉例來說,如果蘇菲指定了下面三種位置關係(其中「關係 1」意指正方形原味巧克力會在某一列的最左邊,它的右邊是咖啡正方形巧克力,再右邊是草莓圓形巧克力。),那麼能同時滿足這三種位置關係的擺盒方式有六種,如下所示:

 型式 1 表示她會指定某一列中三個巧克力的位置關係;型式2 表示她會指定某一列中相鄰兩個巧克力的位置關係,這兩個巧克力可能是靠左的兩顆,也可能是靠右的兩顆;型式3表示她會指定某一列中最左邊和最右邊的巧克力。要注意,蘇菲有時候只會指定巧克力的口味或形狀,不一定會同時指定。

輸入說明

測試資料的第一列為一個正整數值 N (1 <= N <= 10),代表蘇菲指定了幾組位置關係。接著有N 列,每一列的格式如下:
第一個數字 K (2 <= K <= 3)表示該組關係牽涉到幾個巧克力,間隔一個空白之後,有2.K 個字元,分別代表每個巧克力的顏色和形狀,字元間以一個空白隔開。
{除了形式3的中間巧克力為 ? ?,每個巧克力可能同時指定口味及形狀,也可能只指定口味或形狀,但不會兩種皆不指定}

字元代表意義如下表:

巧克力口味巧克力形狀
字元意義字元意義
P草莓口味S正方形
B原味C圓形
Y咖啡口味T三角形
?不限口味?不限形狀
輸出說明

請輸出滿足蘇菲指定關係的擺盒方式共有幾種?

範例輸入 #1
範例一:
3
3 B S Y S P C
3 P T B C Y T
3 P S B T Y C
範例二:
3
3 B S Y ? ? C
2 B C Y T
3 P S ? ? Y C

範例輸出 #1
範例一:
6
範例二:
24
測資資訊:
記憶體限制: 128 MB
提示 :
標籤:
出處:
102學年度北基區北三區資訊學科能力競賽 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
36613 ck1110675 (一笑落塵) b547
278 2023-07-28 10:43
22796 es611543 (afa) b547
解法思路
1058 2020-10-02 18:09