摘要:
题目链接 P14041 [PAIO 2025] Towers 题目描述 Alice 正在玩一款手机游戏,目标是通过放置炮塔来保护基地免受僵尸侵袭。游戏中的基地用一个 \(N \times M\) 的矩阵表示。Alice 可以在不越界的任意格子里放置炮塔。只要每一个 \(K \times K\) 的正 阅读全文
posted @ 2026-07-11 18:59
huan9178
阅读(2)
评论(0)
推荐(0)
题目链接 P10509 停车场 题目描述 你有一片空地。这片空地可以视作一个一个 \(n\times n\) 的正方形。空地外一圈为墙壁,你无法拆除它们。 现在你要在这片空地上规划停车位,使之成为一个停车场。你希望空地的左下角是停车场的出入口。出入口不能规划为停车位。空地和停车位都是 \(1\tim 阅读全文
一、深度优先搜索算法概述 深度优先搜索(Depth-First Search,DFS)是图论和树结构遍历中最经典的算法之一。该算法采用纵向扩展策略,沿着一条路径尽可能深入地探索,直到无法继续前进时才回溯到上一个分支点。DFS与广度优先搜索(BFS)形成鲜明对比,后者采用横向扩展的遍历方式。 1. 核 阅读全文