坐标型动态规划（最大值）

题目描述：

     小豆队决定在城镇中找礼物，她们有一张m*n的地图，上面记录了该点礼物的价值或者该点是否是墙壁，如果该点是墙壁，那么将无法通行。小豆队从左上角出发，因为有热可可在后面跟踪，所以小豆队无法回头（即她们只能向下或者右移动），请输出小豆队所能找到的礼物的最大价值。

输入描述：

第一行输入m,n代表一个m行n列的地图(1 <= m, n <= 10)然后m行每行以空格为分割输入n个字符代表礼物的价值k(0 <= k < 10)或者墙壁-1 

输出描述：

输出所能找到的礼物的最大价值

输入

3 3
1 2 3
2 -1 3
3 2 3

输出

12

说明

走到最右后走到最下即可

题解：

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
typedef long long ll;
typedef long double lb;
#define MAX 100010
int main()
{
	ll a[15][15];
	ll dp[15][15];
	int m, n;
	cin >> m >> n;
	for (int i = 1;