拾钻石游戏是种有趣的游戏 , 每位玩家各拥有一块 M*N 方格组成的棋盘 , 棋盘上放置了
不同价值的钻石 , 并且 , 每个 1*1 小方格上只放置一颗钻石 。 每个人可以拾取钻石并获得相
应价值,但必须遵循如下规则:如果拾取了位于 (x,y) 处的钻石,那么就不能拾取 (x,y-1)
和 (x,y+1) 处的钻石,同时, x-1 和 x+1 这两行钻石也不能够取走
★ 任务
编程求解给定的 M*N 方格组成的棋 能获得的最大价值。
例如
11 0 7 5 13 9
78 4 81 6 22 4
1 40 9 34 16 10
11 22 0 33 39 6
输出的结果是242