TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

100.0% (11/11)

Submission's AC Ratio

50.0% (13/26)

Description

你有擲過骰子嗎?

有對吧?那你一定也玩過比點數大小的遊戲。

遊戲就是說擲一些骰子,然後比點數和大小,看誰比較大就贏了!

現在桌面上有一個m x n的桌子,以及幾顆骰子,你俯瞰整張桌面,發現骰子上面有點數(廢話)

而依照看的角度不同,骰子也不一定是正方形的,點數也不一定都一樣大,你覺得非常有趣,所以決定來計算看看有幾顆骰子以及共是幾點。

Input Format

本題有多筆測試資料,請以EOF作為結束

每筆資料的:

第一行有兩個數字m,n,桌子的大小是m*n的 (0< m,n <=100)

接下來有m行,每行有n個字元,’0’代表是桌面,’1’代表是骰子白色的部分,’2’則是點數紅色的部分

Output Format

對於每筆資料輸出一行兩個數字a,b,代表說有a個骰子以及共有b點

Sample Input

7 10
0000000000
0001100000
0011110000
0112121000
0011121000
0000111000
0000010000

Sample Output

1 2

Hints

要特別注意的是:

1.只要連在一起的,不管形狀多奇怪,都算是一顆骰子(視角問題!)

2.只要連在一起的,不管形狀多奇怪,都算是一點(視角問題!)

3.所謂連在一起,包括八個方向。

Problem Source

原TIOJ1414 / 快樂暑假營複習賽。Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 33
For Testdata: 1 ~ 1, Score: 33
For Testdata: 2 ~ 2, Score: 34
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 262144
1 1000 65536 262144
2 1000 65536 262144