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

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”