rainfall challenge 源码
降雨问题 一群农民有一些海拔数据,我们将帮助他们了解降雨如何流过他们的农田。 我们将土地表示为高度的二维数组,并根据水流向山下的思想使用以下模型: 如果一个单元格的四个相邻单元格都具有更高的高度,我们称该单元格为汇; 水在水槽中积聚。 否则,水将流到最低高度的相邻单元格。 如果某个单元格不是接收器,则可以假定它具有唯一的最低邻居,并且该邻居将比该单元格低。 直接或间接排入同一水槽的细胞被称为同一盆的一部分。 您面临的挑战是将地图分成多个盆地。 特别是,在给定高程图的情况下,您的代码应将地图划分为盆地,并按降序输出盆地的大小。 假设高程图是正方形的。 输入将从以整数(S)为地图的高度(和宽度)的一行开始。 接下来的S行将分别包含地图的一行,每行都有S个整数-该行中S个单元格的高程。 一些农民土地面积较小,如下例所示,而有些农民土地面积较大。 但是,在任何情况下农民都不会拥有大于S