dop2001

题解

dfs(1) dp(3) 并查集(1) 最短路变形(1) 组合数学(3) 计算几何(1)

/ 注册

全部文章 / 题解（共1篇）

石油采集

dfs解法：首先我们来对题目中的这句话进行分析：“这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）”，不难理解就是只能采集“日”字型区域的石油（“日”字可以正着放也可以转90度放置），之后可以发现满足条件的油田满足一个条件，即其...

dfs 石油采集

2020-01-22

2 971