题解 | #走网格#

class Solution {
const int mod = 1e9+7;
public:
/**
*
* @param n int整型
* @param m int整型
* @param x0 int整型
* @param y0 int整型
* @param x1 int整型
* @param y1 int整型
* @return int整型
*/
int GetNumberOfPath(int n, int m, int x0, int y0, int x1, int y1) {
// write code here
vector<vector<int>> dp(n+1, vector<int>(m+1,0));
if(1>=x0 && 1<=x1 && 1>=y0 && 1<=y1)
return 0;
dp[1][1] = 1;
for(int i=1; i<=n; ++i){
for(int j=1; j<=m; ++j){
if(i>=x0 && i<=x1 && j>=y0 && j<=y1)
continue;
if(i>1)
dp[i][j] += dp[i-1][j];
if(j>1)
dp[i][j] += dp[i][j-1];
dp[i][j] %= mod;
}
}
return dp[n][m];
}
};</int></int>