TopCoder

User's AC Ratio

100.0% (9/9)

Submission's AC Ratio

76.9% (10/13)

Tags

Description

那天,南琴梨在幫大家製作衣服,但是做著做著總有點無聊,於是她開始算起衣服上的刺繡總數,而你為了增加好感度,也打算一起跟著算,只可惜你時間沒那麼多,只好寫一支程式來幫助自己完成這件複雜的事。

為了簡化題目,假定衣服是長方形的,且對於一個刺繡,其八方位(上、下、左、右、左上、左下、右上、右下)有連接到另外一個相同顏色的刺繡,則兩者是相同的刺繡。因為南琴梨最近太累了,眼睛不是很好,他並不會將白色的刺繡視為刺繡。

Input Format

第一行有兩個正整數$ N, M ( 1 \leq N, M, \leq 10^ 3 ) $代表衣服的大小
接下來的N行包含M個數字$a_{ij}$$( 0 \le a_{ij} \le 10 ^ 3 )$,代表那個區塊的顏色,其中0代表白色

Output Format

請輸出一行整數,代表有多少個刺繡

Sample Input

5 16
7 7 7 7 0 1 0 0 2 2 0 0 0 2 2 0
0 0 0 7 0 1 0 2 0 0 2 0 2 0 0 2
0 0 7 0 0 1 0 0 0 2 0 0 0 0 2 0
0 7 0 0 0 1 0 0 2 0 0 0 0 2 0 0
0 7 0 0 0 1 0 2 2 2 2 0 2 2 2 2

Sample Output

4

Hints

7 7 7 7 0 1 0 0 2 2 0 0 0 2 2 0
0 0 0 7 0 1 0 2 0 0 2 0 2 0 0 2
0 0 7 0 0 1 0 0 0 2 0 0 0 0 2 0
0 7 0 0 0 1 0 0 2 0 0 0 0 2 0 0
0 7 0 0 0 1 0 2 2 2 2 0 2 2 2 2

Problem Source

Problem Set By oToToT

Subtasks

For Testdata: 0 ~ 5, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536