当前位置: 编程技术>c/c++/嵌入式
C语言的数字游戏算法效率问题探讨实例
来源: 互联网 发布时间:2014-10-24
本文导语: 最近做了这样一个题目,感觉挺有趣~题目如下: 问题描述 Winder 最近在玩一个数字游戏,该游戏是在一个n*m 的网格上进行的,每个格子上有 一个数字,代表这个格子的数值。玩家需要从网格的左上角的格子走到右下角的格子...
最近做了这样一个题目,感觉挺有趣~题目如下:
问题描述
Winder 最近在玩一个数字游戏,该游戏是在一个n*m 的网格上进行的,每个格子上有 一个数字,代表这个格子的数值。玩家需要从网格的左上角的格子走到右下角的格子,每次 只能向右或者向下走,并且不能回头。玩家每经过一个格子可以选择分值是否加上该格子的 数值,每次游戏的初始分数都是0。
Winder 想知道在每场游戏,他最多能够得到多少分值。但是,Winder 很懒,所以你必 须帮他来完成这件事。
数据输入
输入第一行两个正整数N 和M(0>m>>n;
int *A,i,w=0;
A=new int [m*n];
for(i=0;i