1181 . 氣泡.奧義

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

FHVirus
想像不出自己 AC 的題目是實作不出來的！

User's AC Ratio

100.0% (71/71)

Submission's AC Ratio

71.4% (85/119)

Tags

X-TFcis TFcis

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
Submit
Back to Top