Cheeps的专栏

原创 挑战 渣打科营“Mini Code Marathon”赛题：连通块最少

package csdn; /**  * 渣打科营“Mini Code Marathon”赛题：连通块最少  * @author Cheeps  * 思路：在同一个全1连通块中，任何两个1的最小距离等于他们下标的距离减一，即任何两个1之间的路径，  * 在只能往前走，不能往后退，无论纵向或横向，一旦有回退的步骤，最小距离必然会大于他们下标的距离减一