- 博客(16)
- 收藏
- 关注
RSS订阅原创 田地的最大利用率（二）
我们继续探讨提出的问题：给定一个n×n的正方形网格，每个格子都要涂上绿色或者蓝色，要求每个绿色格子的上下左右至少有一个蓝色格子。问最少有几个格子涂上蓝色，或者最多有几个格子涂上绿色？在上一篇的文章中，我们讨论了两种思路，并且只用了第二种。今天我们使用第一种来正向解题，即从空白网格开始，填充蓝色并在周围产生绿色。
2025-04-10 23:27:22
886
原创 田地的最大利用率
玩MC的时候喜欢圈一块正方形的地来种菜，当时以为一个水坑只能用于灌溉上下左右四个泥土格子，每个种菜的格子周围至少要有一个水坑。于是就很想知道怎么样种植才能使得收成最多。以前只会画图枚举，但是正方形较大的时候就不能确定是不是最优解了。今天我们就通过编程来解决这个问题。我们将这个问题类比成涂色问题，绿色代表种植，蓝色代表水坑。
2025-03-26 00:43:15
618
1
空空如也
田地的最大利用率（MC）
2023-03-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人