- 2024-08-02拯救大兵瑞恩 孤岛营救
//拯救大兵瑞恩.cpp:此文件包含"main"函数。程序执行将在此处开始并结束。///**http://ybt.ssoier.cn:8088/problem_show.php?pid=1495*https://loj.ac/p/6121*https://www.luogu.com.cn/problem/P4011【题目描述】1944年,特种兵麦克接到国防部的命令,要求立即赶
- 2022-11-07P1396 营救
传送门思路:克鲁斯卡尔最小生成树,在加入边的时候判断s与t是否已经连通即可。#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintinf=0x3
- 2022-08-25营救
营救分析:根据题意,BFS具有求最短路径的特点,就是套用BFS的模板,在if语句判断时不越界,没被标记,是海洋(船只能走海洋),还有就是每走一步步数增加1,从营救船所在的位置开始,到遇难船
- 2022-08-25营救
广搜,挨个遍历,记录起点和终点,下一个的起点等于终点+1#include<bits/stdc++.h>usingnamespacestd;intxx[4]={0,0,1,-1},yy[4]={1,-1,0,0};intkt,s=0,kts,ktts;charc;in
- 2022-08-255.营救
码学堂同第一题,最短路径的板子题这种题的一般思路:广搜:1.初始状态标记(初始元素入队,初始元素vis,ans,cnt等数据初始化)2.进入while(!q.empty())(1)取出队首元素放入now(不要忘记
- 2022-08-24营救
先把起点入队。从队首向上下左右拓展节点,如果拓展出的某个节点在边界内未曾访问且是海洋则将这个节点入队,将其标记为已访问,用队首节点更新新节点到起点路程,拓展完后将队首