AcWing 1212. 地宫取宝

 题目

输入样例1：

2 2 2
1 2
2 1

输出样例1：

2

输入样例2：

2 3 2
1 2 3
2 1 5

输出样例2：

14

 题解

#include <iostream>
#include <cstring>
#include <algorithm>
const int N = 55,MOD=1000000007;
int w[N][N],val,res;
int f[N][N][13][14];
using namespace std;
int main()
{
    int n,m,k;
    cin>>n>>m>>k;
    for (int i = 1; i <=n; i ++ )
        for (int j = 1; j <= m; j ++ )
            {
                cin>>w[i][j];
                w[i][j]++;
            }
    f[1][1][1][w[1][1]]=1;
    f[1][1][0][0]=1;
    for(int i=1;i<=n;i++)
    {