Sunny999

题解

/ 注册

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

模拟战役

题目大意两方玩游戏，每次都会使用己方的大炮攻击对方，会产生以攻击点为中心的3*3的波及区域，求我们最多能保留多少大炮并且将对方的大炮消耗完解题思路因为我们用大炮攻击对方时，对方就会获得我们这枚大炮的视野，所以我们要尽量用连通块中数量较少的大炮去攻击对方 #include<bits/std...

C++ C 广度优先搜索

2026-01-24

0 5

迷宫

题目大意一个迷宫中，四面都是墙（W），起点(S)、终点(E)、钥匙(K)、门(D)各只出现一次，寻找最短路径难点在寻找最短路径的同时如果会遇到钥匙再走会经过门的最短路，否则continue(直接不走门)，等到遇到钥匙再走门学会的技巧不仅可以用dist来标记是否走过某个点和记录路径长度，还可...

C C++ 广度优先搜索

2026-01-24

0 7

[NOIP2014]寻找道路

题目简要介绍找到一条能从起点到终点的路径同时满足以下要求：路径所经过的所有点（和这些点指向的点）都直接或间接指向终点最短路径思路起初我看到最短路所以直接选择了bfs,但疏于对题目的理解只判断了这个点能否直接或间接到达终点，必须要判断这个点是否是有效点自我感觉学到的利用反向图来判断这...

C++ C 深度优先搜索广度优先搜索图

2026-01-23

1 10