在一个n×m的方格中,m为奇数,放置有n×m个数,如图7:
|
图7
|
|
图8
|
方格中间的下方有一人,此人可按照五个方向前进但不能越出方格。如图8所示:人每走过一个方格必须取此方格中的数。要求找到一条从底到顶的路径,使其数相加之和为最大。输出和的最大值。
备注:用C++编写.