杭电2845题时什么意思啊,我看啦好多片就是看不懂,哪位英语好的帮帮忙

Question

杭电2845题时什么意思啊,我看啦好多片就是看不懂,哪位英语好的帮帮忙

Answer 1

有一个M×N的矩阵,每一格上放着不同数量的豆,你可以吃这些豆,但是如果你吃了一个格子上的豆,那么你就不能吃这个格子左边那个格子里面的豆和右边那个格子里面的豆,而且你不能吃上面一整行的豆,和下面一整行的豆
1 2 3 4 5 6
7 8 9 0 1 2
2 3 4 5 6 7
1 1 1 1 1 1
+表示你吃的,#表示你吃了那颗之后就不能吃的
# # # # # #
7 # + # 1 2
# # # # # #
1 1 1 1 1 1
求最多能吃几颗