先上题：
思路：别被题目下到，其实就是一个dp，首先要对题目进行分析。
可得：
1. 它不会向左走， 因为向左走后，右边的格子就空了，那么就又要向右走，它就在这终老。
2. 不会向上走，因为向上走，就说明右边不通，就说明其当前一定是向右走一段后或者向下走过一段，如果向下走过一段，那么走上去没有意义。如果向右走过一段，可以先向左走。
综上所述：
臭牛牛就只能向下和向右，最后才能逃出迷宫，然后上餐桌。
所以就可以的出递推公式。
dp（i,j）表示到（i，j）这个点需要添加的障碍数。
dp（i,j）−>dp（i,j+1）向右
dp（i,j）+(mp[i][j+1]==′0′)−>dp（i+1,j）；向下
ac代码：
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #define INF 0x3f3f3f3f 5 using namespace std; 6 constexpr size_t maxn = 1005; 7 string s[maxn]; 8 int dp[maxn][maxn]; 9 10 int main(){ 11 int n, m; 12 cin >> n >> m; 13 for(int i = 0; i < n; ++ i) 14 cin >> s[i]; 15 memset(dp, INF, sizeof(dp)); 16 17 dp[0][0] = 0; 18 for(int i = 0; i < n; ++ i){ 19 for(int j = 0; j < m; ++ j){ 20 if(s[i][j] == '0'){ 21 if(j < m-1 && s[i][j+1] == '0')//向右 22 dp[i][j+1] = min(dp[i][j+1], dp[i][j]); 23 if(i < n-1 && s[i + 1][j] == '0'){ 24 if(j == m - 1 || s[i][j+1] == '1')//如果右边直接是障碍物 25 dp[i+1][j] = min(dp[i+1][j], dp[i][j]); 26 else 27 dp[i+1][j] = min(dp[i+1][j], dp[i][j] + 1);//添加障碍物将右边堵上。 28 } 29 } 30 } 31 } 32 if(dp[n-1][m-1] == INF)puts("-1"); 33 else 34 cout << dp[n-1][m-1] << endl; 35 return 0; 36 }