第二题的 #include <bits/stdc++.h> using namespace std; const int N = 10005; int n,m,k; int a[N][N]; int dp[N][N]; int mod =1e9+7; int main(){ cin>>n>>m>>k; while(k--) { int x,y;cin>>x>>y;a[x][y] = 1; } dp[0][1] = 1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(!a[i][j]) dp[i][j] = (dp[i-1][j]+dp[i][j-1])%mod; else dp[i][j] = 0; } } cout<<dp[n][m]; return 0; }