随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业,如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光,这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形,(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果一瓢里面有油有水的话,那就毫无意义了,资源完全无法利用,现在,商人想要知道,在这片区域中,他可以最多得到多少
随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果一瓢里面有油有水的话,那就毫无意义了,资源完全无法利用。现在,商人想要知道,在这片区域中,他可以最多得到多少瓢油。 地图是一个N×N的网络,每个格子表示10m×10m的正方形区域,每个区域都被标示上了是油还是水
(图片来源网络,侵删)
标签: HBC15107石油采集题解