收集金币

import sys
data = sys.stdin.buffer.read().split()
it = iter(data)

n = int(next(it))
m = int(next(it))
maze = [[0 for _ in range(m+1)]]
for _ in range(n):
    temp = [0]
    for _ in range(m):
        temp.append(int(next(it)))
    maze.append(temp)
t= int(next(it))
for _ in range(t):
    x = int(next(it))
    y = int(next(it))
    z = int(next(it))
    if (x-1) + (y-1) >= z:
        maze[x][y] = 'wall'

inf = -float('inf')
dp = [[inf for _ in range(m+1)] for _ in range(n+1)]

for i in range(1,n+1):
    for j in range(1,m+1):
        if i == 1 and j == 1:
            dp[i][j] = maze[i][j]
        if maze[i][j] != 'wall':
            max_num = max(dp[i-1][j], dp[i][j-1])
            if max_num != inf:
                dp[i][j] = max_num + maze[i][j]

print(max(max(x) for x in dp))

#include<bits/stdc++.h>
using namespace std;
const int N=1005;
const int INF=1e9+10;//这里要尽可能大，取小不能全部通过
int mp[N][N];//金币
int wall[N][N];//变成墙的时间
int dp[N][N];//到i,j所得到的最大金币
int main(){
    int n,m,t;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)
        {cin>>mp[i][j];//录入金币，同时初始化墙和dp
        }
    }

    for(int i=0;i<=n;i++){
        for(int j=0;j<=m;j++){
        wall[i][j]=INF;//最大值表示一定能走到，因为没有墙
        dp[i][j]=-INF;//最小值表示有墙走不到所以下面max也取不到
        }
    }
    cin>>t;
    for(int i=1;i<=t;i++){//输入墙的时间
        int x,y,v;
        cin>>x>>y>>v;
        wall[x][y]=v;
    }
    int ans=-1;
    dp[1][0]=dp[0][1]=0;//初始化边界
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if((i+j-2)<wall[i][j])dp[i][j]=max(dp[i-1][j],dp[i][j-1])+mp[i][j];//如果可以走到，就动规
            ans=max(ans,dp[i][j]);//每次更新最大金币数
        }
    }

    cout<<ans;//输出
}