3686. 取经find
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 你抓到“大神”后，发现它的脖子下挂着一个“老滚（上古卷轴）”，这是一幅N*N的地图，看了说明后你明白，这幅地图被分成了N*N个相同的正方形，每个方格中有一个正整数或0表示这个方格拥有的能量值。如下表所示： 你需要从A走到B（只能向下或向右走），再从B走到A（只能从向上或向左走），在走过的路上，你可以取走这个与格子中数字相等的能量值（取走后变为0），“大神”需要更多的能量值才能进化，你身为一名训练师，一定要为“大神”取得最多的能量。 ## 输入格式 第一行为一个整数N（N<=10），表示N*N的地图。 接下来每行有三个整数，第一个为行号，第二个为列号，第三个为在该行，该列上所拥有的能量值。以一行0 0 0表示结束。 ## 输出格式 包含一个整数，表示走了两次以后你能获得的最大能量值。 ## 输入 ```in1 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 ``` ## 输出 ```out1 67 ``` ## 提示 对于100%的数据：1<=N<=10； 保证最终结果在longint范围内。