题意:给你n行长度为m的01串(n<15,m<100) .每次只能走一步,要将所有的1变为零,问最少的步数,注意从左下角开始,每次要将一层清完才能走到上一层,每次只有在第一列或者最后一列才能往上走一层,否则只能左右移动. 题解:由于清完当前层才能继续上一层,所以必然存在一个递推关系.先递推预处理,然后输出ans即可.用far来存最远的那个1,如果这层没有1,假设有一个,令其距离为1 具体看代码注释吧. 坑:没考虑没有1以及只有1层的情况 #define _CRT_SECURE_NO_WARNI…