5925: 7.9 央视娱乐节目购物街
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：1
题目描述
在央视娱乐节目购物街中，有这样一个环节，货架上有m*n个方格，在每个方格中各放置1个商品，每个商品都标有价格，嘉宾可以挑选商品，但是选了某一商品，就不能再选它上下左右相邻的商品。最后，挑选出的商品总价最高的人获得胜利。
输入
样例组数
t ( 0 < t < 10 )
货架的行数和列数
m n ( 0 < m,n < 100 )
依次输入每行每个商品的价值 ( 0 < a < 100 )
a11 a12 ... a1n
...
am1 am2 ... amn
t ( 0 < t < 10 )
货架的行数和列数
m n ( 0 < m,n < 100 )
依次输入每行每个商品的价值 ( 0 < a < 100 )
a11 a12 ... a1n
...
am1 am2 ... amn
输出
挑选的最大价值
ans
ans
样例输入 复制
1
4 4
10 8 5 2
1 3 9 15
5 10 13 7
24 12 20 14样例输出 复制
84