算法训练 方格取数 （双线程DP，蓝桥杯C++）

试题 算法训练 方格取数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　设有NN的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。
　　某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。
　　此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。
输入格式
　　输入的第一行为一个整数N（表示NN的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。一行单独的0表示输入结束。
输出格式
　　只需输出一个整数，表示2条路径上取得的最大的和。
样例输入
　　8
　　2 3 13
　　2 6 6
　　3 5 7
　　4 4 14
　　5 2 21
　　5 6 4
　　6 3 15
　　7 2 14
　　0 0 0
样例输出
　　67

前言：昨天我写了一道单线程dp题的博客后，今天又迎来了顶尖硬货双线程dp，最开始只是想用递归想出来能不能做出来，想的比较简单了，知道我开debug后才知道这样只能得出局部最优解，而不能是全局最优解（第一次走的结果没有太大问题，但是到走第二次时，会有很多0，导致很多情况下结果会出错，即没有走对路），如果你想以递归的思想即把坐标作为实参一直传递，会出现错误判断的现象。

/这个是我最开始错误的思路：递归做法！事实证明不能得出结果 ！！
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include<string.h>

using namespace std;
int ans = 0;
int cot = 0;
void func(int a[][10] , int x,int y,int n)
{
   
    int i = x,j = y,k;
    ans += a[i][j];
    a[i][j] = 0;
    if(x == n && y ==n)
    {
   
        cot++;
        if(cot != 2)
        {
   
            func(a,1,1,n);
        }
        else
        {
   
            cout << ans << endl;
            return;
        }