d165: 八、草场普查

內容 :

Z先生为了合理放牧,决定请你为它的牧场进行普查。牧场可以用N*M网格表示。每个格子上标有一个非负整数,其中用0表示穿行在牧场中的道路,而用1~255的整数表示这个格子中所种牧草的数量,数字越大,牧草越多。一个种有牧草的格子可以通过上、下、左、右四个方向与其它种有牧草的格子形成一个大的“草场”,而一个草场中所有格子标有的整数的和就是这个草场的牧草的蕴藏量。

如:

0 1 0 0

0 0 0 7

8 3 0 9

上图是一个3*4的牧场样例,分成三个草场,它们的蕴藏量分别是1、11和16,最大的牧场牧草蕴藏量是16。

輸入說明 :

每组测试数据的第一行有两个整数N和M,1<=N,M<=100,两个整数之间用一个空格隔开。以下N行,每行有M个0到255的整数,表示这个N*M的网络,同一行中相邻两个数字之间用一个空格隔开。

輸出說明 :

对于每组测试数据,输出两行。第一行是草场的数量,第二行是最大的草场的牧草蕴藏量。

範例輸入 :

3 4

0 1 0 0

0 0 0 7

8 3 0 9

範例輸出 :

3

16

提示 :

出處 :

科技冬令营信息学(计算机)奥林匹克竞赛样题 (管理:liouzhou_101)