【组合数学+动态规划】在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <algorithm>
 4 #include <string>
 5 
 6 using namespace std;
 7 int main()
 8 {
 9 
10   int dp[100][100] = {0};
11 
12   for(int i = 1; i <= 6; i++)
13     for(int j = 1; j <= 8; j++)      
14         dp[i][j] = dp[i-1][j] + dp[i][j-1];
15     
16     int dp2[100][100] = {0};
17     dp2[0][1] = 1;
18 
19     for(int i = 1; i <= 4; i++)
20         for(int j = 1; j <= 4; j++)
21             dp2[i][j] = dp2[i-1][j] + dp2[i][j-1];
22 
23     cout<<dp[6][8] - dp2[4][4] * dp[3][5]<<endl;
24 
25   return 0;
26 }