CF4298 Working out （燃烧卡路里）| 动态规划

题目

分析

设某点坐标 (i,j) ,则只需对该点到小西起点、小西终点、小瓜起点、小瓜终点的路径分别进行动态规划。进而遍历两人每一个坐标（即交点）的最大路径和，所得最大值即为所求。这里注意，两人若交于一点，则只有如下两种情况：

• 小西自上向下走，交于该点后，仍自上向下走；小瓜自左向右走，交于该点后，仍自左至右走。
• 小西自左至右走，交于该店后，仍自左至右走；小瓜自上向下走，交于该点后，仍自上向下走。

代码

#include<cstdio>
#include<algorithm>
using namespace std;

int route[1010][1010] = {
    0 };
int maxxi1[1010][1010] = {
    0 };
int maxgua1[1010][1010] = {
    0 };

int maxxi2[1010][1010] = {
    0 };
int maxgua2[1010][