
就是玩
文章平均质量分 92
泠然鸢鸣
热爱你所做的事情,你将在快乐中前行。
展开
-
田地的最大利用率(二)
我们继续探讨提出的问题:给定一个n×n的正方形网格,每个格子都要涂上绿色或者蓝色,要求每个绿色格子的上下左右至少有一个蓝色格子。问最少有几个格子涂上蓝色,或者最多有几个格子涂上绿色?在上一篇的文章中,我们讨论了两种思路,并且只用了第二种。今天我们使用第一种来正向解题,即从空白网格开始,填充蓝色并在周围产生绿色。原创 2025-04-10 23:27:22 · 878 阅读 · 0 评论 -
田地的最大利用率
玩MC的时候喜欢圈一块正方形的地来种菜,当时以为一个水坑只能用于灌溉上下左右四个泥土格子,每个种菜的格子周围至少要有一个水坑。于是就很想知道怎么样种植才能使得收成最多。以前只会画图枚举,但是正方形较大的时候就不能确定是不是最优解了。今天我们就通过编程来解决这个问题。我们将这个问题类比成涂色问题,绿色代表种植,蓝色代表水坑。原创 2025-03-26 00:43:15 · 609 阅读 · 0 评论 -
数字小游戏
只是打游戏一时兴起想写程序了,水一篇。原创 2024-09-25 00:33:07 · 875 阅读 · 1 评论