TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的!雖然想像得出來也不一定可以就是了

User's AC Ratio

100.0% (71/71)

Submission's AC Ratio

71.4% (85/119)

Tags

Description

現在是中午的練習時間,但seanwu和chensc又在打Puyo了,chensc似乎比以前強上很多。結果大戰三十回合之後,seanwu突然發現原來是chensc偷偷的把原本的四色調成三色……


圖:左邊有四種顏色,右邊有三種(白色的叫做障泡,不算是顏色),左方明顯的居於劣勢

現在給你一個Puyo的盤面,請你幫seanwu算算看,這個盤面中的氣泡有幾種不同的顏色?

Input Format

輸入的第一行有一個正整數T (T<20),代表接下來有幾組測資。
接下來的每一組測資間以空白行分隔,每組測資有12行,每行6個字元,代表一個盤面。
盤面中的字元,可能有 'R'、'G'、'B'、'Y'、'P'、'.' 、'X',分別代表紅、綠、藍、黃、紫、空格、障泡,空格和障泡不算是一種顏色。

Output Format

對每一組測資,輸出該盤面中的氣泡有幾種顏色。

Sample Input 1

2

G....G
B..BRR
G.BBRG
RBRGBG
BRGBRG
RBRGBR
RBRGBR
RGGBRB
GRBGBB
BGRBGR
BGRBGR
BGRBGR

......
......
......
......
......
......
......
......
......
X.....
XXX..P
XRGXYP

Sample Output 1

3
4

Hints

Problem Source

原TIOJ1181 / TFcis 10th留社考(prob C)。Problem Setter:seanwu。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1