首页 > 石油采集
头像 ZhangyiA
发表于 2020-09-09 10:35:53
题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇***业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油, 展开全文
头像 dop2001
发表于 2020-01-22 14:15:18
dfs解法:首先我们来对题目中的这句话进行分析:“这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)”,不难理解就是只能采集“日”字型区域的石油(“日”字可以正着放也可以转90度放置),之后可以发现满足条件的油田满足一个条件,即其 展开全文
头像 牛客700352287号
发表于 2022-10-20 22:54:02
/*勺子只能是10*20,每一个格子是10*10,所以符合条件的肯定是成对存在的 取每一个点坐标的x,y值,看奇偶数的累加,取奇偶的最小值 */ #include<cstdio> #include<cstring> #include<algorithm> # 展开全文
头像 想要AC的蒟蒻txt
发表于 2023-11-29 20:42:51
题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是采油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。 这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果 展开全文
头像 LXHNB666
发表于 2025-02-19 17:14:26
题目描述 随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇***业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果 展开全文