dp练习（2）——老鼠的旅行

1267 老鼠的旅行（来源：codevs）

#include "bits/stdc++.h"
using namespace std;

long long dp[][];
int Map[][];

int main()
{
    memset(dp,,sizeof(dp));
    memset(Map,, sizeof(Map));

    int n, m;
    cin >> n >> m;
    int k;
    cin >> k;
    for(int i= ;i <= k;i++)
    {
        int x,y;
        cin >> x >> y;
        Map[x][y] = ;
    }

    for(int i=;i <= n;i++)
    {
        if(Map[i][] == ) dp[i][] = ;
        else break;
    }
    for(int i=;i <= m;i++)
    {
        if(Map[][i] == ) dp[][i] = ;
        else break;
    }
    for(int i=;i <= n;i++)
    {
        for(int j=;j <= m;j++)
        {
            if(Map[i][j] == ) dp[i][j] = ;
            else dp[i][j] = dp[i-][j] + dp[i][j-];
        }
    }
    cout << dp[n][m] <<endl;

    return ;
}

相同练习