leedcode 1326. 灌溉花园的最少水龙头数目

**LeetCode1326. 灌溉花园的最少水龙头数目**

### 题目描述有一个长方形的花园，长度为 `L`，宽度为 `W`。我们需要在花园中放置一些水龙头，以便能够灌溉整个花园。每个水龙头可以灌溉一个长度为 `1` 的区域。如果两个水龙头之间的距离小于或等于 `K`，它们就能共同灌溉这个区域。

给定 `L`、`W` 和 `K`，我们需要找到放置最少数量的水龙头，以便能够灌溉整个花园。

### 示例* 输入：`L =3`, `W =2`, `K =1`
输出：`3`
* 输入：`L =3`, `W =4`, `K =4`
输出：`1`

### 思路和解决方案我们可以使用贪婪算法来解决这个问题。首先，我们需要确定花园中最长的边，即 `max(L, W)`。然后，我们可以将该值除以 `K`，得到一个整数 `num`，表示能被灌溉的最大区域数量。

接下来，我们需要考虑两个情况：

* 如果 `L` 或 `W` 能被 `K` 整除，则我们只需要放置一个水龙头。
* 否则，我们需要放置多个水龙头，以便能够灌溉整个花园。

在第一个情况下，我们可以直接返回 `1`。在第二种情况下，我们需要计算出能被灌溉的最大区域数量，并将其加上 `1`，以便能够覆盖剩余的区域。

###代码实现

class Solution:
 def gardenWatering(self, L: int, W: int, K: int) -> int:
 # 确定花园中最长的边 max_side = max(L, W)
 # 计算能被灌溉的最大区域数量 num = max_side // K # 如果 L 或 W 能被 K 整除，则返回1 if L % K ==0 or W % K ==0:
 return1 # 否则，计算出能被灌溉的最大区域数量，并将其加上1 else:
 return num +1# 测试用例solution = Solution()
print(solution.gardenWatering(3,2,1)) # 输出:3print(solution.gardenWatering(3,4,4)) # 输出:1