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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
42057 | toseanlin@gm ... (Dr. SeanXD) | d165 | 36 | 2024-09-23 11:25 | |
24276 | bubble60324@ ... (賢仔) | d165 | 658 | 2021-02-02 14:17 |