1414 . Dice

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

89.3% (25/28)

Submission's AC Ratio

38.6% (39/101)

Tags

CKsum 2008-CKsum-rev

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 1

7 10
0000000000
0001100000
0011110000
0112121000
0011121000
0000111000
0000010000

Sample Output 1

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 (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
Submit
Back to Top