原创力文档- 1、本文档共7页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2009亚太地区信息学奥林匹克竞赛
2009 亚太地区信息学奥林匹克竞赛
2009 年5 月9 日
题目名称 采油区域 会议中心 抢掠计划
英文名称 OIL CONVENTION ATM
目录 oil convention atm
提交文件 oil.c/cpp/pas convention.c/cpp/pas atm.c/cpp/pas
时间限制 1.5 秒 1.5 秒 1.5 秒
空间限制 128MB 64MB 64MB
分值 100 100 100
输入方式 标准输入 （键盘）
输出方式 标准输出 （屏幕）
语言 扩展名 编译器版本 编译选项
C c gcc version 4.2.4 -m32 -O2 -lm
C++ cpp g++ version 4.2.4 -m32 -O2 -lm
Pascal pas fpc 2.2.0 for i386 -O2 -Sd -Sh
2009 亚太地区信息学奥林匹克竞赛
采油区域(OIL)
采油区域
Siruseri 政府决定将石油资源丰富的 Navalur 省的土地拍卖给私人承包商以
建立油井。被拍卖的整块土地为一个矩形区域，被划分为M ×N 个小块。
Siruseri 地质调查局有关于Navalur 土地石油储量的估测数据。这些数据表示
为M ×N 个正整数，即对每一小块土地石油储量的估计值。
为了避免出现垄断，政府规定每一个承包商只能承包一个由K ×K 块相连的
土地构成的正方形区域。
AoE 石油联合公司由三个承包商组成，他们想选择三块互不相交的K ×K 的
区域使得总的收益最大。
例如，假设石油储量的估计值如下：
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 8 8 8 8 8 1 1 1
1 8 8 8 8 8 1 1 1
1 8 8 8 8 8 1 1 1
1 1 1 1 8 8 8 1 1
1 1 1 1 1 1 8 8 8
1 1 1 1 1 1 9 9 9
1 1 1 1 1 1 9 9 9
如果K = 2, AoE 公司可以承包的区域的石油储量总和为100, 如果K = 3,
AoE 公司可以承包的区域的石油储量总和
文档评论（0）