棋

TimeLimit: 10000/5000 MS (Java/Others)  MemoryLimit: 65536/32768 K (Java/Others)
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description
给你一个m*n的格子的棋盘，每个格子里面有一个非负数。数字在int范围内。
从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取数所在的2个格子不能相邻，并且取出的数的和最大。
Input
包括多个测试实例，每个测试实例包括2整数m,n和m*n个非负数(m<=50,n<=50)
Output
对于每个测试实例，输出可能取得的最大的和
SampleInput
3 3
75 15 21 
75 15 28 
34 70 5
SampleOutput
188
Submit
题目统计信息详细
总AC数3
通过人数3
尝试人数9
总提交量16
AC率18.75%
标签——1684
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签
出处
2015暑假培训结业赛（上半场）

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本：3.24 系统时间：