当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1794：方格填数

题目描述
  给你一个N*N的方格，里面都是非负整数（小于32768），我们定义这个方格的总和为：其中的任何一个S*S（1<=S<=N）的子方格中的数字的总和。由于中间有K（0<=K<=N*N）个单位方格中的数字是0，因此现在给定你M（K<=M&&M<=10000）个正整数（小于32768），你可以从中选择K个，来填入原来的N*N的值为0的单位方格中，从而最大化的增加我们定义的方格的总和。
输入解释
  这里有T组测试数据，第一行输入T，T<=100。对于测试数据，先输入一个N（N<=30），然后输入一个N*N的矩阵，中间含0的元素，然后给定一个M，后一行输入M个正整数。
输出解释
  对于每组测试数据，输出能够最大的增加的值。
输入样例 
1
3
1 2 3
4 0 2
0 2 7
4
2 9 4 7
输出样例 
75
来自杭电HDUOJ的附加信息
Author wangye
Recommend wangye
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2008 “Insigma International Cup” Zhejiang Collegiate Programming Contest - Warm Up（4）
源链接： HDU-1794
最后修改于 2020-10-25T22:47:49+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
3000/1000MS(Java/Others) 65536/32768K(Java/Others)