@topcoder - SRM611D1L3@ ElephantDrinking
目录 @description@ @solution@ @accepted code@ @details@ @description@ 给定有一个 n*n 的平原,其中一些格子有些泉水。泉水每单位时间生产的水量有多有少。 平原周围有 4*n 头大象,如下图所示的绿色部分。大象可以将鼻子笔直伸向自己面对的方向喝泉水(假设鼻子长到可以触碰对面边缘),如下图所示红色线段。 本题还有些额外限制:大象的鼻子不能相交;每个泉水最多被一个大象占领。如图 (a) 是合法的,图 (b) 都算大象的鼻子相交。 请计算大象们每单位时间最多能喝多少的水。 Class: ElephantDrinking Method: maxSum Parameters: String[] Returns: int Constraints n 在 2 到 50 之间。通过字符串数组来描述平原,其中字符串 i 的第 j 位为一个 '0'~'9' 的数,描述平原 (i, j) 的单位时间产水量(0 则不产水)。 Examples 0) {"00000", "00110", "01000", "00100", "00000"} Returns: 4 1) {"111", "191", "111"} Returns: 16 @solution@ 这个 dp。。。虽然不难理解。。。但是好像有点乱搞。。。 (注:以下的图片都不是我画的