TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

97.5% (39/40)

Submission's AC Ratio

64.0% (64/100)

Description

你,もも,是個熟習古老神秘的波紋法的波紋戰士,有一天你聽到了上古時代人類的主宰:柱汁男甦醒了,為了人類的尊嚴你決定挺身而出打敗他們。。。。
你在尋找柱汁男的同時,柱汁男也在尋找你,而且他們把你送到了一個神祕的空間......
你來到了一個住滿怪咖的棋盤格,你決定跟裡面最大的聚落合作想辦法回到地球。
每個格子住著一個怪咖,每個怪咖都有一個正整數代表他的種族,若格子的上、下、左、右格子的種族跟他一樣的話則怪咖會加盟他鄰居的部落,部落的大小取決於它的成員數量,請找出最大的部落。

Input Format

第一行輸入2個正整數$n, m$代表棋盤格的長跟寬。
接下來$n$行每行會有$m$個整數$x$,第$i$行第$j$列的整數$x_{i, j}$代表住在$(i, j)$這個格子點的怪咖的種族編號。

子題一滿足:$n, m \leq 80$
子題二滿足:$n, m \leq 3000$

對於所有子題滿足: $\forall x_{i, j}, 0 \leq x_{i, j} \leq n*m$

Output Format

輸出一行正整數$k$,代表最大的部落的大小。

Sample Input

#1:
4 3
1 2 1
1 2 3
1 3 3
3 3 2

#2:
1 7
1 3 2 2 1 1 1

Sample Output

#1:
5

#2:
3

Hints

Problem Source

Subtasks

For Testdata: 0 ~ 5, Score: 44
For Testdata: 6 ~ 9, Score: 56
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 131072 65536
1 1000 131072 65536
2 1000 131072 65536
3 1000 131072 65536
4 1000 131072 65536
5 1000 131072 65536
6 5000 262144 65536
7 5000 262144 65536
8 5000 262144 65536
9 5000 262144 65536