1794 . Count On a Tribe

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

餘切
pooh is 8

User's AC Ratio

93.8% (91/97)

Submission's AC Ratio

59.7% (154/258)

Tags

CKcon 2014-CKcon

Description

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

Input Format

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

子題一滿足:n,m≤80
子題二滿足:n,m≤3000

對於所有子題滿足: ∀xi,j,0≤xi,j≤n∗m

Output Format

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

Sample Input 1

#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

#1:
5

#2:
3

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~5 44
2 6~9 56

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 131072 262144 1
1 1000 131072 262144 1
2 1000 131072 262144 1
3 1000 131072 262144 1
4 1000 131072 262144 1
5 1000 131072 262144 1
6 5000 262144 262144 2
7 5000 262144 262144 2
8 5000 262144 262144 2
9 5000 262144 262144 2
Submit
Back to Top