lwb314的专栏

原帖地址 http://bbs.youkuaiyun.com/topics/390712018 问题 新的题目又来了，这次还是有关矩阵的。 一个二维数组，向这样。把它想象成一个方格一个方格，数字代表了方格的高度。然后往这些方格里倒水。 当那么高度最低的肯定就可以存住水，问一个m*n的矩阵总共能存多少水。 拿这个矩阵举例子。能存水的肯定就是高度为0的2个点，而他们只能存单位为3的水。因为

原帖地址http://bbs.youkuaiyun.com/topics/380191378 之前写的代码有BUG，就是第一个点必须是1.呵呵，修改了一下。 原题 连通判定， 图1为连通（从一个[1]可以到达任何一个[1]） 图2为不连通（至少存在2个[1],他们之间无法到达） 图1： 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 0 0