TopCoder

Thumb ezgif 4 d8e4e092c835
$nA-NIl$
耍智障大師

User's AC Ratio

100.0% (17/17)

Submission's AC Ratio

43.1% (22/51)

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

No. Testdata Range Score
1 0 33
2 1 33
3 2 34

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3