方格取数——多线程dp

题目：设有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的方法，而且还是一道经典题目，想想刚开始的想法实在是惭愧！
方法：多线程，其实也就是并行、同步，同步就是这种方法的核心
对于这道题用的思想就是假设有两个人在“同时”走——一个人走一步的同时，另一个人也会走一步
可以用四维数组dp[xi][yi][xj][yj]来表示第一个人从起点走到了(xi,yi)并且第二个人从起点走到了(xj,yj)这两条路线的最大权值和
所以可以得到动态转移方程
dp[xi][yi][xj][yj] = max(dp[xi - 1][yi][xj - 1][yj], dp[xi][yi - 1][xj][yj - 1], dp[xi - 1][yi][xj][yj - 1], dp[xi][yi - 1][xj - 1][yj]) + ((xi == xj && yi == yj) ? (gridnum[xi][yi]) : (gridnum[xi][yi] + gridnum[xj][yj]))
对于式子前半部分拆开来理解可能会比较好理解：因为每一个人在某个位置的状态只可能来自他的上边或者左边，所以组合起来就有4种情况
对于后半部分就很好理解了，因为如果到达了同一个位置，由题目可以知道该位置的权值只可以取一次，所以当达到了同一个位置的时候只能加上其中一个的权值（此时两个的权值是相同的）

#include<iostream>
#include<vector>

inline
int fmax(const int &a, const int &b, const int &c, const int &d) {
   
	int maxnum = a;
	if (b > maxnum) maxnum = b;
	if (c > maxnum) maxnum = c;
	if (d