c/c++程序问题：开挂的chair 求解？？？

"Watch your six!"

最近Chair在玩使命召唤，但是因为菜得特别，所以特别地菜，在敌人的包围圈中，倒霉的Chair表示每次回头都会看到一万个敌人！然后壮烈牺牲，那么问题就来了——现在Chair打开了修改器，要把这群可恶的敌人干掉，那么在包围圈中Chair应当如何突围？

请保证Chair消灭最多敌人并且冲出包围圈。假设Chair在左上角，达到右下角时算突围成功。

4

1 2 3 4

5 6 9 8

9 1 0 1

2 3 4 5
（颜色看不见，所以我直接写出来：1-->5-->6-->9-->8-->1-->5）

值得注意的是，Chair是如此英勇，应当一往无前，也就是说只能向下或向右走。

图示应为最大战果——于是你应该输出他们的和：35

输入
第一行，一个N

第二行至N+1行，每行N个数字，表示这点的敌人人数

输出
消灭敌人的总和

输入范例
4

1 2 3 4

5 6 9 8

9 1 0 1

2 3 4 5
输出范例
35

想了好久都没有思路，求解决方法！！！

我用过递归函数分别定义向下走和向右走两个函数，再加上随机函数，但是只能随机地选取其中的某一条路，并不能把所有情况找出来然后一起比较，之后就没有思路了。

利用动态规划：
// S[i,j]：到达i,j的最大战果
// a[i,j]：i,j位置的敌人数
动态规划转移方程：
    S[i,j] = max(S[i,j-1], S[i-1,j]) + a[i,j]所以，程序是：

#include 
using namespace std;

int main(){
int a[1024] = {0};
int t, N;
cin >> N;
for(int i=1; i<=N; i++)
for(int j=1; j<=N; j++){
cin >> t;
a[j] = max(a[j-1], a[j]) + t;
}
cout << a[N];
}

不要在串口事件处理中使用对话提示框,如果想看到信息,可以用一个文本框来显示信息 既然这个事件已经响应了,就说明串口中有事件发生,你可以输出事件的值,查找原因 编译能通过,不代表程序没有问题. 把代码 else { afxmessagebox("无法接受数据"); } 改成 else { 文本框显示m_ctrlcomm.getcommevent()的值; // 或者提取inbuffer的内容到文本框中 }